CS/알고리즘 문제 풀이
[백준] 10026 - 적록색약 [Python(파이썬)]
문제 www.acmicpc.net/problem/10026 10026번: 적록색약 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록) www.acmicpc.net 풀이 간단한 그래프 탐색 문제였다. 기본적으로 DFS로 풀이하되 적록색약자의 경우엔 탐색시에 조건을 추가하여 현재 방문한 노드가 'G'라면 'R'인 노드를 탐색할 수 있고, 'R'이라면 'G'인 노드를 탐색할 수 있게끔 했다. 코드 import sys sys.setrecursionlimit(10**6) def dfs(y, x): visited[y][x] = 1 for i in range(4): ny..
