전체 글 87

동적 계획법(Dynamic Programming)

주요 전략 - 귀납추론 : 주어진 문제보다 조금 작은 문제들의 답을 안다면 그 것을 이용해서 더 큰 문제의 답을 구할 수 있다! 문제해결 순서 1. 문제 정의 : P(n) : n개의 값에 대한 해 2. 일반화 : 부분문제 정의 3. 기저조건 : P(1)=1, P(2)=2 4. 재귀식 : 거꾸로, 경우로 나눈다 - P(i) = P(i-1) + P(i-2) 5. 코딩 # 사다리 올라가기 # 1칸 또는 2칸 올라갈 수 있음, N층 까지 올라가는 경우의 수 ladder = [1, 2] n = int(input()) for i in range(2, n): ladder.append(ladder[i-1] + ladder[i-2]) print(ladder[n-1]) -----------------------------..

Study 2022.03.23

[알고리즘] 재귀함수(Recursive Function)를 활용한 이진탐색(Binary Search) using by Python

(1) 정렬된 리스트가 주어진다. (2) 찾고자 하는 원소들을 담은 리스트가 주어진다. (3) 찾고자 하는 원소들이 각각 리스트에서 몇 번째에 위치한 숫자인지 출력하는 프로그램 Input (1) : 1 2 3 4 5 (2) : 1 3 6 Output 0 2 -1 # Binary Search # Python def binaray_search(l, left, right, val): mid = (left + right) // 2 # 찾는 값이 없는 경우 if left == right and l[mid] != val: return -1 # 중앙 값이 찾는 값일 경우 if l[mid] == val: return mid # 찾는 값이 왼쪽 리스트에 있을 경우 elif l[mid] > val: return binar..

Study 2022.03.22

[넷플릭스] 클릭베이트 (Clickbait)

Clickbait란 click과 bait의 합성어로써 클릭과 미끼를 합친 합성어이다. 클릭을 유도하는 미끼!? 유투브 조회수가 500만이 넘으면 주인공은 죽는다!!!! 너무 무서운 이야기지만 이렇게 시작된다. 전체적으로 드라마가 어두운 분위기지만, 존버(?)하다보면 마지막에 입틀막 하는 순간을 느낄 수 있다. 시즌2가 나올지는 모르겠지만, 작가의 상상력이 대단한 것 같다고 느낀 작품

[넷플릭스] 스타트업

재밌는게 없을까 고민하던 중 넷플릭스에서 발견한 '스타트업' !!! 중요한 등장인물 4명 1. 암호 화폐 출시를 위해 투자금이 필요한 사업가 (슈퍼 프로그래머) - 이지 2. 돈세탁할 방법을 찾고 있던 투자 회사 직원 - 닉 3. 마이애미 갱단의 2인자 - 로널드 4. 은밀한 비즈니스에 부패한 FBI 요원 - 필 한국 드라마 스타트업도 봤었는데, 고난과 역경을 딛고 성공하는 해피앤딩이었다.하지만, 이 드라마는 해피앤딩으로 갈 것 같지 않은 느낌이 든다. 마약을 유통하는 갱단 때문인지 총을 쏴 죽이는 장면이 많이 나오는데, 깜짝깜짝 놀랬던 것 같다. 시즌1은 앞에서 언급한 젠코인을 가지고 기업을 꾸려가는 내용이다. 시즌2에서 메인 내용은 다크넷이다. 젠코인이 러시아 갱단의 손에 넘어가자 새로운 벤처 사업을..

[책] 당신은 너무 늦게 깨닫지 않기를

이해하고 이해받고 싶은 당신을 위한 공감 수업 정말 오랜만에 책을 읽었다,,, 게을러 빠진 나란 놈! 반성하자!! 아서 P. 시아라미콜리 & 캐서린 지음 박단비 옮김 작가는 35년 이상 환자들을 상담해온 임상심리학 박사님이며, 현재 하버드대학교 의대의 임상심리학 교수님이다. 하버드 대학교 교수님(?)이라서 믿고 읽었다. 와이프의 마음을 더 잘 이해하고 공감해주고 싶어서 이 책을 주문하게 되었다. 평소 공감을 잘 못한다고 생각했기에, 책을 읽고 행동으로 노력해보려고 한다. 이 책을 읽으면서 내가 알던 공감은 정말 얕은 개념의 공감이라는 걸 깨달았다. 이 책에서 말하는 공감이라는 것은 한 문장으로 설명 할 수 있는 것이 아니다. 공감을 잘 하기 위해서는 정직, 겸손, 용납, 관용, 감사, 믿음, 희망, 용서..

문화생활/책 2022.02.07

[시즌1] 해리포터와 마법사의 돌 (Harry Potter and the Philosopher's Stone)

최근 재밌는게 없을까 찾던 중, 해리포터 마지막회를 보지 않았던게 떠올랐다. 마지막에 본 내용이 뭔지 기억이 나질 않았다. (내 기억력이 좋지 않은 건지,,, 나이가 든 건지) 이번 기회에 시즌1부터 다시 정주행을 하기로 마음먹었다. 시즌1이 2001년에 제작되었다. 어릴 때 영화관 가서 본 기억이 아직 생생한데, 벌써 20년이 지났다. 주인공인 해리와 론, 헤르미온느 다들 어릴 때라서 너무 귀엽다. 시즌1에서는 전반적으로 호그와트(마법 학교)에 대한 설명을 해준다. 가장 인상깊었던 장면은 주인공들이 말하는 마법 모자에 의해 어느 기숙사에 배정되는지 선택되는 장면이다. '그리핀도르, 슬리데린, 래번클루, 후플푸프' 4명의 호그와트 창립자의 이름을 딴 기숙사들이다. 기숙사 별로 함께 생활하고 쿼디치 팀 경..

요즘하고 있는 Strength 강화 운동

올해 8월에 시작한 운동을 소개하겠다. 약 4개월 정도 했는데, 겉으로 운동한 티가 많이 나지는 않지만 내 힘이 세졌다는 건 느낄 수 있다. 스트렝스 강화 운동이라는 것을 하고 있다. 여기서는 딱 4가지 운동만 한다. 3대운동 + 케틀벨 3대 운동이란 다들 아시겠지만 벤치프레스, 스쿼트, 데드리프트 3가지로 구성된다. 1. Bench Press (벤치 프레스) 벤치 프레스는 벤치에 누워서 등과 가슴에 힘을 주고 바벨을 들었다 내리는 운동이다. 4개월 전에는 50kg 겨우 들었는데, 현재 80kg까지 들고 있다. 목표는 100kg이다. 2. Squat (스쿼트) 스쿼트는 다들 아시다시피 바벨을 어깨와 등에 올리고 앉았다 일어나는 운동이다. 쉬워보이지만 생각보다 자세잡기가 어렵다. 처음 갔을 때 110kg을..

[디즈니+] 런어웨이즈 (RunAways)

최근에 디즈니 플러스에서 정주행한 '런어웨이즈'이다 마블에서 제작했길래 믿어 보았다 간단하게 줄거리를 말하자면 아이들이 어느날 부모들의 나쁜 짓을 보게 되는데, 그때부터 가출해서 부모들과 전쟁(?)하는 그런 이야기다 아이들에게 초능력도 있고 외계인도 등장하고 마법 지팡이도 나오고 공룡도 나옵니다ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ 정말 정말 유치한데, 킬링타임용으로 괜찮은 드라마인 것 같습니다 시즌2까지 나온 상태이고 시즌1(10회), 시즌2(13회)로 구성되어 있으니 크게 부담스럽지도 않습니다! 정말 심심할 때 유치하고 병맛이 생각날 때 보시길 추천합니다!!!