둘셋 개발!

https://programmers.co.kr/learn/courses/30/lessons/60057 코딩테스트 연습 - 문자열 압축 데이터 처리 전문가가 되고 싶은 "어피치"는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문 programmers.co.kr 문제 그대로 구현만 하면 되는 문제이다 1부터 주어진 문자열의 길이의 반까지 숫자까지 잘라가면서, 어떤 숫자로 잘라야만 압축 했을 때 가장 짧은지 비교하면 된다. 문자열의 최대 길이가 1000까지 이므로 완전 탐색을 수행할 수 있다. 이 문제에서 가장 어려웠던 부분은 만약 "aabbaccc" 일 경우 3단위로 잘랐을 경우 "aab" "bac" "cc" 로..

https://programmers.co.kr/learn/courses/30/lessons/42891 코딩테스트 연습 - 무지의 먹방 라이브 programmers.co.kr 시간이 적게 걸리는 음식부터 확인해나가야 하는 그리디 문제이다. 왜냐하면 번호 순으로 음식을 먹는다고 하더라도 시간이 가장 적게 걸리는 음식은 먹는 순서에서 가장먼저 빠지기 때문이다. 만약 음식번호 순서대로 8초, 6초, 4초가 걸린다고 하고 장애는 15초에 걸리다고 하면, 4초가 걸리는 3번은 12초째에 다 먹는다. 그러면 남은 3초 동안에는 1번과 2번만 먹으면 된다 이러한 아이디어로 알고리즘은 짜면 다음과 같다 import heapq def solution(food_times, k): #애초에 모든 음식을 먹어도 시간이 남거나 ..