https://www.acmicpc.net/problem/13265 13265번: 색칠하기 각 테스트 케이스에 대해서 possible 이나 impossible 을 출력한다. 2 가지 색상으로 색칠이 가능하면 possible. 불가능하면 impossible 이다. www.acmicpc.net 접근법 입력을 받아 각 노드와 연결된 노드들을 담은 이중 배열을 생성 bfs를 돌면서 노드들을 돌며 연결된 노드들을 들러봄 색이 칠해지 않다면 current_node의 색과 다른 것으로 칠함 색이 칠해져 있다면 current_node의 색과 다른지 비교하여 result return from collections import deque def bfs(x): global result que = deque() que.app..