[백준] 1059번 : 좋은구간 [Java]
https://www.acmicpc.net/problem/1059 1059번: 좋은 구간 [9, 10], [9, 11], [9, 12], [10, 11], [10, 12] www.acmicpc.net ● 문제 ● 접근 방법 low 와 high 로 점점 좁혀가며 구해보자. S집합은 오름차순으로 정렬하여 계산하기 쉽게 만들자. 예를 들어 S집합을 [1, 5, 9, 40, 100], n은 31로 정하자. 그런데 S[0]은 n보다 작다. 한마디로 중간값이 없을 수 밖에 없는 수. 그러므로 1은 버리고 low와 high 를 초기화 시켜주는 것이다. 그렇게 1,5 9 는 버려지게 되는 것이다. 이제 S[3] > n 보다 크다. 그럼 low는 S[2] + 1 부터 S[3] - 1 까지 즉 low는 9 + 1 = 10..
