[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