알고리즘/프로그래머스 (10) 썸네일형 리스트형 [Python] 프로그래머스 level2 메뉴 리뉴얼 programmers.co.kr/learn/courses/30/lessons/72411 코딩테스트 연습 - 메뉴 리뉴얼 레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다. 기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서 programmers.co.kr 풀이 과정 itertools의 combinations를 이용한다. (가능한 조합을 모두 찾아준다.) collections의 Counter를 이용한다. (리스트의 각 원소의 개수를 key-value 형태로 저장한다.) 각 coures에 대해 반복문을 시행하면서 각 orders에서 combination으로 coures에 있는 개수로 조합을 모두 찾는다. 각 coures에 대해 찾은.. [Python] 프로그래머스 level2 문자열 압축 programmers.co.kr/learn/courses/30/lessons/60057 코딩테스트 연습 - 문자열 압축 데이터 처리 전문가가 되고 싶은 "어피치"는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문 programmers.co.kr 풀이 방법 1개~절반의 개수로 압축할 때의 문자열 길이 중 최솟값을 return한다. 문자열 비교는 슬라이싱을 이용한다. 전체 코드 def solution(s): res = len(s) for cut in range(1, len(s)//2+1): answer = '' cnt = 1 last = s[:cut] for i in range(cut, len(s), cut): .. 이전 1 2 다음