[구름 알고리즘 먼데이 챌린지] 1주차 | 문제1 경로의 개수 | 파이썬
·
Algorithm/구름 알고리즘 먼데이 챌린지
1주차 | 문제 1. 경로의 개수 문제 구름이가 사는 구름 나라는 n개의 섬으로 이루어져 있습니다. 섬은 1번부터 n까지 번호가 매겨져 있습니다. 구름 나라는 사람들이 섬들 사이를 편하게 이동할 수 있도록 섬과 섬 사이에 많은 다리를 설치했습니다. 설치된 다리들은 아래의 특징들을 만족합니다. i번 섬에 연결된 모든 다리는 i+1번 섬과 연결되어 있습니다. 단, n번 섬은 1번 섬으로 연결됩니다. 다리는 단방향으로, 돌아올 수는 없습니다. i번 섬은 항상 i+1섬으로 가는 다리는 여러 개 일 수 있습니다. 섬의 개수와 각 섬에서 건설된 다리의 개수가 주어졌을 때, 구름이는 1번 섬에서 정확히 n개의 다리를 사용하여 다시 1번 섬으로 돌아올 때 경로의 경우의 수를 구하고자 합니다. i번 섬에서 i+1번 섬을..
기초 통계 정리 13-14강
·
빅데이터분석기사/통계
본 글은 유투브 '빅데이터 분석기사 필기(통계 기초 고등수학13강 마스터)' 강의를 듣고 정리한 내용입니다. 빅데이터 분석기사 필기(통계 기초 고등수학13강 마스터) 빅분기 시험전 고등수학 기초통계 2시간만에 빠르게 정리하기 www.youtube.com 500명 中 수학 좋아하는 학생 200명 → 모비율 p=200500=25=40%p=200500=25=40% 임의추출한 100명 中 수학 좋아하는 학생 30명 → 표본비율 ˆp=30100=30%^p=30100=30% 표본비율의 평균 E(ˆp)=pE(^p)=p 표본비율의 분산 V(ˆp)=pqn=p(1p)nV(^p)=pqn=p(1p)n ⇒ 표본비율의 분포 ˆpN(p,pqn)^pN(p,pqn) ① 모비율을..
기초 통계 정리 10-12강
·
빅데이터분석기사/통계
본 글은 유투브 '빅데이터 분석기사 필기(통계 기초 고등수학13강 마스터)' 강의를 듣고 정리한 내용입니다. 빅데이터 분석기사 필기(통계 기초 고등수학13강 마스터) 빅분기 시험전 고등수학 기초통계 2시간만에 빠르게 정리하기 www.youtube.com 모집단: 알고 싶은 대상이 되는 집단 확률변수 XX 모평균 mm 모분산 σ2σ2 모표준편차 σσ 표본집단: 모집단을 알기 위해 임의로 추출한 집단 확률분포 ˉX¯X 기댓값 E(ˉX)=E(X)=mE(¯X)=E(X)=m 분산 V(ˉX)=σ2nV(¯X)=σ2n 표준편차 σ(ˉX)=σnσ(¯X)=σn 모분포가 정규분포이면, 표본평균 ˉX¯X의 분포도 정규분포이다..
기초 통계 정리 6-9강
·
빅데이터분석기사/통계
본 글은 유투브 '빅데이터 분석기사 필기(통계 기초 고등수학13강 마스터)' 강의를 듣고 정리한 내용입니다. 빅데이터 분석기사 필기(통계 기초 고등수학13강 마스터) 빅분기 시험전 고등수학 기초통계 2시간만에 빠르게 정리하기 www.youtube.com 기댓값 E(X)=ni=1xipiE(X)=ni=1xipi 분산 V(X)=(xim)2pi=E(X2)E(X)2V(X)=(xim)2pi=E(X2)E(X)2 E(3X+1)=E(3X)+1=3E(X)+1E(3X+1)=E(3X)+1=3E(X)+1 V(3X+1)=32V(X)=9V(X)V(3X+1)=32V(X)=9V(X) ex) 확률변수 X, E(X)=1, E(X^2)=2일 경우 ① E(3X+1)=E(3X)+1=3E(X)+1=2E(3X+1)=E(3X)+1=3E(X)+1=2V(X)=E(X2)E(X)2=21=1V(X)=E(X2)E(X)2=21=1 ③ $V(-3X+1)=(-3)^2V(X)=9V(X)=..
기초 통계 정리 1-5강
·
빅데이터분석기사/통계
본 글은 유투브 '빅데이터 분석기사 필기(통계 기초 고등수학13강 마스터)' 강의를 듣고 정리한 내용입니다. 빅데이터 분석기사 필기(통계 기초 고등수학13강 마스터) 빅분기 시험전 고등수학 기초통계 2시간만에 빠르게 정리하기 www.youtube.com nPr=n×(n1)×(n2)×...×(nr+1)nPr=n×(n1)×(n2)×...×(nr+1) 7P3=7×6×57P3=7×6×5 5P4=5×4×35P4=5×4×3 5P5=5×4×3×2×1=5!5P5=5×4×3×2×1=5! 4P4=4×3×2×1=4!4P4=4×3×2×1=4! (nr)=nCr=nPrr!(nr)=nCr=nPrr! ${5 \c..
백준 3009 | 네 번째 점 [파이썬 Python]
·
Algorithm/백준
3009번: 네 번째 점 세 점이 주어졌을 때, 축에 평행한 직사각형을 만들기 위해서 필요한 네 번째 점을 찾는 프로그램을 작성하시오. www.acmicpc.net 코드 # 주어진 세 점의 좌표 x1,y1=map(int,input().split()) x2,y2=map(int,input().split()) x3,y3=map(int,input().split()) # 네번째 점의 좌표 0,0으로 초기화 x4=y4=0 # 축에 평행한 직사각형을 만들기 위해 x값이 같은 점을 기준으로 함 if x1==x2: x4=x3 elif x1==x3: x4=x2 elif x2==x3: x4=x1 y4=y1+(y3-y2) if y1==y2: y4=y3 elif y1==y3: y4=y2 elif y2==y3: y4=y1 pri..