728x90 반응형 Algorithm PS (JAVA)/DFS & BFS1 [JAVA/Programmers] 43165 타겟 넘버(자바/프로그래머스) Programmers 프로그래머스 43165 타겟 넘버 문제는 작업 진도와 속도가 주어졌을 때, 각 배포마다 몇 개의 기능이 배포되는지 구하는 문제이다. 스택/큐 유형의 문제로 난이도는 Level 2이다. Programmers 43165 타겟 넘버 문제 정보출처- https://school.programmers.co.kr/learn/courses/30/lessons/43165알고리즘 분류- DFS/BFS (깊이 우선 탐색/너비 우선 탐색)난이도- Level 2 주요 개념DFS 알고리즘은 깊이 우선 탐색이라고 하며 그래프의 깊이 부분을 우선적으로 탐색한다.위 그래프에서 0 -> 1 -> 3 -> 4 -> 2 -> 5 -> 6 순으로 탐색하게 된다.재귀(recursive) 기반과 Stack 기반으로 .. 2024. 6. 5. 이전 1 다음 728x90 반응형