[Programmers] 블록 이동하기 문제 풀이, BFS, 최단거리

이분 탐색을 활용한 파라메트릭 서치(Parametric Search)를 이용하여 풀었다.최댓값, 최솟값 등을 찾는 최적화 문제를 결정 문제로 바꾸어 푸는 방법이다.

주어진 노드를 이진트리로 구성해 전위 순회, 후위 순회 방식으로 순회한 결과를 구하는 문제이다.이진 트리는 트리 중 비교적 구현이 쉽다.각 level별로 노드의 최대 갯수가 정해져있다. e.g.) level1: 1개, level2: $2^2$개, … , level n:

로그 데이터의 초당 최대 처리량을 계산하는 문제이다.다음의 과정을 거쳐 문제를 해결하였다.모든 시간을 ms 단위로 변경한다.예를 들어 1초라면 1000으로 변경dictionary를 이용하여 각 시간당 처리한 log의 수를 체크한다.key: 시간(ms), value: 시

추석 트래픽에 이어서 시간을 활용한 문제이다. 시간과 같이 구간을 활용하는 문제는 주의할 점이 있는데 바로 마지막 지점이 포함이 되는지∙되지 않는지 체크해야한다. 이번 문제는 마지막 지점을 포함하지 않는 문제이다.다음의 과정을 거쳐 문제를 풀었다.입력으로 들어오는 시간