
[백준] 10026번 적록색약 - 파이썬
·
백준/DFS&BFS
https://www.acmicpc.net/problem/10026 10026번: 적록색약 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록) www.acmicpc.net 풀이 문제는 BFS로 풀어주었습니다. 정상인 사람과 적록색약 인 사람이 구분할 수 있는 영역의 개수를 출력하면 되는 문제입니다. 적록색약인 사람은 빨간색(R)과 녹색(G)이 구분되지 않기에 한가지의 색으로만 보입니다. 그래서 적록색약의 사람이 보는 그림의 색 중에서 R을 G로 바꾸어주었습니다. 문자열 메서드 중 하나인 replace() 메서드를 사용해주었습니다. 그 이후에는 BFS를 진행해..