깊이우선탐색 (1) 썸네일형 리스트형 [python] 백준 - 22352 항체 인식 오늘은 백준 사이트의 항체 인식 문제에 대해서 풀어보려 한다. 문제에 관련된 정보는 아래 링크를 통해 확인할 수 있으며, 바로 오늘의 문제에 대해 이야기해보겠다. https://www.acmicpc.net/problem/22352 22352번: 항체 인식 첫 번째 줄에는 SP 촬영 결과의 크기를 의미하는 두 정수 $N$과 $M$이 주어진다. ($1 \le N, M \le 30$) 이는 촬영 결과가 세로로 $N$칸, 가로로 $M$칸 크기의 격자라는 것을 의미한다. 다음 $N$개의 줄에는 www.acmicpc.net 1. 아이디어 구현 나의 경우 이 문제는 dfs(깊이 우선 탐색)를 통해 문제를 해결하였다. 항체가 생겼다면 항체가 생긴 지점을 기준으로 붙어있는 같은 숫자들이 모두 항체와 같은 숫자로 변경된다.. 이전 1 다음
