백준 9466 java
-
[백준-9466]-[DFS]-텀 프로젝트(JAVA)알고리즘/BFS_DFS 2018. 11. 26. 17:14
문제링크 : https://www.acmicpc.net/problem/9466 이 문제는 백준_2668번 문제 와 비슷한 문제지만 절대 비슷하게 풀면 큰일 난다. 본인의 2668 번 문제대로 풀었더니 시간 초과가 발생했다. 이전글 보기 --> 2018/11/23 - [알고리즘/BFS_DFS] - [백준-2668]-[DFS]-숫자고르기 어떤 부분이 문제가 될까 확인을 해보니 사이클 조회를 한번 한 이후 초기화 하는 과정에서 시간을 오래 잡아 먹는것으로 파악 됐다. 먼저 시간 초과가 발생한 소스를 보면서 왜 문제가 있었는지 확인해보고 이 글을 읽는 다른 사람들은 시간초과의 늪에 빠지지 않았으면 좋겠다. 시간초과 소스 123456789101112131415161718192021222324252627282930..