https://www.acmicpc.net/problem/2108
2108번: 통계학
첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 단, N은 홀수이다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4,000을 넘지 않는다.
www.acmicpc.net
문제 풀이
사실 알고리즘을 떠올리고 문제를 푸는게 어렵지는 않았다.
다만 최빈값을 구하는 곳에서 메모리 초과나 시간 초과 혹은 이상하게 66%쯤에서 틀리는 경우가 생겨서 골치가 많이 아팠다. 메모리 초과는 numbers 배열 하나와 obj객체 하나만 생성하는 것으로 해결했다. 메모리 초과를 해결하고 나니까 시간초과도 자연스럽게 해결이 됐다.
'알고리즘 문제 풀이' 카테고리의 다른 글
| 프로그래머스[LEVEL1] - 음양 더하기 (0) | 2022.11.06 |
|---|---|
| 프로그래머스[LEVEL1] - 폰켓몬 (0) | 2022.11.01 |
| 프로그래머스[LEVEL2] - 뉴스 클러스터링(2018 카카오 블라인드 코딩테스트) (0) | 2022.10.21 |
| 프로그래머스[LEVEL2] - 구명보트 (0) | 2022.10.09 |
| 백준 1874 - 스택 수열 (0) | 2022.10.01 |
