For Programmer

이 문제는 개인적으로 상당히 어려웠다. 사실 이문제는 간단한 규칙하나만 알면된다. 각 정점(노드)들을 이웃 꼭짓점들과 다른 색으로 계속해서 칠해 나가면서, 같은 색깔의 꼭짓점이 서로 연결되어 있는 모순이 발생하는지 여부를 확인하면 된다. 하지만 이러한 풀이방식을 처음부터 생각해 내기란 쉽지는 않다. 1. DFS import sys sys.setrecursionlimit(1000000) input = sys.stdin.readline K = int(input()) def dfs(start, group): visited[start] = group # 해당 정점의 group 설정(1,-1) for i in graph[start]: if not visited[i]: # 만약 방문하지 않았다면 a = dfs(i,..