코딩테스트 with JS

이때까지 코딩테스트 준비는 Python으로 진행했다. 왜냐하면 Python은 쉬우니깐! 그리고 많은 사람들이 코딩테스트 준비로 Python을 추천하기도하고 사용하기도 한다. 아래 카카오 2차 코딩테스트 합격자 언어별 통계를 본다면 명확히 알 수 있다.카카오 2차 테스트

DFS / BFS Python에서 각 노드가 방문된 정보를 리스트 자료형으로 표현할 때 visited = [False] * len(graph)로 한 줄로 구현가능함. 그 이유는 * 연산자가 존재하기 때문. 하지만 Javascript에서는 불가능. => 빈 배열을 생성

- 이진 탐색 : 배열 내부의 데이터가 정렬되어 있어야만 사용할 수 있는 알고리즘. **찾으려는 데이터와 중간점 위치에 있는 데이터를 반복적으로 비교**해 원하는 데이터를 찾는 것이 이진 탐색 과정이다. - 시간복잡도 : **O(logN)**