132651 백준(BOJ) 13265 색칠하기(Python) BFS 문제. 아주 전형적인 BFS 문제로, visited 배열의 케이스를 0,1,2로 나눠서 진행했다. 0이면 방문하지 않음, 1, 2는 원의 색으로 설정했다. 완전 그래프라는 보장이 없기 때문에 모든 점에 대해서 BFS를 돌려줘야 한다. 코드는 다음과 같다. # -*- coding: utf-8 -*- import sys from collections import deque import heapq import copy #input=sys.stdin.readline #sys.setrecursionlimit(100000000) t=int(input()) for i in range(t): n,m=map(int,input().split()) D={i:[] for i in range(n+1)} for j in .. 2022. 7. 13. 이전 1 다음