무지의 먹방 라이브

2018년 카카오 Blind Recruitment에 출제된 문제다.

https://programmers.co.kr/learn/courses/30/lessons/42891?language=kotlin

class Solution {
      fun solution(food_times: IntArray, k: Long): Int {
          var list = mutableListOf<pair<int,int>>()
          for(i in 1..food_times.size) list.add(Pair(i,food_times[i-1]))
          list.sortBy {it.second}
        
          var size = food_times.size
          var remain = k
          var answer = -1
          var food_time1 = 0
          var food_time2 = 0
        
          var it = list.iterator()
          while(it.hasNext()) {
              food_time2 = it.next().second
              var use = (food_time2.toLong() - food_time1.toLong()) * size.toLong()
              if(use > remain) {
                  var subList = list.drop(food_times.size - size) as MutableList<pair<int,int>>;
                  subList.sortBy {it.first}
                  answer = subList.get((remain%size).toInt()).first
                  break
              }
              remain -= use
              food_time1 = food_time2
              size--
          }
        
          return answer
      }
}

효율성에서 많이 헤맸고 특히 Long형을 Int형으로 cast할 때 처음에는 as 문으로 했으나 Cast Exception이 발생하는 문제가 있었다.
그리고 사용할 시간(변수 use) 계산 시 Long형으로 처리해야 하는데 아래 블로그를 보지 않았다면 해결하지 못했을 듯 하다.

http://blog.naver.com/PostView.nhn?blogId=withham1&logNo=221365222338