목록BFS (1)

DM Log

[DFS/BFS] 타겟 넘버 - Python / Javascript

문제 링크 - https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr [문제 간단 요약]1. 숫자 리스트 numbers가 주어짐2. 숫자를 더하거나 빼서 target이 되는 경우의 수를 구하는 문제3. 순서대로 연산되며, 모든 경우 탐색 필요 [문제 해결 방안]✅ DFS 방식 (재귀)모든 경우의 수(더하거나 빼거나)를 이진 트리 구조처럼 재귀적으로 탐색number를 전부 사용했으면(level == max_level)에 합이 target이면 answer 카운트 증가숫자 배열을 끝까지 탐색한 시점✅ BFS 방식..
알고리즘/프로그래머스 2025. 7. 15. 21:18
이전 Prev 1 Next 다음