[Python] 프로그래머스. 2019 카카오 recruit - 무지의 먹방 라이브 (Level 3)

https://programmers.co.kr/learn/courses/30/lessons/42891

프로그래머스

 

코딩테스트를 처음 접했을 때, 난이도가 어려워서 좌절했던 첫 번째 문제.

 

1. 음식은 가장 적은 양이 가장 먼저 사라진다.

2. 하나의 음식이 완전히 사라지려면, 그 음식 크기만큼 원판이 회전해야 한다. = 원판 길이가 3이고 가장 적은 음식이 2라면, 2를 완전히 제거하기 위해서는 3*2 = 6의 시간이 필요하다.

3. 정전까지 남은 시간 동안 하나의 음식을 완전히 제거할 수 없는 경우, 원판 순서대로 음식을 섭취하다 정전되는 지점을 반환한다.