정수 A와 B가 입력될 때 , A개의 원소에서 B개의 원소를 뽑는 조합에 대한 총 경우의 수를 출력하는 프로그램을 작성하세요. 이 문제에 대해서 다음과 같이 풀어볼 수 있다. import sys input=sys.stdin.readline from itertools import combinations if __name__=="__main__": A,B=map(int, input().split()) print(len(list(combinations(range(A), B)))) 그러나 이렇게 풀면 시간초과 문제를 겪게 된다. 결국 재귀를 이용하는 등 조합 함수를 직접 짜주어야 한다. 방법 1 import sys sys.stdin=open('input.txt', 'r') input=sys.stdin.readl..

자연수 N 이하의 소수 개수를 출력하는 프로그램을 작성하세요. 이때 소수란 양의 약수가 자기 자신과 1만 존재하는 수를 말합니다. 또한 어떤 정수 A가 어떤 정수 B의 약수라는 것은 B를 A로 나누었을 때 나누어떨어짐을 의미합니다. [입력값 설명] 『첫 번째 줄에 1 이상 1000 이하의 자연수 N이 주어집니다.』 [출력값 설명] 『1 이상 N 이하의 자연수 중에서의 소수의 개수를 출력합니다.』 ------------------------------------------------------------------------ 예제 입력1 978 예제 출력1 165 예제 입력2 99 예제 출력2 25 import sys input = sys.stdin.readline N = int(input()) ans =..

로의 길이가 N, 세로의 길이가 2인 직사각형 형태의 복도가 있습니다. 태혁이는 이 복도의 바닥을 1 X 2의 타일와 2 X 1의 타일을 이용해 채우고자 합니다. 단, 타일을 겹쳐 놓거나 타일을 작게 쪼갤 수 없습니다. 바닥을 타일로 가득 채우는 방법의 수를 출력하는 프로그램을 작성하세요. 예를 들어 가로의 길이가 3, 세로의 길이가 2인 경우 바닥을 채우는 방법은 총 3가지이므로 3을 출력해야 합니다. 입력값 설명 복도의 가로 길이를 뜻하는 정수 N이 주어집니다. (1 ≤ N ≤ 1,000) 출력값 설명 가로의 길이가 N, 세로의 길이가 2인 바닥을 채우는 방법의 수를 796,796으로 나눈 나머지를 출력합니다. 예제 입력1 3 예제 출력1 3 예제 입력2 5 예제 출력2 8 전형적인 DP문제 기본 D..

https://www.codetree.ai/missions/2/problems/beautiful-number/description 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 문제 1이상 4이하의 숫자로만 이루어져 있으면서, 정확히 해당 숫자만큼 연달아 같은 숫자가 나오는 숫자를 아름다운 수 라고 부릅니다. 예를 들어 1333221는 1이 1번, 3이 3번, 2가 2번 그리고 1이 1번 연속하여 나오므로 아름다운 수 입니다. 이때 동일한 숫자에 대해 연달아 같은 숫자의 묶음이 나오는 것 또한 아름다운 수 입니다. 예를 들어 111, 22222222..

1. 범주 -> 숫자 ANOVA, 분산분석 A는 F통계량이 1보다 크고 B는 F통계량이 1정도 되고 C는 F통계량이 1보다 작음 분산비 또는 F통계량이라고 부름 크면 클수록 차이가 크다. 0에 가까울수록 차이가 작다 F통계량이 높고 pvalue가 낮으면 x들과 y의 관계가 뚜렷하다. x들간의 관계가 뚜렷하다는 것을 알 수 있다. 2. 범주 -> 범주

분산(Variance), 표준편차(Standard Deviatior) -> 한 집단을 설명하기 위해서, 대표값으로 평균을 계산했을때, 값들이 평균으로부터 얼마나 벗어나 있는지를 나타내는 값 표본을 뽑는 목적 -> 모집단 추정 -> 표본을 가지고 어떤 통계량을 계산한다? -> 그 목적은 모집단을 추정하기 위함이다. 표본평균 -> 모 평균에 대한 추정치 -> 추정치에는 오차가 존재한다: 이 오차를 표준오차라고 부른다.