프로그래머스에서 어떤 문제를 풀어보려다가, Backtracking을 써야하는 문제가 나와서.. Backtracking이라는 것에 대한 존재 유무를 이제야 알고, 찾아보니 또 DFS랑 BFS가 나오더라. 그래서 DFS도 이론을 알고 BFS도 이론을 안 후 Backtracking이라는 것에 대해 찾아보기 시작했다. 이 Backtracking이라는 것은 이론 자체는 쉬웠으나 구현을 하려고 하니 진짜 지옥이었다. 스택을 써서 처리 DFS를 처리하는것도 알겠고, Backtracking에 대한 정의도 알았는데 이걸 어떻게 소스로 구현할지.. 그래서 혼자 푼 것은 아니고, 이곳 저곳의 도움을 받았다. (참조 문서) [알고리즘] Backtracking 이해하기 [알고리즘] 되추적(Backtracking)을 알아보자. ..

이분탐색 알고리즘에 대한 설명과, 문제 해결 방안에 대해 설명하기 전 먼저 문제는 아래에 가면 볼 수 있다. https://programmers.co.kr/learn/courses/30/lessons/43238 코딩테스트 연습 - 입국심사 n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다. 처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 programmers.co.kr 이분탐색이란 ? 흔히 생각할 예시로는 Up & Down 게임을 생각하면 된다. A라는 사람이 1 ~ 100중에 숫자를 생각할테니 맞춰보라 하였을 때 가장 빠르게 찾을 수 있는 방법은 범위중 최소값과 최대값을 더한 후 반으로 나눠 그곳을 부르는 것 이다. (..