첫번째 접근 : 배열 리스트로 구현
- 정확성 테스트는 모두 통과하지만, 정렬이 되어있지 않아 효율성 테스트에서 시간 초과가 발생
- 이는 주어지는 배열에서 가장 작은 두 숫자를 찾는 과정에서 문제가 발생하는 것
Collection.sort()를 통한 정렬 과정이 필요- 배열을 리스트로 복사하는
arrayToList() - 모든 수가 K보다 큰지 확인하는
isBiggerK() - 제일 작은 두 수를 더해 새로운 수를 만드는
makeSpicy()
두번째 접근 : 우선순위 큐를 이용해 구현
- 오름차순 정렬이 기본으로 적용되기 때문에 정렬에 시간을 들이지 않음
- 또한 작은 수를 고르는 과정이 필요 없어져 코드가 간결해짐
