[BOJ10026] 적록색약
Updated:
적록색약이 아닌 사람, 적록색약인 사람이 봤을 때 구역의 수
- N*N에 RGB 그림
- 같은 색상이 상하좌우 인접하면 같은 구역
- 색맹은 R-G 붙은 것도 같은 구역
입력
- N (1 <= N <= 100)
- N*N개의 RGB
출력
- 적록색약 아닌 사람이 본 구간 수, 색약인 사람이 본 구간 수
설계
- DFS 설계 : 구간 측정하는 알고리즘
- DFS 매개변수 (x, y) 두 개 받아서 2차원 배열 순회
- 구간은 방문 여부로 체크, 구간마다 DFS 돌려서 count 증가
How I solved(click to github)
ref :
BOJ10026
Leave a comment