[BOJ_1926] 그림

 

📌 문제 링크: https://www.acmicpc.net/problem/1926

1926번: 그림

 

✅ 내 풀이(Success) :

 

🧐 Review:

 꽤 오랜만에 풀어본 그래프 탐색 문제였지만 기존 코드를 참조하지 않고 기억에만 의존해서 문제를 해결했다. 매번 그래프 탐색 문제를 풀 때 DFS, BFS 코드 템플릿이 기억나지 않아서 기존에 내가 풀어둔 코드를 참고하곤 했는데, 오늘은 참고 없이 해결한 것으로 보아 그동안의 문제 풀이 경험이 조금은 쌓였다는 생각이 든다.

 

 이 문제에서 주의할 점은 그림이 하나도 없는 경우(2차원 배열이 0으로만 구성된 경우)가 존재할 수 있기 때문에 관련 예외 처리가 필요한데, 이 부분만 주의하면 다른 그래프 탐색 문제와 거의 유사하기 때문에 까다로운 점이 없다고 생각한다.