백준 2470번

Algorithm/백준

백준 2470번 : 두 용액(Java)

https://www.acmicpc.net/problem/2470 2470번: 두 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 수들은 모두 -1,000,000,000 이상 1,000,00 www.acmicpc.net [풀이] 이분 탐색 유형의 문제였습니다. 최소값을 얻어야 하기 때문에 시작 인덱스와 끝의 인덱스의 배열 값을 더한 값과 초기 값을 비교하는 과정을 반복했습니다. 만약 이전값보다 최소값일 경우에는, 그 시점의 start,end 변수 값을 answer1,answer2 변수에 담았습니다. while 반복문이 끝날 경우 마지막에 담긴 answer1,answer2 변수값을..

skyey94
'백준 2470번' 태그의 글 목록