728x90
링크
https://www.acmicpc.net/problem/10026
난이도(solved.ac 참고)
골드5
풀이
색약자가 아닌 경우에 일반적인 BFS를 진행하여 visited를 사용하고, 그다음 색약자에 대한 조건을 설정한 후(R을 G로 바꾸기) visited를 다시 초기화한 뒤 BFS를 진행했다.
BFS에서 x,y좌표를 움직였을 때 그 부분이 방문되지 않았고(not visited) 이전 값과 같은 경우(둘다 R이거나 둘다 G이거나 둘다 B이거나) 큐에 넣고 방문처리를 한 뒤(visited[nx][ny] = True) 다시 반복문을 돌았다.
'CS > 알고리즘' 카테고리의 다른 글
[Python] BOJ(백준) 11497번 - 통나무 건너뛰기 (0) | 2021.07.18 |
---|---|
[Python] BOJ(백준) 18870번 - 좌표 압축 (0) | 2021.07.17 |
[Python] BOJ(백준) 7576번 - 토마토 (0) | 2021.07.12 |
[Python] BOJ(백준) 1697번 - 숨바꼭질 (0) | 2021.07.11 |
[Python] BOJ(백준) 18234번 - 당근 훔쳐 먹기 (0) | 2021.07.10 |