[백준 2578] 빙고 (C#, C++) - soo:bak

문제 링크

2578번 - 빙고

설명

빙고판에서 불린 숫자를 따라 숫자를 지워나가며, 빙고가 되는 시점을 판단하는 문제입니다.

빙고판은 5 x 5 크기의 격자이며, 숫자는 1부터 25까지 한 번씩만 사용됩니다.

사회자가 숫자를 하나씩 부를 때마다 해당 숫자를 지우며, 다음과 같은 경우에 선이 생깁니다:

• 가로 한 줄의 숫자가 모두 지워질 때
• 세로 한 줄의 숫자가 모두 지워질 때
• 대각선의 숫자가 모두 지워질 때 (두 대각선 포함)

이때, 선이 총 3개 이상 생기는 순간 철수는 “빙고”를 외치게 되며,

그 순간이 사회자가 부른 숫자 중 몇 번째 수인지 출력해야 합니다.

---

접근법

먼저 빙고판에 있는 숫자들 각각의 위치를 기록해둡니다.

이후 사회자가 숫자를 하나씩 부를 때마다, 그 숫자가 있던 칸을 지운 것으로 처리합니다.

각 숫자가 지워질 때마다 다음과 같은 조건을 확인합니다:

• 해당 숫자가 포함된 가로줄, 세로줄에서 지워진 칸이 5개 가 되었는지
• 해당 숫자가 대각선에 포함되어 있다면, 대각선 방향에서도 지워진 칸이 5개 가 되었는지

이렇게 줄 단위로 지워진 칸의 수를 세어가며, 선이 완성될 때마다 카운트를 증가시킵니다.

사회자가 숫자를 차례로 부를 때마다 줄의 상태를 확인하여,

세 줄 이상이 완전히 지워지는 순간, 그 숫자가 몇 번째로 불렸는지를 출력합니다.

---

Code

C#

using System;
using System.Collections.Generic;

class Program {
  static void Main() {
    var table = new int[5, 5];
    var pos = new Dictionary<int, (int, int)>();
    for (int i = 0; i < 5; i++) {
      var tokens = Console.ReadLine().Split();
      for (int j = 0; j < 5; j++) {
        int val = int.Parse(tokens[j]);
        table[i, j] = val;
        pos[val] = (i, j);
      }
    }

    var order = new List<int>();
    for (int i = 0; i < 5; i++) {
      var tokens = Console.ReadLine().Split();
      foreach (var token in tokens)
        order.Add(int.Parse(token));
    }

    int[] row = new int[5], col = new int[5];
    int diag1 = 0, diag2 = 0, bingo = 0;

    for (int cnt = 1; cnt <= 25; cnt++) {
      var (i, j) = pos[order[cnt - 1]];
      row[i]++;
      col[j]++;
      if (i == j) diag1++;
      if (i + j == 4) diag2++;

      if (row[i] == 5) bingo++;
      if (col[j] == 5) bingo++;
      if (i == j && diag1 == 5) bingo++;
      if (i + j == 4 && diag2 == 5) bingo++;

      if (bingo >= 3) {
        Console.WriteLine(cnt);
        return;
      }
    }
  }
}

C++

#include <bits/stdc++.h>
using namespace std;
typedef vector<int> vi;
typedef vector<vi> vvi;
typedef pair<int, int> pii;
typedef unordered_map<int, pii> uipii;

int main() {
  ios::sync_with_stdio(false);
  cin.tie(nullptr);

  uipii pos;
  vvi table(5, vi(5));
  for (int i = 0; i < 5; i++) {
    for (int j = 0; j < 5; j++) {
      cin >> table[i][j];
      pos[table[i][j]] = {i, j};
    }
  }

  vi order(25);
  for (int i = 0; i < 25; i++)
    cin >> order[i];

  vi row(5), col(5);
  int diag1 = 0, diag2 = 0, bingo = 0;
  for (int cnt = 1; auto target : order) {
    auto [i, j] = pos[target];
    table[i][j] = 0;

    if (++row[i] == 5) bingo++;
    if (++col[j] == 5) bingo++;
    if (i == j && ++diag1 == 5) bingo++;
    if (i + j == 4 && ++diag2 == 5) bingo++;

    if (bingo >= 3) {
      cout << cnt << "\n";
      return 0;
    }
    cnt++;
  }

  return 0;
}