[이코테] 이진 탐색_떡볶이 떡 만들기(자바스크립트)

이번 글은 '이것이 취업을 위한 코딩테스트다' 내의 문제를 풀고 정답 코드를 정리한 것입니다.

이것이 취업을 위한 코딩 테스트다 with 파이썬 | 나동빈 - 교보문고

---

👨‍💻 문제

---

정답 코드

---

문제 풀이

 이진 탐색으로 풀 수 있는 문제다. 먼저 시작점(start)과 끝점(end)을 설정한다. 그런 다음 시작점이 끝점보다 커질 때까지 반복문을 돌면서 중간값(mid)을 도출하고, 주어진 떡의 길이를 탐색하며 중간값보다 큰 값이라면 해당 값에서 중간값을 뺀 값을 총합에 누적한다. 총합이 손님이 요구하는 떡의 길이(m)보다 작다면 끝점을 중간점 아래로 재설정하고, 크다면 시작점을 중간값 위로 재설정하고 결괏값에 중간값을 할당한다. 반복문을 마치고 결괏값을 반환하면 된다.