헌내기는 친구가 필요해 (백준 21736)

📌 문제 핵심 요약

• 상황: $N \times M$ 캠퍼스에서 '도연(I)'이가 '사람(P)'을 몇 명 만날 수 있는지 구하기.
• 제약: 벽(X)은 못 지나가고, 빈 공간(O)만 이동 가능.
• 결과: 만난 사람이 0명이면 "TT" 출력.
• 본질: 시작점(I)에서 갈 수 있는 모든 경로를 탐색하는 BFS(너비 우선 탐색) 문제입니다.
  • DFS로도 풀수 있어요 !

---

🧠 왜 내 코드는 터졌을까? (복기)

처음에 흔히 하는 실수 4가지를 모아봤습니다. (제가 다 해본 것들이에요...)

1. 조건문 우선순위 대참사 if 0 <= nx < m and 0 <= ny < n or people[nx][ny] == "P":
   이렇게 쓰면 and가 먼저 계산됩니다. 즉, 범위 밖이어도 뒷부분의 people 배열을 확인하려다 바로 IndexError가 터집니다.
2. 무한 루프의 늪 방문 체크(visited) 배열이 없으면 도연이는 갔던 길을 무한 반복해서 돕니다. BFS에서 방문 배열은 선택이 아닌 필수!
3. 인덱스 혼동 (x, y) 보통 people[행][열] 순서이므로 people[y][x]로 접근해야 하는데, 이걸 거꾸로 쓰면 논리가 꼬입니다.
4. 루프 안의 `print()디버깅용으로 넣은print` 하나가 백준에서는 '시간 초과'를 부르는 자살 버튼이 됩니다. 출력은 마지막에 한 번만!

---

🚀 최종 정답 코드 (Python)

import sys
from collections import deque

input = sys.stdin.readline

# 1. 방향 설정 (상하좌우)
dx = [0, 0, 1, -1]
dy = [1, -1, 0, 0]

n, m = map(int, input().split())

# 2. 지도 및 방문 배열 초기화
campus = [input().strip() for _ in range(n)]
visited = [[False] * m for _ in range(n)]
dq = deque()

# 3. 도연이(I) 위치 찾기
start_found = False
for i in range(n):
    for j in range(m):
        if campus[i][j] == "I":
            dq.append((i, j))
            visited[i][j] = True
            start_found = True
            break
    if start_found: break

count = 0

# 4. BFS 시작
while dq:
    y, x = dq.popleft()

    for i in range(4):
        ny, nx = y + dy[i], x + dx[i]

        # 범위 내에 있고, 방문한 적 없으며, 벽이 아닐 때만 이동
        if 0 <= ny < n and 0 <= nx < m:
            if not visited[ny][nx] and campus[ny][nx] != "X":
                visited[ny][nx] = True
                if campus[ny][nx] == "P":
                    count += 1
                dq.append((ny, nx))

# 5. 결과 출력
print(count if count > 0 else "TT")

---

💡 정리하며

이 문제는 사실 "BFS의 기본기를 얼마나 정확하게 지키느냐"를 묻는 문제입니다.

• 범위 체크는 가장 먼저!
• 방문 배열로 중복 제거!
• 조건 순서 (범위 확인 후 배열 접근) 지키기!

격자 탐색 문제에서 자꾸 틀린다면, 위 3가지 중 하나를 놓치고 있을 확률이 90%입니다. 실버 2 수준에서 BFS를 완벽히 다지고 싶은 분들께 강추하는 문제였습니다!

---