Just keep swimming!

Dynamic Programming Greedy Algorithm Dynamic Programming 동적 프로그래밍 Bottom-up approach(상향식 접근방법)의 일종으로, 쉽게 말해 문제의 일부분을 풀이한 다음, 그 결과를 재활용하는 방법(memoization). ‘기억하며 풀기’라고 이해하면 쉽다. 💡 DP를 위한 전제 ① 문제를 하위 문제로 나눌 수 있어야 함 ② 하위 문제의 결과 값으로 상위 문제의 결과 값을 구할 수 있어야 함 ③ overlapping subproblems: 하위 문제들이 중복되어야 함 → principle of optimality(최적성의 원리: 주어진 문제에 대한 최적해는 주어진 문제의 소문제에 대한 최적해로 구성됨)가 반드시 성립하여야 함 divide-and-con..

1. python True & False True: True, 1, [0], (0, ), "sentence", ' ', '0' False: False, None, 0, [], (), {} set(), "" cf. 비교 연산자 '=='와 'is'의 차이 == 값이 같으면 T, 다르면 F is 값이 같더라도 object가 다르면 F a = [1, 2, 3] b = [1, 2, 3] a = b >>> True a is b >>> False // 참고한 포스팅: https://ponyozzang.tistory.com/292 2. python 문자열 python string concatenation: string = 'hello' ', ' 'world' assert 'hello, world' == string c..

Section 2 3rd sprint 섹션 2의 마지막 스프린트를 진행했다. Sprint Review 여섯 번째(섹션 2에서는 세 번째) 스프린트에 대한 리뷰를 다음과 같이 작성했다. 사실(Fact): 누적피로로 인한 집중력 저하: 체력적으로도 슬슬 피로가 누적되기 시작했지만 강의 시간에 잘 이해하지 못한 내용을 일단 코드 실행만 해 보고 건너뛰는 방식을 반복하면서 정신적으로도 피로가 꽤 누적되었다. 이번 주와 지난 주에 겪은 거의 모든 문제의 원인이라고 본다. 복습 포기: 지지난주 스프린트 리뷰에는 노트 복습을 매일 했다고 적었는데 section 2의 1주차 내용에 비해서 2, 3주차의 내용은 이론보다는 실전에 가까운 것이어서 개념서를 다시 찾아보는 게 큰 의미가 없었다. 그래서 노트 정리는 포기하고 ..

Section 2 1st sprint 머신러닝을 찍어먹는 섹션 2. 첫 번째 스프린트를 진행했다. Sprint Review 네 번째(섹션 2에서는 첫 번째) 스프린트에 대한 리뷰를 다음과 같이 작성했다. 사실(Fact): 컨디션 난조를 반만 대비함: 부트캠프 시작 초기에 캘린더를 살펴보고 10월 초중순쯤 머신러닝을 배운다는 걸 알았기 때문에 코비드 백신 2차 접종을 당겨 맞는다는 좋은 선택을 했고 날씨가 추워질 걸 미리 알아서 실내 온도 조절도 잘 해뒀지만, 한 달에 한 번 습격하는 그것을 미처 고려하지 못했다. 몸도 아픈데 바깥 공기를 쐬기도 어렵고, 학습 내용도 어려워서 심리적으로 위축되고 말았다. 렉처 노트에서 다루는 개념/코드 이해가 부족함: 수학적인 원리가 모델에 어떻게 적용되는지, 그게 현업에..

선형회귀Linear Regression 1. 단순선형회귀모델을 만들기 위해 전제되어야 하는 조건들 기본적으로 회귀분석은 ①선형성 ②독립성 ③등분산성 ④정규성 ⑤비상관성의 다섯 가지 요건을 만족하는 것을 전제한다. ①선형성 독립변수와 종속변수 간의 관계가 선형적(즉, 회귀계수와 독립변수의 선형적 조합이 종속변수로 표현된다는 뜻) 산점도를 통해 확인 ②독립성 크게 1) 잔차와 독립변수의 값이 서로 독립인 것(단순회귀분석의 경우), 또는 2) 독립변수 간에 상관성이 없어야 하는 것(다중회귀분석의 경우)을 의미 ③등분산성 잔차와 분산이 독립변수와 무관하게 일정(=잔차가 고르게 분포) 독립변수와 잔차에 대한 산점도를 통해 확인 ④정규성 잔차항이 정규분포 형태(=잔차항의 평균이 0이고 분산이 일정) QQplot에서..

Section 1 Project: Game data analysis 섹션 1 프로젝트로 제시된 게임 데이터 분석을 진행했다. 지옥의 1주(그런데 이제 도피성 과수면을 곁들인)를 보냈더니 정신이 하나도 없다. 그 와중에 제출기한이 겹친 방송대 과제는 어떻게 제출했는지 기억도 안 난다. 두 마리 토끼를 잡으려다 토끼구이가 되어버린 기분 😂 Project Review 첫 번째 프로젝트에 대한 리뷰를 다음과 같이 작성했다. 사실(Fact): 주어진 자원을 충분히 활용하지 못함 시간 이제 와 돌이켜보면 프로젝트 준비에 할당된 시간이 넉넉했는데도, 고민만 하고 있느라 시간을 제대로 활용하지 못했다. 그래서 상대적으로 여유 시간이 있던 프로젝트 초기에는 코랩 화면을 띄워놓기만 하고 멍하니 있다가, 결국 마감 시간이 ..

13:00~16:00 ① sprint 2 모범답안과 내 답안을 비교하는 시간을 가졌다. - 문제를 잘 풀어놓고서는 답이 정확하게 표시되지 않는 방식으로 출력한 채 그대로 제출한 문항을 발견했다. - 정답이 틀린 것보다 풀이 과정이 지저분하거나 리소스를 지나치게 많이 쓰는 방식으로 코드를 짠 경우가 압도적으로 많았다. - pull request 했다고 생각했는데 아예 제출되지 않은 과제를 발견하고 뒤늦게 제출했다. (N123) ② sprint challenge 번외에 도전 - 과제로 받은 데이터를 살펴보다가 marital status라는 feature에 관심이 생겨서 카테고라이징을 진행해 보았다. 이 feature에는 일반적으로 생각하는 single/married 외의 카테고리가 있는 것을 확인할 수 있었..

2nd Sprint 대망의 두 번째 스프린트. 오늘의 스프린트는 고객 데이터를 전처리하고 t-test, chi-square 등을 적용해 보는 내용이었다. 문제를 보자마자 처음 느낀 당혹감은 지난주보다 덜했는데, 결국 이번에도 풀지 못한 문제가 있었다. 분명히 배운 통계학 개념인데 정확히 이해하지 않고 얼렁뚱땅 넘긴 게 여기서 들통난 듯 ^^; Sprint Review 두 번째 스프린트에 대한 리뷰를 다음과 같이 작성했다. 사실 1. 복습 부족으로 인한 어려움 지난 첫 스프린트 리뷰에서 이미 '작성해 본 코드인데도 잘 기억이 나지 않아서 다시 참조하며 문제를 푸느라 시간이 많이 걸렸다'고 썼는데 이 부분이 크게 개선되지 않았다. 지난번과는 달리, 여러 번 써 보았고 작동 원리도 아는데도 갑자기 생각나지 않..