[백준] 10026번: 적록색약 (C++ 풀이)

문제

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

 

풀이

미리 2차원 int 배열(color)을 만들어 놓고, char배열로 한 줄씩 입력받아 R이면 1, G면 2, B면 3으로 대체하여 color에 저장한다.

color배열을 가지고 bfs탐색을 한다. 총 bfs를 두번 하는데

첫번째는 그대로 탐색을 하면되고

첫번째 탐색을 마치면, color배열에서 색깔을 두 종류로 만들어준다. 1->2로 바꾸거나 2->1로 바꾼다.

그리고 다시한번 bfs를 하면된다.

 

코드

https://www.acmicpc.net/source/11990672

 

결과