![thumbnail](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FclW15l%2FbtrP34qIBku%2FxdyRKcx5ELPhSSRorOst4k%2Fimg.png)
데이터분석준전문가 ADsP 시험 대비법 및 고득점 합격 후기 (인강 필요 없습니다)
2022. 10. 31. 15:01
수학과 통계/통계
[시험 응시 목적] - 데이터 분석 능력을 정량적으로 나타내려고 함 - 향후 ADP 시험의 응시자격을 위하여 - 시험 공부를 통해서 통계 기반을 좀더 다듬기로 함 [시험 공부 기간] 약 10일 [시험일] 2022년 10월 29일(토) [베이스] 비전공자 문과이나 AI엔지니어 준비중 - 프로젝트 통해서 주워들은 통계 지식이 전부 - 물론 인공신경망 부분은 공부할 필요없이 넘어갈 수 있었음 [시험 공부법] 1. 민트책을 사고, 정오표를 찾아 오타를 수정한다 2. 1~3일 : 이론 파트를 빠르게 훑는다 (시간 촉박할시 생략) - 공부한다는 느낌보다는 이런 게 있구나~ 하는 느낌으로 검정펜으로 줄이나 슥슥 긋는다 3. 4~5일 : 기출과 모의고사를 푼다 (중요) - 최근 기출순으로 문제를 풀었다 당연히 거의 다..
![thumbnail](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FohiaA%2FbtrOl31M44A%2FhHs91vkZfrAMVe94Y3HInK%2Fimg.png)
[백준/약점체크] 2252번: 줄 세우기
2022. 10. 11. 18:43
컴퓨터/코딩테스트
[문제] [코드] 이 문제는 위상 정렬을 이용해서 풀면 된다. 위상 정렬에 대한 내용은 여기에 정리해 두었다. https://woo-niverse.tistory.com/237?category=1038170 정렬 알고리즘 : 위상 정렬 (Topological Sorting) 방향이 있는 그래프의 정점들을 방향대로 나열하는 것 위상 정렬의 예시 예시를 위해 자랑스러운 나의 전공, 국문학과의 국어학 커리큘럼을 가져와보았다. 보통 'OO론' 과목은 'OOO의이해' 수업을 woo-niverse.tistory.com 먼저, 큐를 이용한 방법 import sys from collections import deque input = sys.stdin.readline N, M = map(int, input().split(..
![thumbnail](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FI766n%2FbtrOkcd990h%2FdKUYgLnRT6qu3K7aSH9Qe0%2Fimg.png)
정렬 알고리즘 : 위상 정렬 (Topological Sorting)
2022. 10. 11. 18:00
컴퓨터/알고리즘&자료구조
방향이 있는 그래프의 정점들을 방향대로 나열하는 것 위상 정렬의 예시 예시를 위해 자랑스러운 나의 전공, 국문학과의 국어학 커리큘럼을 가져와보았다. 보통 'OO론' 과목은 'OOO의이해' 수업을 선수과목으로 하여, 순서상 '이해' 과목을 먼저 들어야 한다. 그리고 제일 마지막은 역시.. 대학원 수업인 'OOO연구'. '국어학의이해'를 듣지 않고 '국어형태론'을 먼저 수강했다간 큰 코 다칠 수가 있다. 위상정렬을 사용하면 올바른 수강 순서를 찾을 수 있다. DAG(Directed Acyclic Graph) 위상 정렬은 사이클이 존재하지 않는 유향 그래프에 적용할 수 있다. 사이클이 존재한다면 출발점을 알 수 없기 때문에 위상 정렬이 불가능. 진입차수 & 진출차수 위상 정렬을 위한 '진입차수'와 '진출차수'..
[ADsP] 1. 데이터 이해
2022. 10. 9. 00:08
수학과 통계/통계
[데이터] 특성 - 존재적 특성 : 객관적 사실 - 당위적 특성 : 추론의 근거 유형 - 정성적 데이터 : 비정형, 비용 소모, 주관적 - 정량적 데이터 : 정형, 비용 적음, 객관적, 통계분석 지식경영의 핵심 이슈 - 암묵지(tacit knowledge) : 체화, 내면화 -> 공통화 - 형식지(explicit knowledge) : 형상화, 표출화 -> 연결화 DIKW 피라미드 - Data : 사실 - Information : 도출 - Knowledge : 내재화 - Wisdom : 창의 [데이터 베이스] *데이터베이스가 정의되는 흐름 특징 - 통합된 데이터 : 중복 없음 - 저장된 데이터 : 컴퓨터 저장 매체 - 공용 데이터 : 다른 목적으로 공동 이용 - 변화되는 데이터 : 삽입, 삭제, 갱신 다..
![thumbnail](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FIXRaH%2FbtrN284DtGX%2FuqdkGGhivWehHMUBiuDrlk%2Fimg.png)
카카오 코딩테스트 후기
2022. 10. 7. 18:41
진로/취업
구글 부트캠프 전형으로 서류 전형에 합격하여 코딩테스트에 응시할 수 있는 귀한 기회를 얻었다. 사실 코딩테스트 자체를 준비하기 시작한 지 한 달도 되지 않아서 큰 기대가 없었다. 3시간 30분 동안 문제를 풀면서 느낀 바를 정리해보겠다. [1] 문제 해결에 어떤 알고리즘이 필요한지 접근하는 법은 조금 알 것 같다. 문제에서 주어진 데이터를 그래프로 바꾸면 풀 수 있겠구나. 스패닝 그래프를 그리는 식으로 풀면 되겠구나. 등등. 감이 오기 시작했다. 나는 이것만으로도 매우 대단한 성과라고 생각한다. 그것도 짧은 기간 동안 공부해서 얻어낸 직관이다! 희망이 조금 생겼다. 이대로 계속 공부하면 되겠다는 생각이 들었다. [2] 알고리즘을 이해하는 것과 알고리즘을 문제에 맞게 구현하는 건 다른 차원이다. 문제를 보..
![thumbnail](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FAcXGx%2FbtrN1gfTPz4%2FPNrOW6L55CQIyv4bRnD4Nk%2Fimg.gif)
그래프 탐색 : BFS(너비 우선 탐색)
2022. 10. 7. 13:19
컴퓨터/알고리즘&자료구조
지난 글에서 DFS(깊이 우선 탐색)에 대해 알아보았다. 오늘은 BFS(너비 우선 탐색)에 대해 알아보자. BFS(너비 우선 탐색) - 임의의 노드에서 시작해 인접 노드를 먼저 탐색한다. - 두 노드 사이의 최단 경로를 알고 싶을 때 실시할 수 있다. (DFS의 경우 모든 그래프를 살펴봐야 할 수 있음) 방문 순서 A → B → C → D → E → F → G → H → I → J → K 큐를 활용한 구현 BFS는 큐를 활용할 수 있다. 큐는 선입선출의 자료구조로, 먼저 들어온 데이터가 먼저 나가게 된다. BFS에서는 지금 시점에서 방문할 수 있는 노드들을 큐에 넣게 된다. A를 출력하면서, A의 인접 노드들을 쌓는다. 그 다음은 먼저 들어갔던 노드가 출력된다. 반복. 먼저 인접리스트 형식으로 그래프를 ..
![thumbnail](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FZu75b%2FbtrN0oLOQUj%2FzSJFx07BKr1Wv9HN6yy0m1%2Fimg.gif)
그래프 탐색 : DFS(깊이 우선 탐색)
2022. 10. 7. 12:34
컴퓨터/알고리즘&자료구조
그래프를 탐색하는 알고리즘에는 DFS(Depth-First Search, 깊이 우선 탐색)과 BFS(Breadth-First Search, 너비 우선 탐색)이 있다. 오늘은 DFS 알고리즘에 대해 알아보자. 그래프를 탐색한다는 것 = 하나의 정점에서 시작하여 그래프의 모든 정점들을 방문하는 것 알아야 할 용어 : 루트 노드 (뿌리), 형제 노드 (같은 레벨에 놓은 노드들), 자식 노드 (어떤 노드 아래에 속한 노드) DFS(깊이 우선 탐색) "한 놈만 팬다" - 임의의 노드에서 시작해 자식 노드를 타고 제일 깊숙히 내려간다. 다시 돌아와 다른 형제 노드의 자식 노드를 타고 제일 깊숙히 내려간다. - DFS가 언제 필요할까? 모든 노드를 방문하고자 할 때 (모든 경우의 수를 구할 때 쓰기에 좋겠다!) - ..
![thumbnail](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FcsCUIE%2FbtrN1ze8udq%2Fk2minRm76D8lXDL5A9d8t1%2Fimg.png)
[백준/약점체크] 16916번: 부분문자열
2022. 10. 7. 09:39
컴퓨터/코딩테스트
[문제] 링크: https://www.acmicpc.net/problem/16916 [내 코드] 문제를 해결하기 위해서 KMP 알고리즘을 공부하고 구현했다. 자세한 내용은 이 글을 참고. def LPS(pat, lps): leng = 0 i = 1 while i < len(pat): if pat[i] == pat[leng]: leng += 1 lps[i] = leng i += 1 else: if leng == 0: lps[i] = 0 i += 1 else: leng = lps[leng-1] def KMP(txt, pat): N = len(txt) M = len(pat) lps = [0] * M LPS(pat, lps) i = j = 0 while i < N: if pat[j] == txt[i]: j +=..