FREAKOMBINATION
Mix up
Freakombination
HOME
Data Science & Engineering
COMPUTER SCIENCE
ECONOMICS
IT ISSUES
SOCIAL ISSUES
CONNECT+
QT
2018년 4월 19일 목요일
이진 검색 (백준 2110, 공유기 설치)
Binary Search와 Parametric search의 개념을 까먹어서 다시 공부했음. 두 개념을 잘 설명하는 블로그를 링크함.
Binary search &Parametric search
http://coderkoo.tistory.com/8
참고한 문제 풀이
http://meylady.tistory.com/13
깨달은 점
이 문제는 최대 인접 거리를 이진 검색해야 함. 단순히 집의 좌표를 이진 검색하는 것이 아님.
이진 검색의 대상은 미리 정렬이 되어있어야 함.
코드
댓글 없음:
댓글 쓰기
최근 게시물
이전 게시물
홈
피드 구독하기:
댓글 (Atom)
댓글 없음:
댓글 쓰기