데이터사이언스 기록기📚

📌문제 유형 자료 구조, 그래프 이론, 그래프 탐색, DFS, 분리 집합 (골드 3) 📌문제 16724번: 피리 부는 사나이 첫 번째 줄에 지도의 행의 수를 나타내는 N(1 ≤ N ≤ 1,000)과 지도의 열의 수를 나타내는 M(1 ≤ M ≤ 1,000)이 주어진다. 두 번째 줄부터 N개의 줄에 지도의 정보를 나타내는 길이가 M인 문자열이 주 www.acmicpc.net 📌나의 문제풀이 - 길은 같지 않지만, 이전에 만들어둔 safe zone이랑 겹칠 수 있음 예) RRLLLLL -> RR*LLLL 지나가는 경로는 다르지만 *만 겹칠 수 있음 - 상단 내용 참고하여 pass_road(현재 지나간 길)에 있으면 cnt에 1 더하고, pass_road에 없으면 cnt에 0 더함 pass_road에 있으면 새..