[프로그래머스/파이썬] 타겟 넘버 풀이 (Python, dfs, 재귀함수)
[프로그래머스/파이썬] 타겟 넘버 풀이 (Python, dfs, 재귀함수) 1. 문제https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 2. 문제 해결 아이디어 (풀이) * DFS를 실행할 때, 계산의 마지막을 판단하는 방법은 'depth'이다. 1. number 배열의 숫자를 차례대로 계산한다. (depth로 숫자 index 판단)1.1. 이때 각 숫자마다 (+,-)를 한번씩 대입해서 계산한다.- (참고로, 처음부터 -가 붙을 수 있으니, 0에서 값을 더하거나 빼는 방식으로 진행) 2. 끝까지..
2025. 2. 28.
[프로그래머스/파이썬] 더 맵게 풀이 (Python, heap, heapq, heapify, heappush, heappop, 최소힙)
[프로그래머스/파이썬] 더 맵게 풀이 (Python, heap, heapq, heapify, heappush, heappop, 최소힙) 1. 문제https://school.programmers.co.kr/learn/courses/30/lessons/42626 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 2. 코드import heapqdef solution(scoville, K): #스코빌 리스트, 기준 스코빌 K heapq.heapify(scoville) # 스코빌 리스트 answer = 0 while len(scoville) >=2: # 항상 2개보다 많아야 비교 가능 (완..
2025. 2. 21.
