📖이것이 취업을 위한 코딩 테스트다

취업을 위해 코딩테스트 공부를 하게되었는데, 대학교 3학년때 알고리즘과 자료구조에서 배운 지식이 남아있지만 초심으로 돌아가 잊고있던 지식들까지 복기한다는 마음으로 한 권의 책을 골라 다시 코테공부를 시작하게 되었다.그간의 코딩테스트 공부는 프로그래머스나 백준의 문제들을

코딩 테스트에서 구현이란 머릿속에 있는 알고리즘을 소스코드로 바꾸는 것이다.흔히 '풀이를 떠올리는 것은 쉽지만, 소스코드로 옮기기 어려운 문제'이다.구현 문제는 사실상 모든 범위의 코딩 테스트 문제 유형이라,알고리즘 교재에서는 잘 다루지 않지만 이 책에서는 다루고 있다

DFS란 Depth-First Search, 깊이 우선 탐색이라 부른다.그래프에서 깊은 부분을 우선적으로 탐색하는 알고리즘이다.그래프는출처: 나동빈, 『이것이 취업을 위한 코딩 테스트다 with 파이썬』, 한빛미디어(2020), 134.위와 같이 노드와 간선으로 표현되

정렬이란 데이터를 특정한 기준에 따라서 순서대로 정렬하는 것이다.우리가 흔히 말하는 버블정렬이나, 퀵정렬, 선택정렬에서 들어본 정렬이이에 속한다.데이터를 정렬하면 이진탐색이 가능해진다. 이진탐색을 하기 위해서는 정렬과정이필수이기 때문이다.시각화 사이트 이 곳을 클릭하면

정렬이란 데이터를 특정한 기준에 따라서 순서대로 정렬하는 것이다.우리가 흔히 말하는 버블정렬이나, 퀵정렬, 선택정렬에서 들어본 정렬이이에 속한다.데이터를 정렬하면 이진탐색이 가능해진다. 이진탐색을 하기 위해서는 정렬과정이필수이기 때문이다.시각화 사이트 이 곳을 클릭하면