구글링 해서 풀었다면? 그래프 이론을 공부한 뒤에도 이 문제의 해답이 떠오르지 않는다면, 이 문제의 풀이를 암기하고, 비슷한 응용 문제를 풀어보는 게 효율적인 학습법일 것 같다. https://www.acmicpc.net/problem/4963 4963번: 섬의 개수 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 지도의 너비 w와 높이 h가 주어진다. w와 h는 50보다 작거나 같은 양의 정수이다. 둘째 줄부터 h개 줄에는 지도 www.acmicpc.net 코드 #include #include #include #include using namespace std; using ll = long long; const int MAX = 52; int map[MAX][MAX];..

https://www.acmicpc.net/problem/21316 문제 이해 조건에 따르면 7번 별이 스피카이다. 12줄에 걸쳐 그래프(별자리) 정점(별)과 간선 정보가 주어진다. 문제의 입력에서 반드시 그림과 같은 모습임이 보장된다. 고 했으므로 주어지는 그래프는 모두 동형이다. 따라서 매 테스트케이스 마다 12줄에 걸쳐 동일한 그래프의 정점과 간선 정보가 주어지지만, 서로 다른 두 개의 정수 x, y 또한 바뀔 것이다. 그러므로 우리는 매번 바뀌는 테스트 케이스에서, (조건의) 저 7번 자리에 위치하는 별의 번호를 출력해야한다. 그렇다면 어떤 별이 (조건의) 7번 자리인 것을 어떻게 알아낼까? 인접한 정점의 차수 7번과 인접한 정점들을 보자. 7번의 차수는 3이고, 인접한 정점은 3, 6, 8번 별..