프로그래머스 무지의 먹방 라이브 (JAVA)
2019 KAKAO BLIND RECRUITMENT 무지의 먹방 라이브 정확성 요건을 충족시키기에 어려운 문제는 아니었지만, 효율성 요건을 충족시키는게 어려운 문제였다. 로직에 접근하는 방식은 음식을 하나 트레일러에서 내리는 데까지 필요한 음식의 양이 정해져있다는 점이었다. 테스트케이스의 경우로 설명하자면, 1번 음식 -> 3 2번 음식 -> 1 3번 음식 -> 2 첫 한바퀴가 도는 시점에서 2번 음식은 트레일러에서 내려가고, 소요되는 시간은 자기 자신의 남은 음식 양 * (자기보다 음식 양이 많은 음식의 개수 + 1)이 된다. 이것을 공식화하여 남은 시간이 음식 하나를 트레일러에서 내릴 시간보다 적어진다면, 반복문을 멈추고 남은 시간만큼 수동으로 세주는 것이 로직의 핵심이다. 1. 정렬 기준을 두개 세..
