사고 과정 #난쟁이 키 도합 100 #100이 안되되로 7난쟁이 찾아보자 # 주어진 9개 중 7개 뽑아서 다 더해보자 -> 모든 경우의수 추려내자 # 9개중 7개 뽑기 -> 조합 조합 관련 내장함수 사용하자 from itertools imort combinations combinations(리스트, 뽑을 수) -> 리스트에서 뽑을 수만큼 조합을 만들어줌.
알고리즘
하루 걸렸음.. https://school.programmers.co.kr/learn/courses/30/lessons/60057 def solution(s): #aabbaccc 해서 5개 테스트 통과 근테 틀림 #aaaaaaaaaaaaaaabbbbbbbbbbc 테스트 케이스 해보고 통과 #하루 걸림;;; #접근 방식: # 무슨 단위로 나눠야 가장 짧게 압축할 수 있는지 처음부터 알지 못하므로 1~최대(문자열 길이) 단위로 모두 나눠서 리스트에 저장. # lst[0] 1단위로 나눠진 문자열, lst[1] 2단위로 나눠진 문자열, .. lst[len(s)-1] len(s) 단위로 나눠진 문자열 #lst에 각 단위로 나눠진 문자를 저장했으므로 문자열 압축할 차례 # lst[0].pop해서 잘라진 문자와 같으..
아래 풀이가 이해되지 않아서 그림으로 풀어보면서 이해 sum_value + (현재의 음식 시간 - 이전 음식 시간) * 현재 음식 개수와 k 비교
