KEEP GOING

1. 주성분분석(PCA. Principal Component Analysis) 여러 독립변수들을 주성분이라는 서로 상관성이 낮은 변수들의 선형결합으로 만들어 변수들을 요약, 축소하는 기법이다. - 공분산행렬이나 상관계수행렬을 통해 모든 변수들을 잘 설명해주는 주성분을 찾는다. - 독립변수들과 주성분과의 거리를 나타내는 정보손실량을 최소화하고 분산을 최대화한다. - 제1주성분이 전체 변동을 최대로 설명할 수 있어야 하고 제2주성분은 제1주성분과 상관성이 낮아 제1주성분이 설명하지 못하는 나머지 변동을 가장 잘 설명할 수 있어야 한다. * 공분산행렬과 상관계수행렬의 차이 공분산행렬 상관계수행렬 변수의 측정단위를 그대로 반영한다. 변수의 측정단위를 표준화한다. 특징 변수들의 측정단위에 민감하다. 사용 사례 모..

목차 1. 시계열 데이터 시계열 데이터란 시간의 흐름에 따라 관측된 데이터이다. 시계열 분석을 통해 미래 값을 예측하고 어떤 경향이나 주기, 계절성 등을 파악할 수 있다. 시계열 데이터는 두 가지로 나뉘는데 1) 비정상 시계열 시계열 분석으로 핸들링하기 어려운 자료로 대부분의 시계열 자료가 비정상 시계열이다. 2) 정상 시계열 비정상 시계열을 변환하여 만든 핸들링 하기 쉬운 시계열 자료를 말한다. 정상 시계열이 되기 위해서는 정상성이라는 조건을 따라야 한다. 2. 정상성(Stationary) 시계열 데이터는 정상성이라는 3가지 성질을 만족해야 한다. 1) 시간에 관계없이 평균이 일정하다. 2) 시간에 관계없이 분산이 일정하다. 3) 공분산은 시간에 의존하지 않고 오직 시차에만 의존한다. 세 가지 중 하나..

목차 1. 회귀분석 하나 또는 여러 개의 독립변수(x)가 종속변수(y)에 미치는 영향을 추정하는 통계 기법이다. 2. 회귀분석 종류 1) 단순선형회귀 2) 다중선형회귀 3) 로지스틱회귀 4) 다항회귀 5) 비선형회귀 2. 회귀분석의 가정 1) 회귀분석의 가정 - 선형성: 선형회귀분석에서 독립변수와 종속변수는 선형관계여야 한다. (예외적으로 다항회귀/비선형회귀는 선형성을 갖지 않아도 된다.) 산점도를 통해 변수 간의 선형관계를 파악할 수 있다. 만약 독립변수와 종속변수 간에 선형관계가 아니라면 로그 변환을 통해 직선을 만들거나 비선형회귀분석을 하면 된다. - 비상관성 다중선형회귀일 경우, 독립변수들 간에 상관관계가 없어야 한다. 즉, 다중공선성 문제를 해결해야 한다. 그리고 잔차들끼리 상관관계가 없어야 한..

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PuPq6AaQDFAUq&categoryId=AV5PuPq6AaQDFAUq&categoryType=CODE&problemTitle=1979&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com [문제 풀이] for tc in range(1, int(input())+1): answer = 0 n, k = map(int, input().s..

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PzOCKAigDFAUq SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com [문제 풀이] for tc in range(1, int(input())+1): answer = 0 n, m = map(int, input().split()) maps = [list(map(int, input().split())) for _ in range(n)] for i in range(n-m+1): for j in range(n-m+1): check = 0 # 영역에 해당하는 파리 갯수 구하기 ..

[미로1] https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14vXUqAGMCFAYD SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 이 문제의 경우 dfs와 bfs 두가지 방식으로 모두 구현할 수 있다. 출발지에 도달하는 경우 dfs는 return문을 걸어 재귀를 빠져나가고 bfs는 while문을 break해주는 방식으로 풀이하였다. (nx, ny)가 방문하지 않는 좌표라면 이동할 수 있는 경우이기 때문에 탐색을 이어가고 visited[nx][ny] = 1로 방문 처리한다. [dfs : 정답 코드] def dfs(x,..

[기타레슨] https://www.acmicpc.net/problem/2343 2343번: 기타 레슨 강토는 자신의 기타 강의 동영상을 블루레이로 만들어 판매하려고 한다. 블루레이에는 총 N개의 강의가 들어가는데, 블루레이를 녹화할 때, 강의의 순서가 바뀌면 안 된다. 순서가 뒤바뀌는 경 www.acmicpc.net [성공한 코드] 블루레이 크기를 mid로 두고 이진 탐색으로 풀이한다. 이때 블루레이 크기는 최소 1이어야 되니까 start는 1, 그리고 최대 크기는 길어봤자 전체 강의 길이이므로 end는 max(blue_rays)로 잡는다. 그리고 블루레이 크기(answer)는 강의를 자를 수는 없기 때문에 아무리 작아도 최대 강의 길이(max(blue_rays)보다 작아선 안된다. # 크기가 mid인 ..

https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 이 문제의 경우 대표적으로 DFS를 사용하여 순열을 구하는 문제입니다. DFS를 사용하여 조합을 구하는 문제가 궁금하다면 아래 링크를 참고하시면 됩니다. https://dogsavestheworld.tistory.com/269 [python] 백준 15650번 : N과 M(2) https://www.acmicpc.net/problem/15650 15650번: N과 M (2) 한 줄에 하나씩 문제..