[BOJ_Python] 2108.통계학
문제https://www.acmicpc.net/problem/2108 사용 알고리즘수학, 구 풀이고려사항1. 최빈값의 경우 여러 개 존재 시 두 번째로 작은 값 출력 후기1. 이 문제의 keypoint는 최빈값을 관리하는 것이다.2. 나머지 풀이는 간단하다.산술 평균은 모두 합친 값을 N으로 나누면 구할 수 있고,중앙값의 경우 받은 숫자 리스트를 정렬 후 N // 2 위치의 값은 구하면 된다.범위의 경우는 이미 정렬된 리스트를 사용하여 가장 큰 수에서 작은 수를 빼서 구하면 된다. 3. 최빈값의 경우 최빈값이 하나라고 주어진다면 매번 갱신하며 구하면 되지만,빈도가 동일한 값들이 존재할 수 있기 때문에 따로 관리하여야 한다.때문에 숫자와 횟수를 관리하는 dict를 만들어 관리하였고숫자를 입력받을 때 횟수를..
2024.11.18