문제 링크입니다: https://www.acmicpc.net/problem/14412 이 문제는 솔직히 말하자면 증명 없이 감으로 푼 문제입니다.같은 학교 학우이신 Green55님(https://blog.naver.com/pasdfq/221367374753)은 백준 14927번 전구 끄기(http://jaimemin.tistory.com/699) 문제처럼 그리디하게 접근하셔서 푸셨습니다.따라서 Green55님의 블로그에 작성된 코드를 참고하시는 것을 추천드립니다!! 저는 첫 번째 예제를 토대로 그래프를 계속 그려본 결과 그래프가 초기에 두개의 컴포넌트로 나뉘어있고 두 개의 컴포넌트들이 모두 완전 그래프라면 성립한다고 판단했습니다. 첫 번째 예제에서는 정점이 두개이고 간선이 0개입니다.즉, 1 과 2 두개..
