이도(李裪)

문자열 압축 - 카카오 2020 코딩테스트 문제입니다 https://programmers.co.kr/learn/courses/30/lessons/60057 ## 문제접근 방법 문자열은 1, 2, 3, .... , len(s) // 2 단위로 자를 수 있습니다 문자열을 자르는 단위를 unit이라는 변수로 두겠습니다 그리고 s의 길이는 1 이상 1,000 이하라는 문제 조건이 있습니다 그러면 s는 1~1000, unit은 1~500 입니다 따라서 최대 계산 횟수는 1000 * 500 = 500,000 번입니다 파이썬이 1초에 5천만번 ~ 1억번 정도 연산이 가능하므로 전체 탐색으로 이 문제를 풀 수 있습니다 문자열과 자를 문자열 단위를 받는 함수를 만들고 그 중에서 가장 최솟값을 찾는 방식으로 구현하였습니다..

무지의 먹방 라이브 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): # 음식..