매석의 메모장

11502번: 세 개의 소수 문제 정수론(수학)에서, 세 개의 소수 문제(3-primes problem) 는 다음과 같은 추측을 말한다. '5보다 큰 임의의 홀수는 정확히 세 개의 소수들의 합으로 나타낼 수 있다. 물론 하나의 소수를 여러 번 더할 www.acmicpc.net 문제 정수론(수학)에서, 세 개의 소수 문제(3-primes problem) 는 다음과 같은 추측을 말한다. '5보다 큰 임의의 홀수는 정확히 세 개의 소수들의 합으로 나타낼 수 있다. 물론 하나의 소수를 여러 번 더할 수도 있다.' 예를 들면, 7 = 2 + 2 + 3 11 = 2 + 2 + 7 25 = 7 + 7 + 11 5보다 큰 임의의 홀수를 입력받아서, 그 홀수가 어떻게 세 소수의 합으로 표현될 수 있는지 (또는 불가능한지..

- 프로토콜 - 프로토콜 : 송신자, 수신자, 모든 중간 장치들이 효과적인 통신을 위해 지켜야 할 규칙 - 프로토콜 계층화 : 여러 계층을 두어 서로 다른 계층간에 임무를 나눈다. ​ - 프로토콜 계층화 원칙 1. 양방향 통신을 원한다면 각 계층은 한 가지씩 상반되는 두 가지의 작업을 수행할 수 있어야 한다. 2. 각 계층의 객체는 동일해야 한다. - TCP/IP 프로토콜 그룹 - 현재 인터넷에서 사용하는 모델이다. 총 5개의 계층으로 구성된 계층적 모델이다. ​ - 각 계층은 필요한 Layer까지만 올라갔다 내려간다. - 프로토콜 계층화에서 각 장치에 있는 계층은 동일한 객체를 가진다. - 5계층에 대한 설명 1계층 : 물리층 - 프레임의 각 비트를 링크를 따라 전달하는 책임이 있다. 전송 매체를 이용..

- 데이터 통신 - 데이터 : 데이터를 만들어 사용하는 사용자 간에 합의된 형태로 표현된 정보이다. - 데이터 통신 : 전선과 같은 통신 매체를 통하여 두 장치간에 데이터를 교환하는 것이다. - 데이터 통신 시스템은 위 4개의 기본 특성을 갖는다. 파형난조의 경우, 패킷 도착 시간이 안 맞거나 다른 데이터가 들어왔을 때 오류가 발생하여 제대로된 통신을 할 수 없다. - 데이터 통신 구성 요소 1. 메시지 - 통신의 대상이 되는 정보(데이터) 2. 송신자 - 데이터 메시지를 보내는 장치 3. 수신자 - 메시지를 받는 장치 4. 전송매체 - 송신자에서 수신자까지 이동하는 물리적인 경로 (광케이블, 레이저, 무선파, 꼬임쌍선, 동축선 등) 5. 프로토콜 - 데이터 통신을 통제하는 규칙들의 집합 - 데이터 전송..

- 왜도 - 좌우측에 치우친 정도를 말한다. 1. 정대칭 : 왜도는 0이다. 평균은 중앙값과 같다. 2. 오른쪽 꼬리 분포 : 왜도는 양이다. 보통 평균은 중앙값보다 크다. ​ 3. 왼쪽 꼬리분포 : 왜도는 음이다. 보통 평균은 중앙값 보다 작다. ​ + 왼쪽꼬리분포 : 최빈값 > 중앙값 > 평균 오른쪽꼬리분포 : 최빈값 < 중앙값 < 평균 - 두 변수간의 연관성 측정 1. 공분산 - 두 변수의 선형관계를 측정하는 척도이다. 양의 값은 양의 관계, 음의 값은 음의 관계를 나타낸다. + 분산과 마찬가지로 표본의 경우는 자유도를 1잃어 (n-1)로 표현된다. ​ 2. 상관계수 - 상관계수는 -1~+1 사이의 값을 갖는다. -1에 가까울수록 강한 음의 선형관계, +1에 가까울수록 강한 양의 선형관계를 나타낸다..

- 위치척도 1. 평균 : 모든 자료값들의 평균 - 평균은 표본평균과 모집단 평균으로 구분할 수 있다. 참고로 모집단에서 n개를 뽑아 표본을 만들어 평균을 구한 것을 표본평균이라고 칭한다. 즉 샘플의 평균이다. ​ 2. 중앙값 - 극단값이 포함되어 있을 때 더욱 효과적이다. (값의 개수가 짝수인 경우 2개의 평균으로 구한다.) ​ 3. 최빈값 - 가장 빈번하게 나타나는 값이다. - 2개의 최빈값 = 이중모드, 3개 이상의 최빈값=다모드 -변동성 측정 1. 범위 - 최대값과 최소값의 차이이다. 변동성을 측정하는 가장 단순한 방법이다. EX) 615-425=190 ​ 2. 분산 - 자료의 변동성을 측정하는 도구이다. 편차제곱의 평균을 분산이라고 한다. + 추가로 표본 분산의 분모 즉 자유도는 n-1이다. 그..

5347번: LCM 첫째 줄에 테스트 케이스의 개수 n이 주어진다. 다음 n개 줄에는 a와 b가 주어진다. a와 b사이에는 공백이 하나 이상 있다. 두 수는 백만보다 작거나 같은 자연수이다. www.acmicpc.net 문제 두 수 a와 b가 주어졌을 때, a와 b의 최소 공배수를 구하는 프로그램을 작성하시오. 문제풀이 n=int(input()) #01 def gcd(a,b): while b: mod=b b=a%b a=mod return a for _ in range(n): #02 a,b=map(int,input().split()) print(a*b//gcd(a,b)) - #01 : 최소공배수를 구하기 위해 최대공약수를 먼저 구한다. 간단한 개념인 유클리드 호제법을 이용하여 gcd를 구한 후 return..

- 범주형 자료의 요약 1. 도수분포 - 각 계급별 항목의 개수를 요약해서 보여주는 것 2. 상대 도수분포 - 계급에 속한 자료항목의 총수에 대한 분수표시나 비율이다. 3. 백분율 도수분포 - 상대도수에 100을 곱하면 된다. 4. 막대그래프 - 계급 분리를 위해 막대는 서로 분리되어 있어야 한다. 5. 파이차트 - 원을 각 계급의 상대도수에 대응하는 면적 또는 부분으로 나눈다. - 양적 자료의 요약 1. 도수분포 - 많은 수의 자료는 많은 계급수를 필요로 한다. 보통 5~20개 사이 - 적정 계급 크기 = (가장 큰 자료값 - 가장 작은 자료값) / 계급의 수 2. 상대, 백분율 도수분포 - 각 계급을 상대, 백분율로 표시 3. 히스토그램 - 막대그래프와 달리 인접한 계급의 사각형끼리 구분이 없다. 4..

- 통계학이란 ? - 통계 : 평균, 중앙값, 백분율, 지수 등과 같은 숫자로 표현된 사실을 나타낸다. - 통계학 : 자료를 수집, 분석, 표현, 해석하는 예술과 과학으로 볼 수 있다. - 용어 - 자료 : 표현과 해석을 위해 수집, 분석, 요약된 사실이나 수치이다. - 자료집합 : 특정 연구를 위해 수집된 모든 자료 - 요소 : 자료가 수집되는 대상 - 변수 : 요소들에 대한 특성 - 관찰값 : 특정요소에 대하여 수집된 측정치의 집합 ​ + 자료집합에서 자료값들의 총 수는 요소의 수에 변수의 수를 곱한 것이다. - 측정척도 1. 명목척도 - 요소의 속성을 구분하기 위해 라벨이나 명칭을 사용하는 자료 (숫자 코드를 써서 분류 등) 2. 서열척도 - 명목자료의 특성을 가지며 순서와 서열을 가지는 자료 (대..

2089번: -2진수 -2진법은 부호 없는 2진수로 표현이 된다. 2진법에서는 20, 21, 22, 23이 표현 되지만 -2진법에서는 (-2)0 = 1, (-2)1 = -2, (-2)2 = 4, (-2)3 = -8을 표현한다. 10진수로 1부터 표현하자면 1, 110, 111, 100, 101, 11010, 110 www.acmicpc.net 문제 -2진법은 부호 없는 2진수로 표현이 된다. 2진법에서는 20, 21, 22, 23이 표현 되지만 -2진법에서는 (-2)0 = 1, (-2)1 = -2, (-2)2 = 4, (-2)3 = -8을 표현한다. 10진수로 1부터 표현하자면 1, 110, 111, 100, 101, 11010, 11011, 11000, 11001 등이다. 10진법의 수를 입력 받아서 ..

- 계산 1. 수식 : 피연산자와 연산자로 구성된 식 2. 대입 연산 : 변수에 값을 저장하는 연산 x=100; 3. 산술 연산 : 수학에서 사용하는 연산 기호를 사용한 연산 sum= x+y; - signed, unsigned 수식자 - unsigned : 음수가 아닌 값만을 의미한다. unsigned int - signed : 부호를 가지는 값을 의미한다. ​ + 오버플로우 : 변수가 나타낼 수 있는 범위를 넘는 숫자를 저장하려 할 때 발생 이를 해결하기 위해 unsigned를 사용하거나 더 큰 자료형으로 바꿀 수 있다. - 정수 상수 기본 형태 : sum=123; 상수의 자료형 명시 : sum=123L; //long형을 의미한다. - 기호 상수 - 기호를 이용하여 상수를 표현한 것을 말한다. 효과 :..