SWEA 파핑파핑 지뢰찾기 with 파이썬


SWEA 파핑파핑 지뢰찾기 with 파이썬

문제 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 지뢰찾기를 생각하면 편한 문제다. 근데 접근 방식이 바로 떠오르지 않았다. 고민 후에 크게 두과정으로 나누기로 생각했다. 먼저 주어진 지뢰 지도를 통해 칸별로 누르면 무슨 숫자가 나오는지를 파악했다. 그 후, 주어진 조건에서는 무조건 0을 먼저 눌러야겟다고 생각했고 0을 누를 경우 몇개의 좌표들의 숫자들이 노출되는지 확인했다. 이후 해당 좌표들이 노출되고 나서도 남아있는 좌표칸들을 더하는 방식으로 문제를 해결했다. 코드 import sys sys.stdin = open('input.txt', 'r') from collections import deque T = int(input()) for tc in range(1, T+1): N = int(input()) arr = [list(input()) for _ in range(N)] vi...


#BFS #SWEA #구현 #파이썬

원문링크 : SWEA 파핑파핑 지뢰찾기 with 파이썬