백준 10026 - 적록색약 (Python)

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

10026번: 적록색약

 

어쩌다 보니 골드 문제도 손 댈 수 있게 되었다.

전형적인 bfs문제인데, 아직까지도 bfs가 손에 익지 않아 실수가 많다.

100줄이니 표준 입력을 사용하고, dx와 dy는 대각선 이동이 안 되니 다음과 같다.

bfs 함수를 두 개 만들거나 R를 G로 바꾸거나 두 개가 있었는데, 공연한 그래프 순회는 마음에 들지 않아 함수를 하나 더 설정했다.

적록색약인 사람은 B냐 아니냐만 확인해 주면 되니 bfs가 다음과 같다.

적록이 아니면 색깔이 다르면 그만이다.

순회하면서 더해주고, 출력하면 끝.

​

배웠던 점은, 이중 for문에서 visited를 체크해주는 것이 맞다는 점.

처음에 시간 초과가 나온 이유는 bfs에서 visited를 체크했기 때문이었다.

그렇게 하면 굳이 체크하지 않을 것도 체크하게 된다.