[ 파이썬(python) ] 백준 4396 - 지뢰

📍 백준 4396 - 지뢰

백준 4396 - 지뢰

---

⚡️ 나의 풀이

상당히 고생한 문제다. 이 문제를 맞히기 위해 정답을 얼마나 제출했는지 모르겠다. 난이도가 실버 5 였기 때문에 쉽게 풀 줄 알았는데 큰 코 다쳤다.

 

 

처음 짰던 코드는 접근 자체를 잘 못했다. 이때까지 n*n 행렬을 초기화 시킬때 무조건 0으로 했는데, 꼭 그렇게 할 필요 없다는 생각이 이 문제를 풀면서 떠올랐다. 이 문제에 다른 모든 지점이 온점(.)으로 표시되어야하는 조건에서 result의 초기값을 .으로 해주면 됐었다.

 

또, 문제를 완벽하게 이해하지 못했는데, 지뢰가 있는 칸이 열렸다면 지뢰가 있으면서 열린 칸만 별표(*)로 표시하는것이 아니고, 지뢰가 있는 모든 칸이 별표(*)로 처리되어야한다. 도저히 모르겠어서 질문까지 남겼는데 다른 분이 친절하게 알려주셔서 해결했다. 결국, 2중 반복문을 하나 더 선언해줬다.(전체는 총 4중 반복문이 된다.)

 

이해가 안 되면 다음 사진을 보자. 두 개의 T.C(테스트 케이스)인데, 구분할 수 있겠는가?

 

 

23번째 코드도 if와 elif 중 어떤 코드를 사용해야 할지 헷갈렸는데, 결론적으로 둘 다 사용해도 상관없다. 잘 이해가 안 된다면 저번에 올렸던 글(/125)을 참고하자.

 

1. 초기 값을.(온점)으로 선언한다.
2. 지뢰가 없으면서 열린 칸은 0과 8 사이에 숫자를 넣어준다.
3. 지뢰가 있는 칸이 열렸다면 지뢰가 있는 모든 칸이 별표(*)로 표시되어야 한다.
4. 다른 모든 지점은 온점(.)이어야 한다.(1번에서 적용 완료)

 

문제에서 T.C가 한 개밖에 없어 몇 가지를 만들었다. 제일 하단을 참고하자.

n = int(input())
mine = [list(input()) for _ in range(n)]
board = [list(input()) for _ in range(n)]
result = [['.'] * n for _ in range(n)]
dx = [-1, -1, -1, 0, 0, 1, 1, 1]
dy = [-1, 0, 1, -1, 1, -1, 0, 1]

for x in range(n):
    for y in range(n):
        if mine[x][y] == '.' and board[x][y] == 'x':    # 지뢰가 없으면서 열린 칸
            cnt = 0
            for i in range(8):
                nx = x + dx[i]
                ny = y + dy[i]

                if nx < 0 or ny < 0 or nx >= n or ny >= n:
                    continue

                if mine[nx][ny] == '*':
                    cnt += 1
            result[x][y] = cnt    # 19번의 조건 절을 통과하지 않아도 cnt 적용

        if mine[x][y] == '*' and board[x][y] == 'x':    # 지뢰가 있는 칸이 열렸다면
            for a in range(n):
                for b in range(n):
                    if mine[a][b] == '*':    # 첫번째 입력 중 지뢰가 있는 칸이면
                        result[a][b] = '*'    # 지뢰가 있는 모든 칸을 별표로 표시
                        
for i in range(n):
    for j in range(n):
        print(result[i][j], end='')
    print()

'''
입력

8
...**..*
......*.
....*...
........
........
.....*..
...**.*.
.....*..
xxxx....
....xxxx
xxxx....
....xxxx
xxxx....
....xxxx
xxxx....
....xxxx

2
*.
.*
.x
x.

2
*.
.*
..
.x
'''

'''
출력
001**..*
....33*2
0001*...
....1100
0000....
....3*21
001**.*.
....3*21

.2
2.

*.
.*
'''