목록2025/04/15 (2)
개발일지

A. 문제설명https://school.programmers.co.kr/learn/courses/30/lessons/87946 유저가 탐험할 수 있는 최대 던전 수를 return 하라. B. 답안depth = 0def solution(k, dungeons): global l l = len(dungeons) dfs(k, dungeons) return depth def dfs(k, dungeons): global depth depth = max(depth,l-len(dungeons)) for i in range(len(dungeons)): if k >= dungeons[i][0]: dfs(k-dungeons[i][1],..
Algorithm🔨
2025. 4. 15. 20:52

A. 문제설명https://school.programmers.co.kr/learn/courses/30/lessons/42839 종이 조각들이 주어질 때, 종이 조각으로 만들 수 있는 소수가 몇 개인지 return하라. B. 답안from collections import dequedef solution(numbers): global primes primes = set() answer = 0 arr = [int(i) for i in numbers] dfs(numbers, deque(arr), []) return len(primes)def dfs(numbers, q, num): global primes if q == []: return ..
Algorithm🔨
2025. 4. 15. 12:43