10-hadongun

[hadongun]

🔗 문제 링크

https://www.acmicpc.net/problem/2108

✔️ 소요된 시간

2.5h

✨ 수도 코드

문제에서 제시한 조건 중 최빈값을 구하는 문제에서 발상에 오랜 시간이 걸렸어요...
입력 받는 정수의 범위가 -4000<n<4000 으로 음수도 포함되어 있어서 처음에 구현할 때 인덱스를 이용해서 구하려 했는데, 인덱스는 음수가 안 들어가 음수.. 양수 나눠서 도전하려다 실패하였습니다.-> 지피티에게 아이디어를 얻어봤습니다..!

처음 수를 입력받은 후 sort()를 사용해 오름차순 정렬 하였습니다.

산술평균은 각 수를 for문으로 각각 더해 리스트의 크기로 나누어 주었습니다!.

전체 수의 개수가 홀수라고 문제에 주어졌기 때문에 전체 크기를 정수 연산자 //로 나눈 값이 중앙값이 됩니다(소수점 이하는 버리기 때문)

가장 문제였던 최빈값인데, 우선 입력 받은 수를 인덱스로 그대로 이용하기로 하였습니다. 다만 정수의 범위가 -40004000이므로
입력 받은 수 + 4000을 인덱스 값으로 하여 08000인 count리스트를 생성하였습니다.
ex) 5를 입력 받으면 count[5]의 값이 1 증가하는 식으로 카운트 하였습니다.

중간에 Max = count[0]이랑 temp = 0은 이전에 시도할 때 쓰던 코드라 필요 없는 코드인데 깜빡하고 못 지웠네요.. 무시해주세요

이후 max함수를 사용해 가장 많이 등장한 횟수를 구하였습니다.
이후 if문으로 Max 값과 count의 값이 같다면 그 값을 max_list에 저장하였습니다.
이렇게 하여 최빈값들을 max_list에 모은 후 max_list의 크기가 1이라면 최빈값은 하나이므로 max_list[0]을 출력, max_list의 크기가 1보다 크다면 최빈값이 여러개이므로 max_list[1]을 출력하는 식으로 해결하였습니다.

마지막 range는 입력 받은 수가 오름차순 정렬되어있기 때문에 제일 큰 값- 제일 작은 값을 하여 구해주었습니다!!>.<

앗 그리고 26번째 줄에 count == Max가 있는데 잘못됐어요..! count[k] == Max가 맞네요
수정하고 올리면 저번처럼 이상하게 꼬일 것 같아서.. 여기 써요

Details

 N ← 입력받기 (정수)
 su ← 빈 리스트
 반복 N번:
    a. 정수를 한 줄 입력받아 정수로 변환한 후 su에 추가

 su 정렬
 length ← su의 길이

 [산술평균 계산]
   total ← 0
   반복 i = 0부터 length-1:
       total += su[i]
   평균값 = total // length  
   출력(평균값)

 [중앙값]
   중앙값 = su[length // 2]
   출력(중앙값)

 [최빈값 계산]
   count ← 길이 8001짜리 리스트 (0으로 초기화)
           (인덱스 0 ~ 8000 → 값 -4000 ~ 4000 대응)
   반복 ch in su:
       count[ch + 4000] += 1

   max_list ← 빈 리스트
   Max ← count 리스트에서 최대값

   반복 k = 0부터 8000:
       만약 count[k] == Max:
           max_list에 (k - 4000) 추가

   만약 max_list 길이가 2 이상:
       출력(max_list[1])  ← 두 번째로 작은 최빈값
   그 외:
       출력(max_list[0])  ← 유일한 최빈값

 [범위 출력]
   출력(su[length-1] - su[0])

📚 새롭게 알게된 내용

round() 함수 -> 반올림 해줌.
// 연산자 -> 정수 나눗셈(소수점 이하는 다 버림)
from 챗지피티

[9kyo-hwang]

파이썬의 기능을 최대한 활용한, '파이썬'답게 작성된 코드를 '파이써닉하다'라고 말합니다.
파이썬은 간결하고 편리하게 코드를 작성할 수 있도록 다양한 기능을 제공하는데요, 저는 최대한 파이썬의 기능을 활용해 간결하게 짜는 것을 목표로 해봤습니다.

def solution(sequence):
    N = len(sequence)
    sequence.sort()
    counts = Counter(sequence)  # 이터러블(리스트) 내 원소들의 개수를 세어 딕셔너리 형태로 저장해주는 라이브러리입니다.

    avg = round(sum(sequence) / N)  # sum 함수를 사용하면 이터러블의 원소 합을 쉽게 구할 수 있습니다
    med = sequence[N // 2]
    max_mode = max(counts.values())  # 원소 개수를 저장한 딕셔너리의 values, 즉 빈도값들 중 가장 큰 값(==최빈값)을 저장합니다
    multimode = [k for k, v in counts.items() if v == max_mode]  # 딕셔너리를 순회해 최빈값과 동일한 빈도를 가진 key값, 즉 최빈값에 해당하는 원소들을 저장합니다
    mode = multimode[1] if len(multimode) > 1 else multimode[0]  # 최빈값이 여러 개일 경우  2번째 값을, 아니라면 1번째 값을 최빈값으로 설정합니다
    rng = sequence[-1] - sequence[0]  # 리스트 맨 끝 원소와 첫 원소를 빼면 범위를 구할 수 있습니다
    
    return (avg, med, mode, rng)


def main(input):
    sequence = [int(input()) for _ in range(int(input()))]
    print('\n'.join(map(str, solution(sequence))))
    

if __name__ == "__main__":
    from collections import Counter
    main(open(0).readline)

참고로 Counter를 사용해 원소들의 빈도값을 저장하는 counts를 생성하기 전에, 리스트를 정렬해줬기 때문에 counts는 정렬된 원소 순서대로 값이 들어있습니다.
첫 번째 테스트 케이스를 예로 들자면

5
1
3
8
-2
2

으로 주어지므로 counts는 다음과 같이 표현됩니다.

Counter({-2: 1, 1: 1, 2: 1, 3: 1, 8: 1})

[caucsejunseo]

쉬워보였는데 최빈값에서 헤매게 되네요. 동윤님 수도코드보고 해결했습니다! 인덱스를 8001까지 한다는 발상이 새롭네요. C언어로 최빈값 부분만 구현해봤는데 발상 자체가 동윤님과 똑같은 것 같습니다

#define MAX 8001
for (int i = 0; i < N; i++) {
count[arr[i] + OFFSET]++;
}
 int modeMax = 0;
    int mode = 0;
    int modeCount = 0;

    for (int i = 0; i < MAX; i++) {
        if (count[i] > modeMax) {
            modeMax = count[i];
        }
    }```

[froglike6]

저도 파이썬의 기능을 활용해서 문제를 풀어봤습니다. collections에 많은 기능들이 있어서 이 중 Counter를 사용했습니다. 풀다 보니 코드가 비슷해졌네요 ㅎㅎ

from collections import Counter
import sys
input = sys.stdin.readline

n = int(input())
n_list = [int(input()) for _ in range(n)]

print(round(sum(n_list)/n))
print(sorted(n_list)[n//2])
c = Counter(n_list)
ms = [k for k, v in c.items() if v == max(c.values())]
ms.sort()
print(ms[1] if len(ms) > 1 else ms[0])
print(max(n_list)-min(n_list))

[dohyeondol1]

저번 학기 때 통계학을 배웠어서 그나마 쉽게 풀 수 있었씁니다

저도 동윤님과 마찬가지로 배열에 담고자
(음수 인덱스는 불가능하고, 정수의 절댓값이 4000을 넘지 않으므로)
-4000 ~ 4000 을 담을 수 있는 배열을 사용했습니다.

C++

#include <iostream>
#include <vector>
#include <cmath>
#include <algorithm>
using namespace std;

int main() {
    int N;
    cin >> N;

    vector<int> num(N);
    int sum = 0;
    vector<int> count(8001, 0);

    for(int i = 0; i < N; i++) {
        cin >> num[i];
        sum += num[i];
        count[num[i] + 4000]++;
    }

    sort(num.begin(), num.end());

    int arithmeticMean = round((double)sum / N);

    int median = num[N / 2];

    int maxCount = 0;
    int mode = 0;
    bool second = false;

    for(int i = 0; i <= 8000; i++) {
        if(count[i] > maxCount) {
            maxCount = count[i];
            mode = i - 4000;
            second = false;
        } else if(count[i] == maxCount && !second) {
            mode = i - 4000;
            second = true;
        }
    }

    int range = num.back() - num.front();

    cout << arithmeticMean << "\n";
    cout << median << "\n";
    cout << mode << "\n";
    cout << range << "\n";

    return 0;
}

한글로 코딩블록을 작성해도 언어를 지정해주면 색을 입혀주는건 처음 알았습니다..소소한 팁 가져가요잇~~~