[백준 10026 / Python] 적록색약
https://www.acmicpc.net/problem/10026 10026번: 적록색약 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록) www.acmicpc.net 접근 방식 같은 색상이 상하좌우로 인접한 경우에 두 글자는 같은 구역에 속한다. -> 상하좌우 리스트를 만들어서 bfs를 이용해 같은 구역을 추출한다. -> 그림 안에서 bfs로 방문표시와 함께 같은 구역을 추출해 크게 구역을 나눈다. 적록색약인 경우 그림에서 R과 G를 같게 설정한뒤 bfs를 통해 구역을 나눈다. -> 위에서 썼던 방문표시리스트를 초기화해서 bfs를 돌아 구역을 나눈다. ..
알고리즘
2023. 8. 25. 22:32