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