반응형
programmers.co.kr/learn/courses/30/lessons/72411
코딩테스트 연습 - 메뉴 리뉴얼
레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다. 기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서
programmers.co.kr
오랜만에 다시 풀어보는 코딩테스트 문제.
제한사항을 봤을 때, 주어지는 데이터 크기가 크지 않아서 브루트 포스를 적용할 수 있는 문제였다.
combinations를 활용했고, 마지막에 sort하는 것보다 효율적인 방식 (heapq라던가..)이 있지 않을까? 생각했지만
일단 이렇게 풀어도 통과한다.
반응형
'프로그래밍 > 코딩테스트 문제풀이' 카테고리의 다른 글
| [Python] 프로그래머스. 2021 카카오 recruit - 광고 삽입 (Level 3) (0) | 2021.02.22 |
|---|---|
| [Python] 프로그래머스. 2021 카카오 recruit - 순위 검색 (Level 2) (0) | 2021.02.08 |
| [Python] 프로그래머스. 2021 카카오 recruit - 신규 아이디 추천 (Level 1) (0) | 2021.02.01 |
| [Python] 프로그래머스. 스타 수열 (Level 3) (0) | 2020.11.13 |
| [Python] 프로그래머스. 내적 (Level 1) (0) | 2020.11.12 |