[백준] 10026번 : 적록색약 - Java

이다혜·2024년 6월 12일
0

백준

목록 보기
32/39

📎 문제 출처


https://www.acmicpc.net/problem/10026

📌 문제 설명


❓ 풀이 방법


적록색약일 경우와 아닐 경우로 나눠서 dfs로 풀었다.

현재 노드에서의 color 값이 인접한 노드에서의 color 값과 같을 경우 탐색한다.
이 때, 적록색약일 경우 G를 R로 바꿔서 저장하면 된다.

📌 Code


0개의 댓글