개발새발로그

약 4,000개의 단어가 포함되어 있는 파일입니다.

https://www.acmicpc.net/problem/2491 문제0에서부터 9까지의 숫자로 이루어진 N개의 숫자가 나열된 수열이 있다. 그 수열 안에서 연속해서 커지거나(같은 것 포함), 혹은 연속해서 작아지는(같은 것 포함) 수열 중 가장 길이가 긴 것을 찾아내어 그 길이를 출력하는 프로그램을 작성하라. 예를 들어 수열 1, 2, 2, 4, 4, 5, 7, 7, 2 의 경우에는 1 ≤ 2 ≤ 2 ≤ 4 ≤ 4 ≤ 5 ≤ 7 ≤ 7 이 가장 긴 구간이 되므로 그 길이 8을 출력한다. 수열 4, 1, 3, 3, 2, 2, 9, 2, 3 의 경우에는 3 ≥ 3 ≥ 2 ≥ 2 가 가장 긴 구간이 되므로 그 길이 4를 출력한다. 또 1, 5, 3, 6, 4, 7, 1, 3, 2, 9, 5 의 경우에는 연속..

https://www.acmicpc.net/problem/9657 문제돌 게임은 두 명이서 즐기는 재밌는 게임이다.탁자 위에 돌 N개가 있다. 상근이와 창영이는 턴을 번갈아가면서 돌을 가져가며, 돌은 1개, 3개 또는 4개 가져갈 수 있다. 마지막 돌을 가져가는 사람이 게임을 이기게 된다.두 사람이 완벽하게 게임을 했을 때, 이기는 사람을 구하는 프로그램을 작성하시오. 게임은 상근이가 먼저 시작한다.입력 첫째 줄에 N이 주어진다. (1 ≤ N ≤ 1000)출력상근이가 게임을 이기면 SK를, 창영이가 게임을 이기면 CY을 출력한다.소스코드n = int(input())dp = [-1] * 1001dp[1] = 1dp[2] = 0dp[3] = 1dp[4] = 1for i in range(5, n+1): ..

https://www.acmicpc.net/problem/2217 문제N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다.하지만 여러 개의 로프를 병렬로 연결하면 각각의 로프에 걸리는 중량을 나눌 수 있다. k개의 로프를 사용하여 중량이 w인 물체를 들어올릴 때, 각각의 로프에는 모두 고르게 w/k 만큼의 중량이 걸리게 된다.각 로프들에 대한 정보가 주어졌을 때, 이 로프들을 이용하여 들어올릴 수 있는 물체의 최대 중량을 구해내는 프로그램을 작성하시오. 모든 로프를 사용해야 할 필요는 없으며, 임의로 몇 개의 로프를 골라서 사용해도 된다. 입력첫째 줄에 ..

메타코드는 다양한 AI, 데이터분석 강의, 수학강의를 제공하는 곳입니다.유튜브, 메타코드 사이트에서 다양한 무료 강의를 제공받으실 수 있습니다.페이지 내에 다양한 이벤트도 포함되어 있어 AI,데이터 분석에 관심있으신 분들은 강의 수강과 더불어 다양한 이벤트도 참여해보시면 좋을 것 같습니다.표본 분포: 모집단에서 일정 크기로 표본을 뽑을 때, 그 표본의 통계량의 확률분포 표본평균의 평균과 표준편차 $$\bar{X} = \frac{\sum{x_i}}{n}$$ $$E(\bar{X}) = \mu$$$$Var(\bar{X}) = \frac{\sigma^2}{n}$$ 1. 평균이 μ, 표준편차 σ인 임의의 모집단으로부터 크기 n인 표본에서의 표본평균은 n이 크면 근사적으로 평균이 μ이고 분산은 아래와 같다.$$\f..

메타코드는 다양한 AI, 데이터분석 강의, 수학강의를 제공하는 곳입니다.유튜브, 메타코드 사이트에서 다양한 무료 강의를 제공받으실 수 있습니다.페이지 내에 다양한 이벤트도 포함되어 있어 AI,데이터 분석에 관심있으신 분들은 강의 수강과 더불어 다양한 이벤트도 참여해보시면 좋을 것 같습니다.가설 검정설정한 가설이 옳을 때 표본에서의 통계량과 통계량의 분포에서 이론적으로 얻는 특정 값을 비교하여 가설의 기각/채택 여부를 판정하는 방법 가설의 종류1. 귀무가설(H0) : 대립가설과 상반되는 가설로 일반적인 사실을 귀무가설로 설정 2. 대립가설(H1) : 입증하고자 하는 가설 가설설정의 오류1. 제 1종 오류귀무가설을 채택해야 했음에도 이를 기각할 오류 2. 제 2종 오류귀무가설을 기각해야 했음에도 이를 채택할..

메타코드는 다양한 AI, 데이터분석 강의, 수학강의를 제공하는 곳입니다.유튜브, 메타코드 사이트에서 다양한 무료 강의를 제공받으실 수 있습니다.페이지 내에 다양한 이벤트도 포함되어 있어 AI,데이터 분석에 관심있으신 분들은 강의 수강과 더불어 다양한 이벤트도 참여해보시면 좋을 것 같습니다.모평균의 구간추정(모분산을 아는 경우/ 모르는 경우)신뢰구간을 우선적으로 설정해야함 [알파 : 오차율]90% 신뢰구간 설정시 알파 = 0.195% 신뢰구간 설정시 알파 = 0.05 모평균의 구간추정(모분산을 모르는 경우): t통계량을 사용 표본 표준편차 대신 t분포를 사용하는 것표본 크기가 클 경우 z통계량 사용  P(t >= 1.71) = 0.05라고 할 때 t0.05 = 1.71 이라고 함 정규분포, t분포 모두 ..

메타코드는 다양한 AI, 데이터분석 강의, 수학강의를 제공하는 곳입니다.유튜브, 메타코드 사이트에서 다양한 무료 강의를 제공받으실 수 있습니다.페이지 내에 다양한 이벤트도 포함되어 있어 AI,데이터 분석에 관심있으신 분들은 강의 수강과 더불어 다양한 이벤트도 참여해보시면 좋을 것 같습니다.통계적 추정표본의 통계량을 기초로 하여 모집단의 모수를 추정하는 방법론 통계적 추정의 종류1. 점추정 : 모수의 단일한 값으로 추측하는 방식, 신뢰도를 나타낼 수 없음2. 구간추정 : 모수를 포함한다고 추정되는 구간을 구하는 방식, 신뢰도를 나타낼 수 있음 불편성 : 모수의 추정량의 기댓값이 모수가 되는 성질유효성 : 추정량이 불편추정량이고 분산이 다른 추정량에 비해 가장 작은 분산을 갖는 성질일치성 : 표본 크기가 커..

메타코드는 다양한 AI, 데이터분석 강의, 수학강의를 제공하는 곳입니다.유튜브, 메타코드 사이트에서 다양한 무료 강의를 제공받으실 수 있습니다.페이지 내에 다양한 이벤트도 포함되어 있어 AI,데이터 분석에 관심있으신 분들은 강의 수강과 더불어 다양한 이벤트도 참여해보시면 좋을 것 같습니다.카이제곱분포 : 표본분산과 관련된 분포$$Z_1^2 + Z_2^2 + ... + Z_K^2~X^2_{(k)}$$표본분산을 알고 모분산을 추정할 때 사용하는 분포(표본크기 클수록 치우침이 적어진다.) 카이제곱 분포의 특징1. 단봉분포 2. 오른쪽에 꼬리를 가짐 : possivie skew3. 항상 양수값을 가짐 : 표본분산과 관련된 분포이기 때문4. 자유도가 커지면 정규분포에 가까워짐 5. 모분산 추정 및 검정에 활용 :..

메타코드는 다양한 AI, 데이터분석 강의, 수학강의를 제공하는 곳입니다.유튜브, 메타코드 사이트에서 다양한 무료 강의를 제공받으실 수 있습니다.페이지 내에 다양한 이벤트도 포함되어 있어 AI,데이터 분석에 관심있으신 분들은 강의 수강과 더불어 다양한 이벤트도 참여해보시면 좋을 것 같습니다.연속확률분포(Uniform Distribution) : 연속확률분포 중 가장 간단한 분포 확률밀도함수$$f(X) = \frac{1}{b-1}  a $$기댓값 : (a+b)/2$$$$분산 : \frac{(b-a)^2}{12}$$ 정규분포연속확률분포 중 가장 널리 사용표본을 통한 통계적 추정 및 가설검정이론의 기본 확률밀도함수정규분포를 그대로 사용하지 않고 표준화함표준정규분포화 시킨다고 말함X ~ N(0,1) 정규분포는 많..