Java/문제풀이
백준 13023 ABCDE 자바 풀이
한줄 풀이 모든 노드에서 dfs를 한번씩 돌려보면서 깊이가 4 이상인게 있다면 1을 출력해주면 된다. 주의점 1. 깊이가 4 이상인것을 찾았을 때 반복문을 빠져나와줘야한다. 그렇지 않으면 시간초과가 난다. 2. 백트래킹을 해줘야한다 재귀 호출문 밑에서 visited를 false로 만들어줘야한다 https://www.acmicpc.net/board/view/34026 글 읽기 - visited[cur] = false; 꼭 들어가야 하는 이유를 알고 싶습니다. 댓글을 작성하려면 로그인해야 합니다. www.acmicpc.net import java.io.*; import java.util.*; public class Main { static ArrayList[] li; static boolean[] visit..
