dfs
-
[백준/JAVA] 10026 적록색약ETC/Algorithm 2023. 5. 25. 02:31
조심! 비색약인과 색약인이 보는 지도는 같지만, 인식하는 내용은 다르다. -> BFS 알고리즘의 조건이 다르다 지도의 R과 G는 같이 있으면 동일한 값으로 취급하지만, 따로 있을 경우 다른 값으로 인식한다. 풀이 DFS를 사용하여 풀었다. 비색약인과 색약인이 인식하는 내용이 다르므로, 알고리즘의 visited의 값은 차이를 갖는다. 고로 변수를 따로 사용한다. 색약인의 경우 다음 좌표의 색과 현재 좌표의 색이 서로 R과G일 때 이동 가능하다. 제출 코드 import java.io.*; class Main { static int N; static char[][] map; static boolean[][] normalVisited; static boolean[][] blindVisited; static in..