매석의 메모장

- 연속확률분포 연속확률변수 : 연속된 어떤 구간이나 구간들의 집합에 있는 값을 취할 수 있다. - 특정한 값을 가진 확률변수의 확률값은 나타낼 수 없다. 대신 확률변수가 주어진 구간내에 있을 확률은 계산할 수 있다. - 균일확률분포 - 확률값이 구간 길이에 비례하면 확률변수는 균일하게 분포된다. ​ f(x)=1/(b-a), for a 바닥날 확률은 20.33%이다. ​ +원하는 확률로 조정하기 위해서는 z값을 이용하면 된다. 바닥날 확률을 5%미만으로 만들고 싶다면 z값이 95가 넘는 x값을 구하면 된다. - 이항확률의 정규근사 시행횟수 n이 커지면, 이항확률함수를 계산하기 어렵다. 정규분포는 n>20, np>=5 그리고 n(1-p)>=5일 경우 근사치를 제공한다. 예시) 송장 100개를 표본으로 추출..

10844번: 쉬운 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 문제 45656이란 수를 보자. 이 수는 인접한 모든 자리의 차이가 1이다. 이런 수를 계단 수라고 한다. N이 주어질 때, 길이가 N인 계단 수가 총 몇 개 있는지 구해보자. 0으로 시작하는 수는 계단수가 아니다. 문제풀이 n=int(input()) #01 dp=[[0]*10 for _ in range(n+1)] for i in range(1,10): dp[1][i]=1 for i in range(2,n+1): #02 for j in range(10): if j==0: dp[i][j]=dp[i-1][1] elif j==9: dp[i][j]=dp[i-1][8] #03 else:..

- 시작에 앞서 코딩 테스트 준비는 단기간에 완성되지는 않는다. 꾸준한 학습과 노력이 있어야 좋은 결과를 얻을 수 있다. ​ 1. 자주 쓰는 알고리즘 개념은 항상 알아볼 수 있게 정리해놓아야 한다. - 워낙 많은 알고리즘 개념이 존재하기에 이전에 학습했던 내용도 이후에 잊을 수도 있다. ​ 2. 각각의 회사나 집단에서 원하는 형식으로 준비해야 한다. - 코딩 테스트는 보통 대기업에서 많이 시행하곤 한다. 각각 개발자인지 데이터 분석가인지 등의 상황에 따라 문제가 다를 수 있으니 사전 조사를 통해 해당 집단에서 원하는 형식의 난이도와 유형으로 준비해야 한다. ​ 3. 가장 좋은 방법은 꾸준히 하루에 1문제씩 푸는 것이다. - 취업 직전이라 바로 코딩 테스트를 단기간에 준비할 수는 있지만, 많은 경험을 하지..

출처 : 주요 주가 지수 - Investing.com - 사전 정보 - 일정 : 4월 초 ~ 6월초까지 약 2개월 - 사용언어 : python - 분석 이유 : 평소 미국 증시와 한국 증시의 상관성이 궁금하였기 때문이다. 출처 : 빅데이터 분석기사 필기 - 빅데이터 분석 기획 #2 (tistory.com) - 분석 기획 1. 평소 미국 경제는 한국뿐만 아니라 전세계적으로 영향력이 큰 편이다. 그렇기에 우리나라 코스피 지수와 나스닥, s&p500 등의 관계를 알아보려고 한다. 2. 간단한 토이프로젝트를 목표로 진행하려고 하기에, 주가 지수의 관계를 살펴보고 크게 인사이트를 얻기 어려운 상황 등이 발생하면 모델링까지는 진행하지 않으려 한다. 3. 주가와 관련되었기에 회귀나 분류의 주제가 적합할 것 같다. -..

1094번: 막대기 지민이는 길이가 64cm인 막대를 가지고 있다. 어느 날, 그는 길이가 Xcm인 막대가 가지고 싶어졌다. 지민이는 원래 가지고 있던 막대를 더 작은 막대로 자른다음에, 풀로 붙여서 길이가 Xcm인 막대 www.acmicpc.net 문제 지민이는 길이가 64cm인 막대를 가지고 있다. 어느 날, 그는 길이가 Xcm인 막대가 가지고 싶어졌다. 지민이는 원래 가지고 있던 막대를 더 작은 막대로 자른다음에, 풀로 붙여서 길이가 Xcm인 막대를 만들려고 한다. 막대를 자르는 가장 쉬운 방법은 절반으로 자르는 것이다. 지민이는 아래와 같은 과정을 거쳐서 막대를 자르려고 한다. 지민이가 가지고 있는 막대의 길이를 모두 더한다. 처음에는 64cm 막대 하나만 가지고 있다. 이때, 합이 X보다 크다면..

25496번: 장신구 명장 임스 첫 번째 줄에 정수 $P$와 정수 $N$이 공백으로 구분되어 주어진다. ($1 \le P \le 200$, $1 \le N \le 1\,000$) 두 번째 줄에는 정수 $A_1, A_2, \dots, A_N$이 공백으로 구분되어 주어진다. ($1 \le A_i \le 200$) www.acmicpc.net 문제 메이플스토리에는 전문 기술이라는 제작 시스템이 있다. 전문 기술은 특정량의 피로도가 쌓이는 대신 다양한 장비 및 비약을 제작할 수 있는 시스템이다. 장신구 명장인 임스는 어떻게 하면 더 효율적으로 많은 장신구를 제작할 수 있을지 고민에 빠졌다. 임스가 만들 수 있는 장신구는 N개가 있고, 각각의 장신구를 만들면 A만큼의 피로도가 누적된다. 피로도가 200미만인 경우..

- 선형변환 - 두 조건을 모두 만족하여야 선형변환이다. ​ - 표준기저 : 행렬 A를 선형변환 T에 대응하는 행렬 EX) (1,0) (0,1) ​ - 행렬과 선형변환 ​ - 일대일 변환과 위로의 변환 - 일대일 변환은 없거나 단 하나일 때를 말한다. - 위로의 변환은 하나 이상, 여러 개 있을 때를 말한다. ​ - 선형변환과 일대일 변환 - 일대일 변환이며, 해는 유일하게 0이어야 한다. ​ - 닮음변환 주어진 벡터를 그 방향으로 k배 늘리는 변환이다. ​ - 대칭변환 x축에 대한 대칭이동 : (x,y) -> (x,-y) y축에 대한 대칭이동 : (x,y) -> (-x,y) 원점에 대한 대칭이동 : (x,y) -> (-x,-y) 직선 y=x에 대한 대칭이동 : (x,y) -> (y,x) - 회전변환 ​..

- 숫자 코드 -BCD 코드(8421 코드) : 0~9까지만 사용하고, 10~15는 사용하지 않는다. ​ - 3초과 코드 : BCD코드에 3을 더하여 나타낸 코드이다. EX) 0000 -> 0011, 0001->0100 ​ - 가중치 코드 : 각 비트 위치에 따라서 값이 정해진 코드이다. - 비가중치 코드 : 각 위치에 해당하는 값이 없는 코드를 말한다. - 그레이 코드 : 가중치가 없는 코드로 연산에 부적당하나, 입출력 장치 코드로 주로 쓰인다. + 규칙성이 없기에 변환하는 방법을 알고 있어야 한다. ​ - 에러 검출 코드 - 패리티 비트 : 에러 검출 코드로 가장 간단하게 사용하는 코드 - 짝수 패리티 : 데이터에서 1의 개수를 짝수로 맞추어 주는 방식 - 홀수 패리티 : 데이터에서 1의 개수를 홀수..

20115번: 에너지 드링크 페인은 에너지 드링크를 좋아하는 회사원이다. 에너지 드링크는 카페인, 아르기닌, 타우린, 나이아신 등의 성분이 들어있어 피로 회복에 도움을 주는 에너지 보충 음료수이다. 야근을 마치고 한 www.acmicpc.net 문제 페인은 에너지 드링크를 좋아하는 회사원이다. 에너지 드링크는 카페인, 아르기닌, 타우린, 나이아신 등의 성분이 들어있어 피로 회복에 도움을 주는 에너지 보충 음료수이다. 야근을 마치고 한밤중에 퇴근하니 벌써 새벽 1시. 하지만 주말은 아직 멀었고, 다음 날에도 정시에 출근해야 하는 페인은 오늘도 에너지 드링크를 찾는다. 반복되는 야근에 지친 나머지, 평소보다 더 많은 에너지와 피로 회복이 필요했던 페인은 집에 있던 에너지 드링크들을 한 데 합쳐서, 하나의 에..

15720번: 카우버거 첫째 줄에는 주문한 버거의 개수 B, 사이드 메뉴의 개수 C, 음료의 개수 D가 공백을 사이에 두고 순서대로 주어진다. (1 ≤ B, C, D ≤ 1,000) 둘째 줄에는 각 버거의 가격이 공백을 사이에 두고 주어진 www.acmicpc.net 문제 윤진이는 이번에 카우버거 알바생으로 뽑히게 되었다. 그녀는 카우버거를 평소에 이용하면서 들었던 의문점 한가지가 있었다. "카우버거에는 왜 세트 메뉴에 대한 할인이 존재하지 않는가?" 따라서 윤진이의 아이디어로 카우버거에 세트 할인을 도입하고자 한다. 세트 메뉴는 버거 1개, 사이드 메뉴 1개, 음료 1개를 선택 할 경우 각각의 제품에 대해서 10%의 세트 할인을 적용하는 방식으로 진행된다. 하지만 카우버거 점주는 POS기의 소프트웨어가..