백준 16724 파이썬1 16724. 피리 부는 사나이 (Python) 16724번: 피리 부는 사나이 첫 번째 줄에 지도의 행의 수를 나타내는 N(1 ≤ N ≤ 1,000)과 지도의 열의 수를 나타내는 M(1 ≤ M ≤ 1,000)이 주어진다. 두 번째 줄부터 N개의 줄에 지도의 정보를 나타내는 길이가 M인 문자열이 주 www.acmicpc.net 풀이 dfs를 이용하여 문제를 해결할 수 있다. 방문 체크를 True, False가 아닌 숫자로 기록해준다. 처음 dfs를 할 때는 1을 기록하고 다음 dfs를 할 때는 2를 기록하는 방식으로 방문 체크를 한다. 2를 기록하는 dfs를 하고 있다고 가정해보자. 계속 2를 돌며 dfs를 수행하다가 2를 마주치면 이는 현재 2가 기록된 지점들에 대해서 순환 하고 있다는 뜻이다. 그렇기 때문에 2가 기록된 지점들 중 임의의 지점에 S.. 2022. 7. 11. 이전 1 다음
