이도(李裪)

나동빈 님의 "이것이 취업을 위한 코딩 테스트다 with 파이썬" 책에 수록된 만들 수 없는 숫자 문제입니다 (p.314) 이 문제는 그리디 유형으로 분류하셨습니다 그리디 알고리즘은 현재 상태에서 가장 좋은 것(최적)을 선택하는 알고리즘입니다 ## 문제풀이 과정 [접근방법] 어떤 수까지를 만들 수 있다면, 거기에 하나 더 큰 수 (target)를 만들려고 하는 수로 놓습니다 예를들어 4까지 만들 수 있고 5를 만들 수 있는 지 확인하려고 합니다 (target = 5) 1,2,3,4를 만들 수 있으니 이번에 나온 수가 5와 같거나 작으면 5를 만들 수 있습니다 왜냐하면 5와 같으면 5를 만들 수 있고 5보다 작은 경우는 앞서에 만들 수 있었던 숫자 조합(1,2,3,4)에 이번 수를 더하면 만들 수 있기 때..

무지의 먹방 라이브 Python으로 푼 저의 풀이입니다 이 문제는 알고리즘 문제 유형 중에서 구현 유형이라 저는 생각합니다 https://programmers.co.kr/learn/courses/30/lessons/42891 문제풀이 과정 힙을 이용해서 가장 적게 남은 시간을 하나씩 확인합니다 가장 적게 남은 시간 x 남은 음식 개수 < 네트워크 끊기기 전까지 남은 시간이라면 해당 음식을 먹을 수 있습니다 이렇게 음식을 먹어가면서 현재 주어진 음식을 못 먹게되면 음식번호 순으로 정렬한 뒤에 mod 연산으로 다음에 먹을 음식을 구하는 과정입니다 import heapq from typing import List def get_next_food(food_times: List[int], k: int): # 음식..