티스토리 뷰
728x90
combinations 와 counter 을 알 수 있게 해준 문제였다 !!
문제
programmers.co.kr/learn/courses/30/lessons/72411
코딩테스트 연습 - 메뉴 리뉴얼
레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다. 기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서
programmers.co.kr
소스코드
from itertools import combinations
from collections import Counter
def solution(orders, course):
answer = []
for cnt in course:
tmp = []
for order in orders:
combi = combinations(sorted(order), cnt)
tmp += combi
count = Counter(tmp)
if len(count)!=0 and max(count.values())!=1:
for i in count:
if count[i] == max(count.values()):
answer += [''.join(i)]
return sorted(answer)
반응형
'Coding - Algo > python' 카테고리의 다른 글
[백준] 2178번:미로 탐색 (python 파이썬) (0) | 2021.02.05 |
---|---|
[백준] 11724번:연결 요소의 개수 (python 파이썬) (0) | 2021.02.04 |
[2021카카오공채] 신규 아이디 추천 (python 파이썬) (0) | 2021.02.04 |
[2020카카오인턴십] 보석 쇼핑 (python 파이썬) (0) | 2021.02.04 |
[백준] 2470번:두 용액 (python 파이썬) (0) | 2021.02.01 |
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- swea 4070 타일링
- 1699 자바
- 메뉴리뉴얼 풀이
- SWEA
- SSAFY
- 백준 17144
- swea 타일링 자바
- union-find
- swea 타일링
- yoloV3
- 백준 dp 문제
- ubuntu
- 3996 자바
- 파이썬
- 더 맵게
- 우분투
- 삼성청년SW아카데미
- 프로그래머스 파이썬
- poker swea
- 백준 풀이
- 프로그래머스 자바
- 파이썬 풀이
- 프로그래머스 더 맵게
- 타일링 자바
- 1240 자바
- 백준
- 프로그래머스
- swea 1240
- swea 1240 자바
- 백준파이썬
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | ||||||
2 | 3 | 4 | 5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 | 21 | 22 |
23 | 24 | 25 | 26 | 27 | 28 |
글 보관함