J

https://www.acmicpc.net/problem/16724 16724번: 피리 부는 사나이 첫 번째 줄에 지도의 행의 수를 나타내는 N(1 ≤ N ≤ 1,000)과 지도의 열의 수를 나타내는 M(1 ≤ M ≤ 1,000)이 주어진다. 두 번째 줄부터 N개의 줄에 지도의 정보를 나타내는 길이가 M인 문자열이 주 www.acmicpc.net 전체 로직 정해진 방향을 따라서 닿을 수 있는 곳들은 한 그룹으로 묶어준다. 그룹 당 하나의 SAFE ZONE만 있으면 그룹 안의 모든 위치에서 SAFE ZONE에 도달할 수 있다. 그룹의 개수를 출력한다. → 그룹의 개수를 찾기 위해 union find를 사용하였다. 그러나 BFS, DFS를 사용해도 될 것 같다!(다음에 풀어보겠다….) 유의해야할 점은 p의 ..