2021 카카오 블라인드2 [프로그래머스] Lv2 - 순위 검색 (파이썬) https://programmers.co.kr/learn/courses/30/lessons/72412 = score: right = mid else: left = mid + 1 answer.append(len(arr)-left) 2021 카카오 블라인드, 이분탐색, 해시 1. dict = 각 키마다 점수를 저장해 줄 defaultdict(list) 2. info리스트 내부의 값마다 (점수를 제외한 값을 key, 점수를 score) - add : key의 리스트 값 중 0부터 4개를 가지는 모든 값(조합)을 문자열로 변환, 해당 값의 dict에 score 추가 3. 모든 키의 값(점수가 들어있는 리스트)들을 정렬 4. query리스트의 모든 값마다 'and'와 '-'를 삭제해주고 split() (점수를 제.. 2022. 4. 5. [프로그래머스] Lv2 - 메뉴 리뉴얼 (파이썬) https://programmers.co.kr/learn/courses/30/lessons/72411 코딩테스트 연습 - 메뉴 리뉴얼 레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다. 기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서 programmers.co.kr from collections import defaultdict from itertools import combinations as comb def solution(orders, course): # 모든 조합을 딕셔너리에 기록 dict = defaultdict(int) for x in orders: get_all_comb(list(x), course, dict) .. 2022. 3. 31. 이전 1 다음