목록무지의 먹방 라이브 (1)

소근소근

[프로그래머스 - 무지의 먹방 라이브] Lv.4 c++

단순 구현은 쉬우나, 효율성 때문에 오래 걸린 문제. 무작정 k에 대해서 돌며 index를 구하면 터지게 되어 있음. k의 최대가 2*10^13 k초에 네트워크 에러가 나고, 그 뒤에 무엇을 먹어야 하는지 구해야 한다. 결국 간단하게는 `k+1 초에 몇 번 째 음식을 먹는지` 구하는 문제다. 위 그림처럼 표로 정리해보면, food_item[idx] 값 만 큼만 column 이 채워지는 것을 볼 수 있다. item의 모든 합보다 k+1 이 더 크다면, 이때는 먹을 음식이 이미 고갈 된 것이므로 -1을 리턴하는 것으로 먼저 전처리를 해주었다. while 문을 돌며 하나의 row씩 보면, 해당 row에 들어가는 k의 범위를 구하는 방식으로 접근했다. 일단 sorted에서 가장 작은 수 * len(food_it..
Algorithm 2023. 3. 26. 23:55
이전 Prev 1 Next 다음