본문 바로가기

분류 전체보기

 (84)
[서평]상식 밖의 경제학(Predictably Irrational) - Dan Ariely 난 지금 까지 나를 잘 알고 있다고 생각했고, 이성적이라고 생각했다. 하지만 이 책을 읽고 나서 나는 비이성적인 존재고, 단지 이성적이고 싶다는 욕망만 있다는 걸 알게 되었다. 이 책은 이성적인 표준 경제학과 다른 행동경제학으로서 "사람은 여러 가지 비이성적인 행동을 반복하며 이러한 비이성적인 행동들은 체계적이며 예측 가능하다"라는 많은 사례를 알려준다. 하지만 비이성적으로 행동하는 시점에서 비이성적인 행동을 인지하면 결정을 내리는 데 좀 더 주의를 기울이고, 그 결정을 다른 각도로 생각해 볼 수 있다. 나의 다양한 비이성적인 행동과 결정 : 내가 좋아하는 사람들에게 얻은 정보를 과신뢰 하는 경험이 많다. //이를 반성하고 내 추론을 남에게 맡기지 말고 직접 추론하여 결론을 내자. 완벽주의적인 성격과 강..
이분탐색 문제 풀이[Binary Seach PS] 1. 이분탐색 문제 푸는 방법 2. 이분탐색 문제 풀이 1. 이분탐색 문제 푸는 방법 이분탐색을 이용하여 풀 수 있는 문제는 어떤 유형이고 문제를 해결하기 위해서는 어떻게 이분탐색을 이용할까? -> 정답을 구할 수 없지만, X가 가능한지 아닌지 알아내는 것은 가능한 문제들이 있다. 1. 정답을 구하는 문제(최적해 문제) A에서 B까지 가는 가장 빠른 시간을 구하는 것 2. 가능한지 살펴보는 문제(Yes/No 문제) A에서 B까지 X라는 시간으로 이동할 수 있나? 1.를 풀 수 있으면 2 또한 풀 수 있다. 2를 풀 수 있을때, 1을 풀 수 있을까? 풀 수 있다. X라는 시간에 작은 것부터 순서대로 대입하면 No가 계속 나오다. Yes가 나오는 시점이 해가 된다. =어느 한 기점을 기준으로 yes와 no가..
[프로그래머스:코딩테스트 연습]2021 카카오 채용연계형 인턴쉽 https://programmers.co.kr/learn/challenges 코딩테스트 연습 기초부터 차근차근, 직접 코드를 작성해 보세요. programmers.co.kr 문제 모음 선택 - 2021 카카오 채용연계형 인턴쉽 숫자 문자열과 영단어 풀이 : 문자열을 숫자로 바꾸는 문제, 문자열 관련 함수를 사용하면 되는 문제. 미리 저장해둔 문자열(0~9)과 비교해서 숫자로 저장하였다. 내 풀이에서는 compare와 stoi를 사용하였지만, ("zer"을 "zeo"로 써서 헤맸다.) 다른 사람들의 풀이를 보고 느낀 점은 굳이 3자리로 저장할 이유가 없다(다 저장해서 비교하면 됨)와 replace, regex_replace, substr 등의 함수 사용도 있다는 점.. #include #include us..
[서평]마지막몰입(Limitless)-Jim kwik 마지막 몰입 - 짐 퀵 // 내가 가지고 있던 제한적 신념, 실천해야 될 실천 포인트 서론 현재 우리가 사는 세상은 뇌에 건강한 환경이 아니다. 디지털 홍수(digital deluge) - 휴식을 통한 장기기억의 저장이 되지 않음, 정보 기기와 디지 털 환경에서 벗어나 정신을 맑게 할 시간이 필요 디지털 산만 주의(digital distraction, 디지털 기기가 주는 일시적인 쾌락에 빠져 깊이 있는 인간관계와 학습에 필요한 주의력 지속 능력이 약화되고 있음) - 멀티태스킹으로 인한 신속한 주의 전환은 뇌의 연료가 금방 바닥나서 지치고 정신이 혼미해짐 -> 이는 인지 및 신체 활동의 저하로 이어짐, 휴대전화의 알림 설정 변경과 불필요한 알람 소리를 모두 끄자 바로 지금. 디지털 치매(digital de..
분할 정복법(Divide and Conquer)(이분 탐색, 퀵 소트, 퀵 셀렉트, 머지 소트(병합 정렬))(Binary Search, Quick Sort, Quick Select, Merge Sort) 1. 분할 정복법이란? 2. 분할 정복법의 속성 3. 대표적인 분할 정복 알고리즘(이분 탐색, 퀵 소트, 퀵 셀렉트, 머지 소트) 4. 분할 정복 문제 풀이 1. 분할 정복법이란? 분할 정복 :Divide and Conquer 작은 문제로 분할하여 문제를 해결하는 방법 헝가리 출신 미국인 수학자인 폰 노이만이 병합 정렬을 통해 분할 정복을 설명한 것은 1945년이다. 엄청나게 큰 문제를 조금씩 나눠가면서 풀기 용이한 문제로 나눈 다음 다시 합쳐서 해결하자는 개념에서 출발하였다. 2. 분할 정복법의 속성 분할 정복법은 상단에서 분할하고 중앙에서 정복하고 하단에서 조합하는 형태로 도식화할 수 있다. 분할: 문제를 동일한 유형의 여러 하위 문제로 나눈다. 정복: 가장 작은 단위의 하위 문제를 해결하여 정복한다..
그리디 알고리즘(Greedy Algorithm) 그리디 알고리즘(Greedy Algorithm)어떤 걸 결정해야 될 때, 그 순간 가장 좋다고 생각하는 것을 계속 선택해나가는 알고리즘 그때그때는 최적일지도 있지만, 최종적으로는 답이 최적이 아닐 수도 있다.동적 프로그래밍과 같이 쓰이며 서로를 보완한다. 그리디 알고리즘의 정의그리디 알고리즘의 특징그리디 알고리즘 문제 풀이 전략그리디 알고리즘 문제 풀이그리디 알고리즘의 정의greedy = 탐욕 = 그리디, 욕심쟁이 알고리즘"매 선택에서 지금 이 순간 당장 최적인 답을 선택하여 적합한 결과를 도출하자"라는 모토를 가지고 있으며,문제를 해결하는 과정에서 그 순간순간마다 최적이라고 생각되는 결정을 하는 방식으로 진행하여 최종 해답에 도달하는 문제 해결 방식이다.  그리디 알고리즘의 특징1. 전체 문제해결에서의..
너비 우선 탐색(BFS, Breadth First Search) 너비 우선 탐색(Breadth First Search)breadth: 폭, 너비(=width)(->length)   그래프 전체를 탐색하는 방법 중 깊이 있게 먼저 탐색하는 DFS와 달리 깊이가 같은 너비를 먼저 탐색하는 BFS BFS의 정의BFS의 특징BFS와 DFS 과정 비교BFS 구현BFS 문제 풀이BFS의 개념 루트 노드(혹은 다른 임의의 노드)에서 시작해서 인접한 노드를 먼저 탐색하는 방법.시작 정점으로 부터 가까운 정점(height가 낮은 곳부터)을 먼저 방문하고 멀리 떨어져 있는 정점을 나중에 방문하는 순회함으로써 노드를 넓게(wide) 탐색한다.BFS는 두 노드 사이의 최소 경로를 구하는 성질이 있어, 주로 '최단 경로',  '최소 몇 번', '최소 이동 횟수', '최소 연산 횟수' 등과 ..
[서평]대체 뭐가 문제야(Are Your Lights On?) - Gerald Marvin Weinberg 대체 뭐가 문제야? 라는 책이름에서도 알 수 있듯이 문제에 대해서 좀 더 생각하게 하는 에피소드를 담은 책이다. 에피소드는 어떤 문제 상황에 대해서 정리함씨가 문제에 대해서 여러방면으로 생각하며 해결하는 방식이다. 180쪽 밖에 되지 않고 그림도 종종 있어서 가볍게 읽을 만한 책이였다. 무언가 명확한 답변을 주기보다는 에피소드를 통해서 책을 읽으면서 경험을 하게하고 생각에 잠기며 '아 이럴수도 있겠구나' 라는 생각이 들었다. 문제에 대해서 경험을 대신해주며 교훈을 주는 책이였다. 무엇이 문제인가? 문제는 무엇이고, 누구의 문제이고, 당신의 문제의 핵심은 무엇인가? 문제에 대해서 여러방면의 '왜?'를 계속 던져본다. 성급하게 해결안을 찾아내다보면 실제 현안과 동떨어지는 경우가 많다. 실제로 자연스러운 일상..

티스토리툴바