2018년 4월 19일 목요일

이진 검색 (백준 2110, 공유기 설치)

  • Binary Search와 Parametric search의 개념을 까먹어서 다시 공부했음. 두 개념을 잘 설명하는 블로그를 링크함.
  • 깨달은 점
    • 이 문제는 최대 인접 거리를 이진 검색해야 함. 단순히 집의 좌표를 이진 검색하는 것이 아님.
    • 이진 검색의 대상은 미리 정렬이 되어있어야 함.
  • 코드

댓글 없음:

댓글 쓰기