1주차 | 문제 2. 동명이인 문제 새로운 학기가 시작한 어떤 사람은 새로운 수업에서 자신과 비슷한 이름을 가진 사람들이 있다는 것을 알아차린다. 이에 어떤 사람의 이름에 자신의 이름이 포함되어 있는 사람들이 몇 명 있는지 확인하기로 한다. 새로운 수업에 n명의 학생들이 있다. 어떤 사람의 이름이 주어졌을 때, 새로운 수업에서 어떤 사람의 이름을 포함한 다른 사람들의 명수를 구하는 프로그램을 작성하시오. 단, 같은 이름을 가진 사람이 여러 명일 수 있다. 입력 첫째 줄에 어떤 사람을 제외한 수업에 있는 사람의 수 n(1≤n≤10,000)명과 어떤 사람의 이름 s가 주어진다. 둘째 줄부터 n개의 줄에 걸쳐서 수업에 있는 사람들의 이름이 주어진다.주어지는 모든 이름은 알파벳 소문자로 이루어져 있으며, 이름의..
분류 전체보기
1주차 | 문제 1. 경로의 개수 문제 구름이가 사는 구름 나라는 n개의 섬으로 이루어져 있습니다. 섬은 1번부터 n까지 번호가 매겨져 있습니다. 구름 나라는 사람들이 섬들 사이를 편하게 이동할 수 있도록 섬과 섬 사이에 많은 다리를 설치했습니다. 설치된 다리들은 아래의 특징들을 만족합니다. i번 섬에 연결된 모든 다리는 i+1번 섬과 연결되어 있습니다. 단, n번 섬은 1번 섬으로 연결됩니다. 다리는 단방향으로, 돌아올 수는 없습니다. i번 섬은 항상 i+1섬으로 가는 다리는 여러 개 일 수 있습니다. 섬의 개수와 각 섬에서 건설된 다리의 개수가 주어졌을 때, 구름이는 1번 섬에서 정확히 n개의 다리를 사용하여 다시 1번 섬으로 돌아올 때 경로의 경우의 수를 구하고자 합니다. i번 섬에서 i+1번 섬을..
본 글은 유투브 '빅데이터 분석기사 필기(통계 기초 고등수학13강 마스터)' 강의를 듣고 정리한 내용입니다. 빅데이터 분석기사 필기(통계 기초 고등수학13강 마스터) 빅분기 시험전 고등수학 기초통계 2시간만에 빠르게 정리하기 www.youtube.com 500명 中 수학 좋아하는 학생 200명 → 모비율 $p=\frac{200}{500}=\frac{2}{5}=40\%$ 임의추출한 100명 中 수학 좋아하는 학생 30명 → 표본비율 $\hat{p}=\frac{30}{100}=30\%$ 표본비율의 평균 $E(\hat{p})=p$ 표본비율의 분산 $V(\hat{p})=\frac{pq}{n}=\frac{p(1-p)}{n}$ ⇒ 표본비율의 분포 $\hat{p}\sim N(p,\frac{pq}{n})$ ① 모비율을..
본 글은 유투브 '빅데이터 분석기사 필기(통계 기초 고등수학13강 마스터)' 강의를 듣고 정리한 내용입니다. 빅데이터 분석기사 필기(통계 기초 고등수학13강 마스터) 빅분기 시험전 고등수학 기초통계 2시간만에 빠르게 정리하기 www.youtube.com 모집단: 알고 싶은 대상이 되는 집단 확률변수 $X$ 모평균 $m$ 모분산 $\sigma^2$ 모표준편차 $\sigma$ 표본집단: 모집단을 알기 위해 임의로 추출한 집단 확률분포 $\bar{X}$ 기댓값 $E(\bar{X})=E(X)=m$ 분산 $V(\bar{X})=\frac{\sigma^2}{n}$ 표준편차 $\sigma(\bar{X})=\frac{\sigma}{\sqrt{n}}$ 모분포가 정규분포이면, 표본평균 $\bar{X}$의 분포도 정규분포이다..
본 글은 유투브 '빅데이터 분석기사 필기(통계 기초 고등수학13강 마스터)' 강의를 듣고 정리한 내용입니다. 빅데이터 분석기사 필기(통계 기초 고등수학13강 마스터) 빅분기 시험전 고등수학 기초통계 2시간만에 빠르게 정리하기 www.youtube.com 기댓값 $E(X)=\sum_{i=1}^{n}x_ip_i$ 분산 $V(X)=\sum_{}^{}(x_i-m)^2p_i=E(X^2)-{E(X)}^2$ $E(3X+1)=E(3X)+1=3E(X)+1$ $V(3X+1)=3^2V(X)=9V(X)$ ex) 확률변수 X, E(X)=1, E(X^2)=2일 경우 ① $E(-3X+1)=E(-3X)+1=-3E(X)+1=-2$ ② $V(X)=E(X^2)-E(X)^2=2-1=1$ ③ $V(-3X+1)=(-3)^2V(X)=9V(X)=..
본 글은 유투브 '빅데이터 분석기사 필기(통계 기초 고등수학13강 마스터)' 강의를 듣고 정리한 내용입니다. 빅데이터 분석기사 필기(통계 기초 고등수학13강 마스터) 빅분기 시험전 고등수학 기초통계 2시간만에 빠르게 정리하기 www.youtube.com $$ _nP_r=n\times(n-1)\times(n-2)\times...\times(n-r+1) $$ $ _7P_3=7\times 6 \times 5$ $ _5P_4=5\times 4 \times 3$ $ _5P_5=5\times 4 \times 3 \times 2 \times 1 = 5!$ $ _4P_4= 4 \times 3 \times 2 \times 1 = 4!$ $$ {n \choose r}=_nC_r=\frac{nPr}{r!} $$ ${5 \c..
