백준(C언어)/22년 11월
11월 11일(금) - 정렬(2108번 *풀이진행중)
C0MPAS
2022. 11. 11. 23:36
정렬 - 2108번
2108번: 통계학
첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 단, N은 홀수이다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4,000을 넘지 않는다.
www.acmicpc.net
문제점
1.
3)최빈값의 출력
-> 숫자를 입력받으며 동시에 이중 if를 사용하면 시간초과가 발생한다.
-> 숫자를 입력받은 이후, 각각의 arr[0]부터 하나씩 비교하는 것도 시간초과가 발생한다.
-> 내일도 해결방법이 안보이면 다른풀이를 참고해야할 것 같다.
2.
예제 4번의 경우 "-0 0 1"로 잘못 출력
-> 나는 %.0f 를 통해서 소수점 첫번째자리에서 반올림을 하도록 했지만, 이는 +와 -에 따른 문제는 해결하지 못하는 것 같다.
-> 따라서 수동으로 0.5를 더하며 반올림해주거나, <mate.h>를 통해서 반올림을 해주는 방향으로 변경해야할 것 같다.