척척학사의 코딩 여행💻

이분 탐색 리스트 내에서 데이터를 매우 빠르게 탐색하는 알고리즘이다.배열의 원소가 정렬되어있어야만 사용할 수 있다. 사용하는 상황 1) 특정 배열 안에 원소 x가 존재하는지 확인해야할 때 2) x이하, 또는 x이상의 원소가 몇 개 존재하는지 확인해야할 때 3) x와 가장 가까운 원소가 무엇인지 확인해야할 때 코딩테스트에서의 사용 상황 탐색 범위가 큰 상황에서 사용해라!1) 탐색 범위가 2000만을 넘어가는 상황2) 처리해야할 데이터의 개수나, 값이 1000만 단위 이상으로 넘어가는 상황-> 이진탐색과 같이 O(log N)의 속도를 갖는 알고리즘으로 처리해야함을 기억해야한다. 알고리즘 1. 탐색하고자 하는 배열을 오름차순 정렬한다 array.sorted() 2. start, end를 변수에 저장한다. a...

어떤 교재를 이용할 것인가? 나동빈님의 이것이 코딩테스트다 with python을 기준으로 공부 할 예정입니다. (Python의 기본 문법은 알고 있는 사람에게 추천드립니다.) 알고리즘의 개념 뿐만 아니라, 실제 문제에서 어떻게 적용할 수 있는지 설명되어 이 책을 선택하였습니다. 어떤 프로그래밍 언어를 사용할 것인가? Python : 간결한 코드, 기본 자료형이 매우 다양함. C++ : STL 사용, 시간이나 메모리 관리가 중요한 문제에서 사용 간혹 코딩테스트에서 Python을 사용할 수 없는 곳이 존재하기 때문에 C++과 병행하여 준비하고자 한다. 모든 문제를 Python과 C++로 구현하는 것이 아니라, 몇몇 문제만 C++로 구현하고자 한다. 코딩 테스트 공부 방법 (수정될 수 있다.) 1. Code..