개발윗미

Python으로 구현한 87946번 피로도 문제 풀이입니다. https://programmers.co.kr/learn/courses/30/lessons/87946 코딩테스트 연습 - 피로도 XX게임에는 피로도 시스템(0 이상의 정수로 표현합니다)이 있으며, 일정 피로도를 사용해서 던전을 탐험할 수 있습니다. 이때, 각 던전마다 탐험을 시작하기 위해 필요한 "최소 필요 피로도"와 던 programmers.co.kr def solution(k, dungeons) : return search(k, dungeons, 0) def search(k, dungeons, cnt) : cnt_list = [cnt] for i in range(len(dungeons)) : if dungeons[i][0]

Python으로 구현한 86971번 전력망을 둘로 나누기 문제 풀이입니다. https://programmers.co.kr/learn/courses/30/lessons/86971 코딩테스트 연습 - 전력망을 둘로 나누기 9 [[1,3],[2,3],[3,4],[4,5],[4,6],[4,7],[7,8],[7,9]] 3 7 [[1,2],[2,7],[3,7],[3,4],[4,5],[6,7]] 1 programmers.co.kr from collections import deque, defaultdict def bfs(start, cut, wires, n, wire_dict) : count = 0 visited = [False] * (n + 1) q = deque([start]) visited[start] = Tr..

Python으로 구현한 84512번 모음 사전 문제 풀이입니다. https://programmers.co.kr/learn/courses/30/lessons/84512 코딩테스트 연습 - 모음사전 사전에 알파벳 모음 'A', 'E', 'I', 'O', 'U'만을 사용하여 만들 수 있는, 길이 5 이하의 모든 단어가 수록되어 있습니다. 사전에서 첫 번째 단어는 "A"이고, 그다음은 "AA"이며, 마지막 단어는 "UUUUU"입니 programmers.co.kr from itertools import product def solution(word) : target = ['A', 'E', 'I', 'O', 'U'] arr = [] for i in range(1, 6) : arr += list(map("".join..

Python으로 구현한 82612번 부족한 금액 계산하기 문제 풀이입니다. https://programmers.co.kr/learn/courses/30/lessons/82612 코딩테스트 연습 - 부족한 금액 계산하기 새로 생긴 놀이기구는 인기가 매우 많아 줄이 끊이질 않습니다. 이 놀이기구의 원래 이용료는 price원 인데, 놀이기구를 N 번 째 이용한다면 원래 이용료의 N배를 받기로 하였습니다. 즉, 처음 이 programmers.co.kr def solution(price, money, count) : answer = 0 for i in range(1, count + 1) : answer += price * i if answer - money > 0 : return answer - money els..

Python으로 구현한 86491번 최소직사각형 문제 풀이입니다. https://programmers.co.kr/learn/courses/30/lessons/86491 코딩테스트 연습 - 최소직사각형 [[10, 7], [12, 3], [8, 15], [14, 7], [5, 15]] 120 [[14, 4], [19, 6], [6, 16], [18, 7], [7, 11]] 133 programmers.co.kr def solution(sizes) : max_weight, max_height = 0, 0 for a, b in sizes : if a < b : a, b = b, a if max_weight < a : max_weight = a if max_height < b : max_height = b ret..