Priceless

숫자를 입력 받아 산술 평균 중앙값 두 번째 최빈값 범위 4가지 통계 값을 구하는 문제이다 산술 평균은 반올림을 고려하여 진행하면 된다 중앙값 과 범위는 인덱스를 활용한다 최빈값은 기존에 알고 있는 정보로는 부족했다 두 번째 최빈값을 구하기 위해 첫 번째 최빈값과 두 번째 최빈값을 저장하는 방식으로 접근 했으나 쉽지 않았다 아래 방법과 같이 구현했지만 최빈값 갱신 과정에서 문제가 발생한 것인가 오답이 나타났다 두 최빈 값을 인덱스 값도 추가하여 구현했지만 별다른 방법이 나타나지 않았다 int count = 1; int first_max_same = 1; int second_max_same = 0; int temp = 0; //int index = 0; for(int i = 0; i < n; i++){ m..

https://www.acmicpc.net/problem/2231 2231번: 분해합 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 www.acmicpc.net 상진형의 도움을 많이 받은 문제 우선 생성자라는 개념을 이해해야 한다 각 자리의 숫자를 합하고 원래 숫자를 합해서 나온 수의 원래 숫자를 나온 수의 생성자라고 한다 예를 들어 245는 245+2+4+5=256 이므로 256의 생성자는 245이다. 해당하는 숫자의 가장 작은 생성자를 찾아서 하므로 1부터 생성자를 찾을 때까지 브루트포스 알고리즘을 사용해야 한다 i는 생성..

Ch.3 회귀 알고리즘과 모델 규제 3-1. k-최근접 이웃 회귀 k-최근접 이웃 회귀 회귀: 임의의 어떤 숫자를 예측하는 문제 내년 경제 성장률 예측, 배달 도착 시간 예측 등 분류: 샘플을 몇 개의 클래스 중 하나로 분류하는 문제 데이터 준비 길이로 무게를 예측하기 위해서는 길이가 특성이고 무게가 타깃이 된다 사이킷런에 사용할 훈련 세트는 2차원 배열이여야 하므로 reshape() 함수를 통해 1차원 배열을 2차원 배열로 바꾼다 결정계수(R^2) NNeighborRegressor 클래스를 사용하여 회귀 모델 훈련 회귀에서는 정확한 숫자를 맞힌다는 것은 거의 불가능하다. 예측하는 값이나 타깃 모두 임의의 수치이다. 결정계수: 회귀의 값을 평가하는 계수로, R의 제곱으로 나타낸다 R이 1에 가까울 수록 ..