Coding Test/Python2023. 3. 19. 18:12[Python/백준] 10026 적록색약
https://www.acmicpc.net/problem/10026 10026번: 적록색약적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록)www.acmicpc.netDFS탐색 문제이다. 구역들을 입력받아서 2차원 배열로 만든다.우선 적록색약이 아닌 사람이 보는 구역들을 구하기 위해서 R,B,G를 따로 DFS로 탐색한다.2번을 진행하는 동안 R과 G는 0으로 교체, B는 1로 교체한다. 적록색약인 사람이 보는 구역들을 구하기 위해서 이다.0,1을 구분으로 구역이 몇개로 나누어져 있는지 DFS로 탐색한다.4번에서 탐색한 지역은 2로 교체해서 탐색한 위치라는 걸..