문제를 바로 보았을때는 어떻게 풀어야할지 감이 바로 왔지만, 계속해서 시간초과가 일어났다.
그래서 검색을 해본결과 다른 사람들은 우선순위큐를 이용해서 정렬을 하였다고 한다.
나는 그냥 sort메서드를 사용해서 계속 시간초과가 난것이었다,,,
따라서 우선순위큐를 구현해준다음, 문제를 해결하였다.
우선순위큐라는것에 대해 알지 못했는데 자바나 파이썬으로 푼 사람들의 코드를 보면서 우선순위큐를 사용해야한다는것을 깨달았다.
문제를 보니 백준의 하단부분에 알고리즘 분류가 있었다,,,😂
정답자가 4명밖에없는 js...역시 쉽지않다
