매개변수 탐색 알고리즘(1)

매개변수 탐색

 

https://m42-orion.tistory.com/70 참고해서 공부했음

어떤 시점까지 조건을 만족하지만, 그 후로는 조건을 만족하지 않는 경우, 조건을 만족하는 최대값 찾기

어떤 시점까지는 조건을 만족하지 않지만, 그 후로는 조건을 만족하는 경우, 조건을 만족하는 최소값 찾기

 

매개변수(param)와 결정함수(fn(param))

 

1.매개변수 param

조건에 만족하는 최소/최대값 찾기 -> 검사하는데 사용하는 매개변수 param

검사범위(left, right)에서 중간 값

 

2.결정함수 fn(param)

param이 조건을 만족하면 true, 만족하지 않으면 false

반환값에따라 검사범위 변경

 

조건을 만족 -> param의 값에 따라 문제에서 주어진 조건을 만족?

문제에서 원하는 조건 찾기

 

백준 15810, 16401 : 각각 최대 최소 문제

 

풀면서 느낀점 

 

범위 조정-> left right값 초기설정을 문제 조건에 맞게 잘 설정할 것

while문 조건 조정 -> left + 1 < right or left <= right 문제따라서 어느 조건이 최적인지 생각하기

결과값 정하기 -> right, left, mid 값들로 원하는 결과값 잘 생각해서 도출하기