1-8 완주하지못한 선수

[Mordiumaco]

HashMap 으로 풀어야 알맞은 문제지만 한번 List Sort를 이용한 문제도 한번 풀어봤습니다.
확실히 속도를 비교해보니까 적게는 4배 많게는 5배 이상의 처리 속도 차이를 보여주더라고요.

그리고 HashMap인 경우 단순히 HashMap.get를 통해 키를 탐색하는 것보다 Key와 Value 둘다 가져와야 하는 경우에는 EntrySet 이 속도가 더 빠르다고 합니다. 물론 둘다 빅오 표기으로는 N에 해당하지만 1N과 3N의 정도의 차이(정확한 차이는 모름)는 있다고 합니다.

다른 문제 풀이는 보는 와중에 해당 연산 속도 관련해서 출처글을 올려놨길래 혹시나 해서 남겨봐요 행님
https://stackoverflow.com/questions/3870064/performance-considerations-for-keyset-and-entryset-of-map

[Mordiumaco]

늘 화이팅입니다 행님

[whdgns5059]

sort를 이용해서 푸는 부분은 생각치도 못했습니다.
한 문제를 꼭 한 방법으로만 풀라는 법이 없고 리뷰 할때도 여러 방법으로 풀어보는게 큰 도움이 된다고 하네요
enrtySet 을 이용 하는 것도 아마 같은 댓글을 본거 같네용
좋은 스택오버플로 링크 고맙습니다~