깊이 우선 탐색

· Baekjoon
문제 10026번: 적록색약 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록) www.acmicpc.net 풀이 (Python) import sys sys.setrecursionlimit(10 ** 6) # 메모리 초과 방지 n=int(input()) arr=[] count=0 blindness_count=0 for _ in range(n):arr.append(list(input())) visited=[[False for i in range(n)] for j in range(n)] # 방문 여부 체크 리스트 def dfs(color,y,x,mode): # ..
yes_dohyun
'깊이 우선 탐색' 태그의 글 목록