dfs (6) 썸네일형 리스트형 [코딩테스트] Java 여행경로 제가 공부한 내용을 정리하는 블로그입니다.아직 많이 부족하고 배울게 너무나도 많습니다. 틀린내용이 있으면 언제나 가감없이 말씀해주시면 감사하겠습니다😁Programmers 알고리즘 고득점 Kit입니다.포인트모든 항공권을 사용해 가능한 여행 경로를 찾고, 사전순으로 가장 앞선 경로를 반환합니다.소스코드import java.util.*;class Solution { int n; boolean[] visited; ArrayList arr = new ArrayList(); public void dfs(int cnt, String start, String path, String[][] tickets) { if(cnt == n) { arr.add(path.. [코딩테스트] Java 아이템 줍기 제가 공부한 내용을 정리하는 블로그입니다.아직 많이 부족하고 배울게 너무나도 많습니다. 틀린내용이 있으면 언제나 가감없이 말씀해주시면 감사하겠습니다😁Programmers 알고리즘 고득점 Kit입니다.포인트해당 문제는 검은색 선을 따라서만 이동할 수 있다는 것이 포인트였습니다. 예를 들어, 도형의 변이 다음과 같을 때 BFS/DFS를 할 때에 문제가 발생할 수 있습니다.(4,3) -> (4,4) -> (5,3) -> ...왜냐하면 저희가 현재까지 사용했던 dx/dy 테크닉을 사용하게 되면 (4,3)에서 (5,3)으로 바로 이동할 수 있기 때문입니다. 따라서 저는 Scale(2)을 두어 더 정교하게 이동할 수 있도록 하였습니다. 나중에 답을 구할 때에도 Scale의 값만큼 나누어줘야하는 주의사항이 있습니다.. [코딩테스트] Java 단어변환 제가 공부한 내용을 정리하는 블로그입니다.아직 많이 부족하고 배울게 너무나도 많습니다. 틀린내용이 있으면 언제나 가감없이 말씀해주시면 감사하겠습니다😁Programmers 알고리즘 고득점 Kit입니다.포인트dfs를 통해 모든 케이스를 돌면서 단어 변환이 되는지 체크하는 문제였습니다.소스코드import java.util.*;class Solution { static boolean[] visited; static int answer = Integer.MAX_VALUE; // s1에서 s2로 가능한지. public boolean canChange(String s1, String s2) { int dif_cnt =0; for(int i = 0; i 코.. [코딩테스트] Java 게임 맵 최단거리 제가 공부한 내용을 정리하는 블로그입니다.아직 많이 부족하고 배울게 너무나도 많습니다. 틀린내용이 있으면 언제나 가감없이 말씀해주시면 감사하겠습니다😁Programmers 알고리즘 고득점 Kit입니다.포인트BFS를 활용한 문제였습니다. BFS/DFS 문제들은 중복 방문에 대한 처리를 확인해주셔야하며 OutOfRange가 나지 않기 위해 validation 체크를 진행해주셔야 합니다.소스코드import java.util.*;class Solution { class Pair { int x, y; public Pair(int x, int y) { this.x = x; this.y = y; } } int .. [코딩테스트] Java 네트워크 제가 공부한 내용을 정리하는 블로그입니다.아직 많이 부족하고 배울게 너무나도 많습니다. 틀린내용이 있으면 언제나 가감없이 말씀해주시면 감사하겠습니다😁Programmers 알고리즘 고득점 Kit입니다.포인트연결되어 있는 노드를 DFS로 이동하면서 트리의 갯수를 찾는 문제입니다.union-find로도 문제를 풀 수 있겠지만 DFS를 통해 문제를 해결했습니다. 소스코드import java.util.ArrayList;class Solution { boolean[] visited; int answer = 0; public void dfs(int n, int start, int[][] computers) { visited[start] = true; for(int i.. [코딩테스트] Java 타겟넘버 제가 공부한 내용을 정리하는 블로그입니다.아직 많이 부족하고 배울게 너무나도 많습니다. 틀린내용이 있으면 언제나 가감없이 말씀해주시면 감사하겠습니다😁Programmers 알고리즘 고득점 Kit입니다.포인트DFS를 활용하여 재귀함수를 통해 타겟 넘버를 찾는 코드입니다. 익숙하면 금방 풀리겠지만, 저는 재귀와 같은 부분이 많이 헷갈려 조금 헤맸던 문제였습니다. 재귀함수를 통해 문제를 풀 때에는 종료 조건을 제일 중요하게 생각해야합니다.소스코드class Solution { int[] arr; int targetNumber, answer = 0; public void findTargetNum(int num, int cnt) { if (num == targetNumber &&.. 이전 1 다음