[백준/BOJ] 백준 16402번 : 제국

www.acmicpc.net/problem/16402 16402번: 제국 배성일력 73년, 대륙을 주름잡던 성일 제국은 무리한 정복 전쟁 끝에 멸망하게 되었다. 기회를 노리던 반란군들은 혼란을 틈타 제각각 왕국을 선포했고, 왕국들은 제국의 자리를 차지하기 위해 www.acmicpc.net map을 이용한 유니온 파인드를 통해 문제를 해결했다. cin은 '\n(엔터)'을 담지 않고, getline은'\n(엔터)'을 담아서 getline에'\n(엔터)'가 들어가게 되는 문제 해결을 위해 위해 cin.ignore()가 쓰였다. 코드 #include #include #include #include #include using namespace std; int n, m; map parent; map::iterato..

2021.02.18