백준|10026번|적록색약


백준|10026번|적록색약

문제설명 크기가 N*N인 그리드를 R, G, B로 칠했을 때 일반인이 보는 구역의 개수와 적록색약이 보는 구역의 개수를 출력하는 문제입니다.(일반인이 볼때는 같은 색일때만 같은 구역이고 적록색약이 볼때는 R,G는 같은 구역 B만 다른 구역입니다.) 작동 순서 1. 그리드의 크기 N을 입력받습니다. 2. DFS를 이용하여 맵 전체를 탐색합니다. 인접한 칸이 현재 칸과 색이 같고 방문한적이 없을 경우 방문합니다. 3. 메인함수에서 새롭게 출발한 탐색들의 개수는 일반인이 볼 때의 구역의 개수이므로 출력해줍니다. 4. 적록색약이 볼때의 구역은 DFS에서 R과 G는 같은구역으로 처리해주고 B만 같은 구역으로 처리해주는 것을 제외하면 기존 DFS와 동..........

백준|10026번|적록색약에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.



원문링크 : 백준|10026번|적록색약