DFS 3

[프로그래머스][JAVA] 소수 찾기 - dfs

📌 문제프로그래머스  | 소수찾기 | level2 | 완전탐색https://school.programmers.co.kr/learn/courses/30/lessons/42839 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  📌 문제 탐색하기출력 : 소수를 몇개 만들 수 있는지 알아내기각 종이에 적힌 숫자 배열 numbers에 따라, 소수 몇개 만드는지 확인하기ex) 17 = 7, 17, 71 📌 알고리즘numbers를 먼저 각 숫자로 배열로 분리한 후에완전탐색(dfs)를 통해 깊이우선탐색으로 숫자를 활용한 경우들의 모두 찾고numbers가 1~7까지의 길이이기에 아무리 많은 완전탐색이더라도, 7!..

[프로그래머스] 피로도-level2-dfs

📌 문제프로그래머스 | level2 | 완전탐색https://school.programmers.co.kr/learn/courses/30/lessons/87946#qna 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  📌 문제 탐색하기최소 필요 피로도 : 해당 던전을 탐험하기 위해 가지고 있어야 하는 최소한의 피로도소모 피로도 : 던전을 탐험한 후 소모되는 피로ex) 최소 필요 피로도 80, 소모 피로도 20 인 던전 ⇒ 사용자의 피로도 ≥ 80 & 던전 이후 피로도 - 20하루 한번씩 탐험할 수 있는 던전 여러개 📌 알고리즘유저가 이 던전을 최대한 많이 탐험하려고 함 ⇒ 완전탐색 BFS/DFS유저..

99클럽 코테 스터디 4일차 TIL : DFS

문제백준 알고리즘 수업 - 깊이 우선 탐색 1  | 실버 2#그래프 이론 #그래프 탐색 #정렬 #깊이 우선 탐https://www.acmicpc.net/problem/24479 풀이 & 코드* 전형적인 DFS 문제* 문제에서 list 내부의 숫자들을 '오름차순'으로 관리한다 했으므로, Collections.sort를 진행해준다* 1,2,3,4,5 가 예시일 경우, 답변은 1이 언제, 2가 언제 등 각 노드가 언제 연결되는지를 결정해줘야 하므로 visited 배열에 cnt로 체킹해준 값을 넣어준다. import java.io.*;import java.util.*;public class Main { static int[] visited; static List> graph; static int..

알고리즘/TIL 2024.11.01