:: ADVANCE ::

dovelet 4 단계 다중 반복문 n번째 숫자 구하기 (se) http://59.23.113.171/30stair/se/se.php?pname=se 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 #include using namespace std; char temp[1000000]; int main(void) { int n, i; cin >> n; i = 1; int index = 1; while(index

dovelet 4 단계 다중 반복문 세 거듭제곱 (cube) http://59.23.113.171/30stair/cube/cube.php?pname=cube 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 #include using namespace std; long cubearr[110]; void cube(int n) { int i; for(i = 1; i

dovelet 4 단계 다중 반복문 3*n + 1의 최대 길이 (3nplusone) http://59.23.113.171/30stair/3nplusone/3nplusone.php?pname=3nplusone 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 #include using namespace std; int func(int n, int cnt) { if(n == 2) return cnt+1; if(n % 2 == 0) return func(n/2, cnt+1); else return func(3*n + 1, cnt+1); } int main(void) { int n, m, max = 0, i, t..

dovelet 4 단계 다중 반복문 친구 수 (amicable) http://59.23.113.171/30stair/amicable/amicable.php?pname=amicable 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 #include using namespace std; char ox[10000]; int func(int n) { int i, result = 0; for(i = 2; i * i > n; for(int i = 220; i

dovelet 4 단계 다중 반복문 lock (lock) http://59.23.113.171/30stair/lock/lock.php?pname=lock 1차 풀이 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 #include using namespace std; int main(void) { int start, one, two, three, angle; while(1) { angle = 1080; cin >> start >> one >> two >> three; if((start + one..

예제 1.3.2 m개의 검은 공과 n개의 흰 공이 들어있는 항아리에서 k개의 공을 꺼낼 때 적어도 r개의 검은 공이 나올 확률 꺼내진 k개의 공 중에서 검은 공이 i개일 사건 라고 놓으면, 는 서로 배반이고 => 전체 m+n개 중에서 k개를 뽑는 경우의 수 , 검은 공 m개 중에서 i개가 뽑히는 경우의 수 , 흰공 n개 중에서 나머지 k-i 개가 뽑히는 경우의 수

예제 1.3.2 52장의 카드 중에서 3장의 카드를 임의로 뽑을 때 가장 높은 카드가 Q일 확률 A > K > Q > J > 10~2 => * 3장의 카드 중 한 카드가 Q이거나(순서 상관없음 (조합)), 두장의 카드가 Q이거나 세장 모두 Q인 경우가 있기 때문에 [Q를 포함한 경우의 수 - Q를 제외한 경우의 수] 를 하면 Q가 꼭 포함된 경우의 수를 구할 수 있다. 52장의 카드 중 3장의 카드를 뽑는 경우의 수 또는 {Q,Q,Q} + {Q,Q, A,K,Q를 제외한 나머지 카드 40장 중에서 한장} + {Q, A,K,Q를 제외한 나머지 카드 40장 중에서 두 장}

순열과 조합 (조합) : n개의 카드 중에 r개를 뽑아 나열할 수 있는 경우의 수, 중복이 가능하다. 예) 10명의 인원에서 2명을 뽑아 반장, 부반장을 뽑을 수 있는 경우의 수. (순열) : n개의 카드 중에 r개를 뽑아 나열할 수 있는 경우의 수, 단 중복은 불가능하다. 예) 10명의 인원에서 2명씩 짝을 이룰 수 있는 경우의 수.

1장 확률과 조건부 확률 1.1 표본공간과 사건 확률실험 (random experiment / 시행 trial) - 같은 조건 하에서 반복실험이 가능한 실험 표본공간 Ω (sample space / outcome space) - 확률실험으로부터 출현 가능한 모든 결과들의 모임 표본점 (sample point) - 시행의 한 결과 근원사건 (elementary event) - 오직 하나의 표본점으로 이루어지는 사건 사건 (event 사상) - 관심있는 결과들로 이루어진 표본공간의 부분집합 A와 B의 합사건 union A와 B의 곱사건 intersection 교집합 A의 여사건 complemeent 여집합 일 경우 A와 B는 서로 배반 (mutually exclusive) 1.2 확률 고전적 확률 - 사건 ..

dovelet 4 단계 다중 반복문 설탕 공장 (sugar) http://59.23.113.171/30stair/sugar/sugar.php?pname=sugar 1차 풀이 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 #include using namespace std; int data[2000][1100]; int main(void) { int n, x = 0, y = 0, result = 0, min = 100000, i, j, flag = 0; cin >> n; for(i = 0; i