[백준] 4335. 숫자 맞추기

newbieski·2023년 4월 17일
0

백준

목록 보기
186/210

https://www.acmicpc.net/problem/4335

문제요약

  • 예제 입력이 거짓말인가? 거짓말이 아닌가?

접근법

  • 이분탐색을 따라하는 접근법은 구현이 복잡하기도 하고, 예외케이스 찾기도 힘듬
  • 어짜피 어떤 "값"을 대상으로 low, high, right on을 이야기할 것이기때문에
  • 그냥 low라고 말할때를 쭉 모아서 하한선을 찾고
  • high라고 말할때를 쭉 모아서 상한선을 찾아서
  • right on이랑 비교하면 됨
profile
newbieski

0개의 댓글