• 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

랜선자르기

21.05.09 16:42 작성 조회수 152

1

안녕하세요 강사님 강의 잘듣고있습니다.

강의에서 res가 답으로 되어있는데요 

여기서 저의 궁금증은

res중에 최댓값을 max함수로 비교해서 저장하는식으로 굳이 안하신 이유가

이론적으로 while문을 계속 반복해서 이분탐색하면

그게 자연스럽게 최댓값이 되기 때문에 따로 안쓴거라고 생각해되 될까요?

제가 이해한게 맞는지 궁금합니다!

답변 1

답변을 작성해보세요.

0

안녕하세요^^

네. 제대로 이해하고 계십니다.

이분검색을 이용한 결정알고리즘은 범위를 좁혀가면서 답으로서 가능한 게 새로 나오면 자동으로 이전 답 보다 더 좋은 답이 되도록 만들어진 알고리즘 방법입니다.