[백준] 13335 : 트럭, 이진탐색

url : https://www.acmicpc.net/problem/2470

2470번: 두 용액

 

골드 5인데, 이진탐색 template을 알고있다면 풀 수 있는 문제이다.

 

최솟값, 최댓값 구하기

최솟값을 구할 경우 초기값은 최댓값(ex)합의 최댓값 or int 최댓값)으로,

최댓값을 구할 경우 초기값은 최솟값(ex)합의 최소 or int 최소값)으로 설정하기

 

이진탐색 Tip

이진탐색은

1. 조정해야하는 값(문제에서 구하는 값)의 상한과 하한을 구하고,

2. mid를 어떻게 조절할 것인지 변수간의 관계를 파악하면 풀린다.