매석의 메모장

- 확률변수 - 하나의 실험에서 나타나는 결과를 수치로 나타낸 것 1.이산 : 유한한 수의 값 또는 무한수열의 값 (가족의 수) 2.연속 : 일정한 구간 또는 구간들의 집합에서 어떠한 수치적 값을 갖음 (거리) ​ ​ - 이산확률분포 : 표, 그래프 또는 방정식으로 나타냄 + 아래 조건을 만족해야 한다. 기대값 분산 - 이항분포 ​ - 이항실험의 4가지 속성 1. 실험은 n개의 연속된 동일한 시행(베르누이)으로 구성된다. 2. 각 시행에서 두 개의 결과가 가능하다. 3. 성공 확률을 p로 표시하는데 이 확률은 시행에 따라 변하지 않는다. 4. 각 시행은 독립적이다. - 기대값과 표준편차 - 포아송 분포 - 시간 또는 공간의 일정한 구간에서 발생하는 사건의 횟수를 추정하는데 유용하다. 무한한 일련의 값들을..

- 수식 - 수식 : 상수, 변수, 연산자의 조합, 연산자와 피연산자로 나누어진다. ​ - 연산자의 분류 - 피연산자수에 따른 연산자 분류 1. 단항 연산자 : 피연산자의 수가 1개 EX) ++x; 2. 이항 연산자 : 피연산자의 수가 2개 EX) x+y 3. 삼항 연산자 : 연산자의 수가 3개 EX) x?y:z - 연산자 - 산술 연산자 : 컴퓨터의 가장 기본적인 연산 - 부호 연산자 : 변수나 상수의 부호를 변경 ​ - 증감 연산자 : 변수의 값을 하나 증가시키거나 감소시키는 연산자 - 대입 연산자 : 변수에 수식 값을 할당시키는 연산자 EX) z=x+y ​ - 복합 대입 연산자 : 소스를 간결하게 만들 수 있다. - 관계 연산자 : 두 개의 피연산자를 비교하는 연산자 (결과는 1 또는 0) + 실수..

1418번: K-세준수 첫째 줄에 N, 둘째 줄에 K가 주어진다. N은 100,000보다 작거나 같은 자연수이고, K는 100보다 작거나 같은 자연수이다. www.acmicpc.net 문제 오세준은 어떤 자연수의 소인수중 최댓값이 K보다 크지 않을때 그 수를 K-세준수라고 부른다. N보다 작거나 같은 자연수 중에 K-세준수가 총 몇 개인지 구하는 프로그램을 작성하시오. 문제풀이 n=int(input()) k=int(input()) #01 s = [0 for i in range(n+1)] for i in range(2,n+1): if s[i] == 0: for j in range(i,n+1,i): if j%i == 0: s[j] = max(s[j],i) #02 ans=0 for i in s: if i

- 진수 - 10진수 : 0~9까지의 10개의 기호로 표현하는 것 EX) 9345.35 - 2진수 : 0과 1 2개의 기호로 표현하는 것 EX) 10101101 - 8진수 : 2진수를 3자리씩 끊어서 표현하는 것 EX) 25642.374 - 16진수 : 2진수를 4자리씩 끊어서 표현하는 것 EX) 2BA2.7E - 진법 변환 1. 10진수-2진수 변환 정수 부분 : 10진수 정부분을 2로 나누어 그 나머지를 나열한다. 소수 부분 : 2를 곱하여 정수가 되는 수를 순서대로 나열한다. + 8진수, 16진수는 각각 2 대신에 8,16으로 나누거나 곱한다. ​ 2. 2진수-8진수-16진수-10진수 상호 변환 - 2진수 정수 연산과 보수 - 부호비트 : 부호를 표시하기 위해 가장 왼쪽 비트인 MSB에 나타낸다. ..

- 확률 개요 - 확률 : 0~1 사이의 값, 특정 사건이 발생할 가능성에 대한 수치적 척도 - 실험 : 결과들을 산출하는 과정 (주사위 던지기) - 표본공간 : 발생 가능한 모든 실험 결과들의 집합 (주사위 1~6) - 표본점 : 실험결과 ​ - 계통도 : 다단계 실험 결과를 파악하는데 도움이 되는 그래프 ​ - 조합 : N개의 개체 중에서 n개의 개체를 뽑는 실험결과의 개수 - 순열 : N개의 개체 중에서 순서를 고려하여 n개의 개체를 뽑는 개수 - 확률의 부여 방법 1. 고전적(선험적) 방법 : 이론적인 확률을 부여 (주사위 던지기) 2. 상대도수(경험적, 자료기반) 방법 : 실험이나 역사적 자료에 기초하여 확률을 부여 (데이터) 3. 주관적 방법 : 주관적 판단에 기초하여 확률을 부여 (경제 예측..

19699번: 소-난다! 지난 번 헛간 청약의 당첨우(牛)가 발표됐다. 청약에 당첨된 소들은 날아갈 듯이 기뻐하다가 진짜로 하늘을 날았다. 하지만 이후로 소들은 날 수 없었다. 그러던 어느 날, 꿀벌에게 쏘이면 잠깐 www.acmicpc.net 문제 지난 번 헛간 청약의 당첨우(牛)가 발표됐다. 청약에 당첨된 소들은 날아갈 듯이 기뻐하다가 진짜로 하늘을 날았다. 하지만 이후로 소들은 날 수 없었다. 그러던 어느 날, 꿀벌에게 쏘이면 잠깐 하늘을 날 수 있다는 사실을 깨달았다. 이 사실이 퍼지자 소들은 다시 자유롭게 하늘을 날기 시작했다. 소들이 하늘을 날며 우(牛)통사고가 빈번해지자, 농부 존은 소들이 하늘을 나는 것에 제한을 두었다. 소들은 항의했지만 소들의 항의는 받아들여지지 않았다. 농장에는 N마리..

- 신호 - 디지털 신호 : 두 레벨의 신호값으로만 이루어진다. - 아날로그 신호 : 원래의 물리적인 양과 유사한 연속적인 값을 갖는다. ​ - 디지털 시스템 : 이산적인 정보를 가공,처리하여 이산적인 정보를 출력하는 형태의 장치 - 아날로그 시스템 : 연속적인 정보를 입력받아 처리하여 연속적인 형태의 정보를 출력하는 시스템 ​ - 디지털 시스템의 장점 1. 내부와 외부 잡음에 강하다. 2. 설계하기가 쉽다. 3. 프로그래밍으로 전체 시스템을 제어할 수 있다. 4. 정보를 저장하거나 가공하기 쉽다. 5. 정보 처리의 정확성과 정밀도를 높일 수 있다. 6. 저렴한 가격에 구성할 수 있다. ​ - ADC : 아날로그 신호를 디지털 신호로 변환한다. - DAC : 디지털 신호를 아날로그 신호로 변환한다. ​ ..

- 선형연립방정식과 행렬 일반적으로 식의 개수가 미지수의 개수보다 많은 경우, 연립방정식의 해가 없고, 식의 개수가 미지수의 개수보다 적은 경우 연립방정식의 해가 무수히 많다. ​ - 계수행렬 ​ 위의 공식을 만족하는 행렬 A를 계수행렬이라고 한다. 연립방정식의 해가 존재하는 경우 모순이 없다 라고 표현한다. 해가 존재하지 않는 경우는 모순이 있다 라고 표현한다. - 행 사다리꼴과 가우스 소거법 - 행 사다리꼴 (a) 모든 성분이 0이 아닌 행의 선행계수는 그 위에 있는 행의 선행계수보다 항상 오른쪽에 있다. (b) 모든 성분이 0인 행은 행렬의 맨 아래쪽에 위치한다. ​ - 첨가행렬 계수행렬 옆에 우변에 상응하는 행렬을 나타낸 행렬 - 가우스 소거법 행 사다리꼴 행렬을 활용해 선형 연립방정식을 푸는 방..

9417번: 최대 GCD 첫째 줄에 테스트 케이스의 개수 N (1 < N < 100)이 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 양의 정수 M (1 < M < 100)개가 주어진다. 모든 수는 -231보다 크거나 같고, 231 -1보다 작거나 www.acmicpc.net 문제 정수 M개가 주어졌을 때, 모든 두 수의 쌍 중에서 가장 큰 최대공약수 찾는 프로그램을 작성하시오. 문제풀이 #01 def gcd(a,b): while b: mod=b b=a%b a=mod return a for _ in range(int(input())): #02 x=list(map(int,input().split())) ans=0 for i in range(len(x)): for j in range(len(x))..

- 행렬 ​ - 정사각행렬 : 행과 열의 크기가 같은 행렬을 말한다. - 영행렬 : 모든 성분이 0인 행렬을 말한다. - 행렬의 덧셈과 스칼라곱에 관한 성질 (a) (덧셈의 교환법칙) A+B=B+A (b) (덧셈의 결합법칙) (A+B)+C = A+(B+C) (c) (덧셈의 항등원) A+O=O+A=A (d) (스칼라곱의 분배법칙) c(A+B)=cA+cB ​ - 행렬의 곱셈 A=> mXp 행렬, B=> pXn 행렬 -> AB => mXn행렬 ​ - 행렬의 곱셈에 관한 성질 (a) (곱셈의 결합법칙) (AB)C = A(BC) (b) (곱셈의 분배법칙) A(B+C) = AB+AC + AB=BA는 일반적으로 성립하지 않는다. ​ - 항등행렬 A X 항등행렬 = 항등행렬 X A = A -> 실수에서의 1과 비슷한 ..