1 번째 시도

  • Priority Queue 2개 사용(highest, lowest)
  • 각각 하나씩 pop하면서 highest는 1 감소, lowest는 1 증가시킨다.
  • 감소 또는 증가 시킨 값을 다시 highestPQ lowestPQ에 push한다.
  • 값의 차가 1 이하면 해당 차를 리턴하고, 평탄화 횟수가 종료하면 그때의 highestPQ와 lowestPQ의 top의 차이를 리턴한다.
  • for문 안에서 res를 계속 업데이트하게 되면 틀린 답을 얻게 되는데, 해당 문제를 발견하느라 시간이 오래 걸렸다.