(JAVA) 백준 10026번 : 적록색약 --- [DFS]

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

10026번: 적록색약

 

안녕하세요.

 

DFS 문제 중 하나로, 난이도는 어렵지 않습니다.

 

 

일반적인 DFS 방식 과 적색과 녹색이 같은 경우(R = G) 의 DFS 방식 

 

두 가지 DFS 방식을 동시에 돌리고, 각각의 결과를 얻어내면 됩니다.

 

 

DFS(깊이우선탐색) 를 통해 상하좌우 붙어있는 색상 중 선택한 하나의 색상과 같다면, 같은 하나의 구역으로 만듭니다.

적록색약 환자면, 적색일 때 녹색도 똑같이 보고 (반대로 녹색일 때 적색도 똑같이 봅니다.) 같은 색상도 똑같이 보고 같은 하나의 구역으로 만듭니다.

 

 

그럼 끝!

 

 

기타 궁금하신 사항이나 이해안되시는 부분은 하단 소스코드를 참고해주시면 감사하겠습니다.

 

 

감사합니다.

 

 

 

소스코드

---