코딩테스트 (1) 썸네일형 리스트형 [java] 코딩테스트 벼락치기 dfs, bfs- 탐색이 동시성을 가지는 경우 (ex 한 칸 움직일 때 값이 변하는 경우), 최소거리를 찾아야하는 경우는 bfs가 낫다.dfs1. 체크인2. 목적지인가?3. 연결된 곳을 순회4. 갈 수 있는가?5. 간다6. 체크아웃bfs1. 큐에서 꺼내오기2. 목적지인가?3. 연결된 곳을 순회4. 갈 수 있는가?5. 체크인6. 큐에 넣는다- dfs 시작점 잘 보기. 여러번 for문으로 돌려서 여러 시작점에서 시작해야 하는 경우 있음- dfs 들어갈 때 들어가는 상태 맞추기 자료구조- 세그먼트 트리(빈출)- Trie 클래스 작성 예시(참고문제: 9202. Boggle)class TrieNode { TrieNode[] children = new TrieNode[26]; boolean isWord;.. 이전 1 다음