dfs5 혼자 놀기의 달인 (DFS) 문제 : https://school.programmers.co.kr/learn/courses/30/lessons/131130 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr더보기 문제 풀이cards의 최대가 100이므로, 시간 복잡도를 꽤나 넉넉히 가져가도 됨 (완전 탐색 사용 가능)반복해서 숫자 카드를 뽑고, 상자를 여는 부분을 반복문으로 만들어도 되고 DFS를 통해 구현해도 됨 작성한 코드 (반복문 사용)import java.util.*;public class Solution { public int solution(int[] cards) { int answer = 0; .. 2026. 7. 31. 배달 (그래프, DFS) 문제 : https://school.programmers.co.kr/learn/courses/30/lessons/12978 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr더보기 문제 풀이가중치 있는 그래프의 구현 및 경로 탐색 문제이다. BFS는 가중치가 없는 경로를 찾는데 좋다고 해서 DFS로 풀었는데, 다른 사람들은 BFS로 많이들 풀었다. 그 이외 플로이드, 다익스트라 같은 알고리즘도 언급되었는데, 이에 대해서도 공부를 해봐야 겠다. 작성한 코드 (정답)import java.util.*;class Solution { public class Road { int to; int t.. 2026. 7. 8. 무인도 여행 (DFS) 문제 : https://school.programmers.co.kr/learn/courses/30/lessons/154540 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr더보기 문제 풀이가로의 최대 길이 100, 세로의 최대 길이 100 -> N^2의 시행 횟수가 10000이므로 O(N^2) 알고리즘까지 사용 가능2차원 배열에 대한 탐색이며, 되돌아오지 않음 -> DFS문제가 요구 알고리즘이 쉽기도 했고, 이제 DFS나 백트래킹을 요구하는 문제는 바로 풀이법이 보이는 것 같다.힌트 없이 시간 내에 풀었다. 작성한 코드 (정답)import java.util.*;class Solution { publi.. 2026. 7. 3. 소수 찾기 (DFS) 문제 : https://school.programmers.co.kr/learn/courses/30/lessons/42839 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr더보기 문제 풀이 만들 수 있는 모든 숫자 조합을 찾아 정리한 뒤, 소수를 세어주면 된다. 사실 DFS를 응용해서 푸는게 가장 좋다. 작성한 코드import java.util.*;class Solution { public int solution(String numbers) { Set answer = new HashSet(); String[] numbersArray =numbers.split(""); .. 2026. 6. 24. DFS (깊이 우선 탐색) DFS란?그래프나 트리에서 한 방향으로 가능한 깊게 노드를 탐색한 후, 더 이상 진행할 수 없을 때 이전 노드로 되돌아가 다른 경로를 탐색하는 알고리즘 활용 예시경로 찾기: 시작 노드에서 목표 노드까지의 경로를 탐색함사이클 검출: 그래프 내에 사이클이 존재하는지 확인위상 정렬: 방향성 비순환 그래프(DAG)에서 작업의 순서를 결정백트래킹을 이용한 해 탐색퍼즐 해결: 스도쿠, 미로 찾기 등조합 및 순열 생성: 모든 가능한 조합이나 순열을 생성N-Queens 문제: N개의 퀸을 서로 공격하지 않도록 배치게임 트리 탐색: 체스, 틱택토 등 게임의 가능한 모든 수를 탐색 탐색 원리 및 구현 방법 1. 현재 노드 방문 처리2. 현재 노드와 연결된 인접 노드들을 확인3. 방문하지 않은 노드가 있다면 그 노드에 .. 2026. 6. 23. 이전 1 다음
