📖코딩 테스트

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

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

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

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

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

<주요 문제 정리>1\. N개의 단어가 있다.2\. 단어를 단어길이만큼 오름차순으로 정렬한다.3\. 단어의 길이가 같으면 단어를 사전순으로 정렬한다.4\. K번째 단어를 출력한다. (결과)N과 K를 공백을 통해 입력받는다.N개만큼 단어를 입력받는다. 단어 길이가