📌 구해야 하는 정답

우선 5*5 크기의 빙고판을 입력받습니다.

그 후 사회자가 불러주는 숫자가 5*5 배열로 입력됩니다.

사회자가 숫자를 부른 후, 빙고판에서 빙고가 몇개 완성되었는지 확인합니다.

완성된 빙고가 3개 이상이라면 부른 숫자가 몇번째 숫자인지 출력합니다.

📌 풀이 하기

1️⃣ 풀이 고민하기

먼저 , 이번 문제를 시뮬레이션을 통해 풀이할 수 있을지 확인해봅시다.

사회자가 25번의 숫자를 부르는데, 이 한 번의 턴 마다 빙고 개수를 확인하는 과정을 통해 정답을 구할 수 있을지 확인해보는 것입니다.

1. 사회자가 부른 숫자를 빙고판에 체크하는 연산

사회자는 총 25개의 숫자를 부르고, 빙고판에서 어느위치에 숫자가 존재하는지 확인하는데도 총 25개의 비교 연산이 필요합니다.

총 25*25, 약 625개의 연산이 필요하겠군요.

2. 각 턴에 대해 빙고의 숫자 확인

다음으로 사회자가 숫자를 부른 후, 현재까지 완성된 빙고의 개수를 확인하는데 걸리는 연산 개수를 확인해보겠습니다.

빙고는 총 가로 5개, 세로 5개, 대각선 2개가 존재하고,

이를 확인하기 위해서는 빙고 1줄당 총 5개의 비교 연산이 필요합니다.

측 총 12개의 빙고에 대해 5번의 비교연산이 필요하므로, 총 60개의 비교 연산이 필요합니다.

최종적으로 정리해보면,