백준 2578번: 빙고 (JAVA)

 

문제 해석

 

문제가 좀 긴데 그냥 쓰리 빙고 게임을 구현하면 된다.

출력값은 첫 쓰리 빙고가 나올 때까지 사회자가 숫자를 부른 횟수이다. 

빙고판은 5 X 5 이고 1부터 25까지의 수가 들어있다.

 

알고리즘

 

우선 입력에 따라 빙고판을 2차원 배열로 구현한다. 

사회자가 부르는 수에 따라 해당 수가 존재하는 빙고판 인덱스를 찾고 데이터를 0으로 바꿔준다.

사회자가 숫자를 부를 때마다 사회자가 부르는 수로 인해 가로 / 세로 / 대각선에서 빙고가 발생하는지

데이터를 0으로 바꾼 것을 이용해 체크하고 카운팅해준다.

빙고가 3회 이상 발생 시 종료하고 원하는 값을 출력한다.

 

코드

 

코드가 좀 길어서 실수나 오타가 없는지 잘 체크하면서 풀어야한다.