Koala - 9기/기초 알고리즘 스터디
[백준/python] 10062번 : 적록색약
shlinn
2023. 2. 24. 21:17
https://www.acmicpc.net/problem/10026
10026번: 적록색약
적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록)
www.acmicpc.net
풀이 1
문제 코드
문제 풀이
DFS 로 풀이
1) 적록색약이 아닐 때, R,G,B 각각의 함수를 설정.
2) 적록색약일 때, R,G 값을 함수 S로 묶어서 풀이, B는 그대로 풀이함.
풀이 2
문제 코드
문제 풀이
BFS 로 풀이, 코드가 너무 길고 지저분하다는 생각이 들어서 최대한 간단하게 풀이 해 보고자 함.
코드의 길이를 줄이기 위해 하나의 함수로만 문제를 해결하려고 하였음.
1) 적록색약이 아닐 때, 그대로 함수 S 에 넣어서 처리함
2) 적록색약일 때, 적록색약이 아닌 A 를 먼저 처리 한 후, 함수에 넣기 전에 A 의 'G' 를 모두 'R' 로 바꾼 후 함수 처리함.