JOYFUL's Devlog
/
Data Structure & Algorithm
/
무지의 먹방 라이브
Search
Share
무지의 먹방 라이브
문제 : 무지의 먹방 라이브
코딩테스트 연습 - 무지의 먹방 라이브
효율성 테스트에 부분 점수가 있는 문제입니다. 평소 식욕이 왕성한 무지는 자신의 재능을 뽐내고 싶어 졌고 고민 끝에 카카오 TV 라이브로 방송을 하기로 마음먹었다. 그냥 먹방을 하면 다른 방송과 차별성이 없기 때문에 무지는 아래와 같이 독특한 방식을 생각해냈다. 회전판에 먹어야 할 N 개의 음식이 있다.
풀이
deque
을 활용하여 큐 자료구조를 사용한 처음 풀이는 멸망.. (그리디적 사고 부족)
해결에 필요한 핵심 아이디어:
우선순위 큐 자료구조 활용!
답안
나동빈님 컨텐츠를 이용하시면 더 많고 자세한 내용을 얻을 수 있습니다.
나동빈, 『이것이 취업을 위한 코딩테스트다 with 파이썬』, 한빛미디어(2020)
(이코테 2021) 이것이 취업을 위한 코딩 테스트다 with 파이썬