이분탐색
-
[BOJ] 2473번 - 세 용액Algorithm/BOJ 2022. 6. 11. 14:27
[BOJ] 2473번 - 세 용액 https://www.acmicpc.net/problem/2473 2473번: 세 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 3 이상 5,000 이하의 정수이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 수들은 모두 -1,000,000,000 이상 www.acmicpc.net 알고리즘 각 용액의 3가지의 합이 최소가 되는 경우의 수를 찾아야한다. 이분탐색을 이용하여 하나를 선택한 다음에 나머지 두가지를 매칭하는 방법을 사용하였다. 1. 데이터를 입력 받는다. 2. 이분 탐색을 위하여 데이터를 정렬한다. 3. 각 용액 별로 최소의 경우(left , right 를 두어 결과 값이 0보다 크면 right를 작게 반대는 ..
-
[BOJ] 1253번 좋다Algorithm/BOJ 2022. 6. 8. 19:56
[BOJ] 1253번 https://www.acmicpc.net/problem/1253 알고리즘 문제 접근 : 이분 탐색 각 숫자에 대해서 이분 탐색 처리 맨 앞과 맨 뒤부터 하나씩 단계별로 줄여가면서 checking 다만, 중복 숫자에 대해서는 한번에 처리 코드 #BOJ 1253번 import bisect n=int(input()) datas = list(map(int,input().split())) datas.sort() answer = 0 i = 0 while i < n : left , right , target = 0 , n-1 , datas[i] temp = 1 while left < right : #예외 마이너스인경우 # 5 / -4 -3 -2 -1 0 if left == i : left +=..