[백준/python] 10062번 : 적록색약

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

10026번: 적록색약

 

풀이 1

문제 코드

 

문제 풀이

 

DFS 로 풀이

1) 적록색약이 아닐 때, R,G,B 각각의 함수를 설정.

2) 적록색약일 때, R,G 값을 함수 S로 묶어서 풀이, B는 그대로 풀이함.

 

 

 

 

풀이 2

문제 코드

 

문제 풀이

BFS 로 풀이, 코드가 너무 길고 지저분하다는 생각이 들어서 최대한 간단하게 풀이 해 보고자 함.

코드의 길이를 줄이기 위해 하나의 함수로만 문제를 해결하려고 하였음.

 

1) 적록색약이 아닐 때, 그대로 함수 S 에 넣어서 처리함

 

2) 적록색약일 때, 적록색약이 아닌 A 를 먼저 처리 한 후, 함수에 넣기 전에 A 의 'G' 를 모두 'R' 로 바꾼 후 함수 처리함.