cirly   2년 전

알고리즘 2108번 통계학 문제 입니다. 

첫번째(mean), 두번째 (median), 세번째 (mode), 네번째 (범위) 구하는 문제 입니다. 

세번째에서 그냥 처음에 list 로 돌렸다가 search O(n)로 시간초과가 떠서 list 대신 hashmap으로 바꿨습니다. 

하지만 mode의 count 가 중복되는 경우 2번째로 작은 숫자를 print하라고 하는 부분에서 막혀 질문을 드립니다. 

Hashmap으로 approach 하다보니 maxcount가 중복되는 key를 찾을 수도 없고, hashmap을 swap해서 하려고 했지만

복잡해서 그만뒀습니다. 

다른 approach가 있는지 궁굼합니다.    

djm03178   2년 전

정렬을 해서 순서대로 확인하면, 정렬하는 데에 O(n lg n), 전체를 확인하는 데에는 O(n)으로 가능합니다.

댓글을 작성하려면 로그인해야 합니다.