[백준/BOJ] 백준 16724번 : 피리 부는 사나이
https://www.acmicpc.net/problem/16724 16724번: 피리 부는 사나이 첫 번째 줄에 지도의 행의 수를 나타내는 N(1 ≤ N ≤ 1,000)과 지도의 열의 수를 나타내는 M(1 ≤ M ≤ 1,000)이 주어진다. 두 번째 줄부터 N개의 줄에 지도의 정보를 나타내는 길이가 M인 문자열이 주 www.acmicpc.net 이동이 가능한 구역들은 유니온 파인드의 유니온을 하고, 그룹의 개수가 몇 개인지 구하는 방법으로 문제를 해결했다. 코드 #include #include #include #include #include #include using namespace std; int n, m; vector board; vector visited(1000, vector(1000, 0))..
2021.08.31