728x90 에드훅1 [python] 백준 9082 지뢰찾기 https://www.acmicpc.net/problem/9082 9082번: 지뢰찾기 지뢰찾기 게임은 2×N 배열에 숨겨져 있는 지뢰를 찾는 게임이다. 지뢰 주위에 쓰여 있는 숫자들로 지뢰를 찾을 수 있는데, 한 블록에 쓰여진 숫자는 그 블록 주위에 지뢰가 몇 개 있는지를 나타 www.acmicpc.net 문제해결 상당히 복잡해 보이지만 한 번 이해하면 간단하다. 우선 지뢰가 확실히 있는 곳을 통해 블록의 주위에 개수가 몇개 있는지를 최신화 한다. 그리고 왼쪽부터 오른쪽으로 가면서 블록주위 숫자가 모두 숫자가 0이 아니면 1개를 추가하고 블록의 주위 개수를 1씩 줄여주면 된다. CODE t = int(input()) for _ in range(t): n = int(input()) graph = [] g.. 2023. 4. 13. 이전 1 다음 728x90
