원

https://www.acmicpc.net/problem/17266 17266번: 어두운 굴다리 인하대학교 후문 뒤쪽에는 어두운 굴다리가 있다. 겁쟁이 상빈이는 길이 조금이라도 어둡다면 가지 않는다. 따라서 굴다리로 가면 최단거리로 집까지 갈수 있지만, 굴다리는 어둡기 때문에 빙 www.acmicpc.net 이분 탐색을 이용해서 해결해야 하는 문제이다. 처음 가로등과 마지막 가로등을 제외하면 가로등끼리 떨어진 거리가 존재한다. 그 거리를 비교값으로 설정해 (내가 임의로 지정한 길이 * 2)보다 가로등 사이 걸이가 길다면 가로등 사이 밝히지 못하는 구간이 존재한다는 의미이다. 위 방법으로 이분 탐색을 진행해주면된다. 그리고 처음 가로등은 (내가 임의로 지정한 길이)보다 좌표값이 더 큰 곳에 위치한다면 처음..

https://www.acmicpc.net/problem/2143 2143번: 두 배열의 합 첫째 줄에 T(-1,000,000,000 ≤ T ≤ 1,000,000,000)가 주어진다. 다음 줄에는 n(1 ≤ n ≤ 1,000)이 주어지고, 그 다음 줄에 n개의 정수로 A[1], …, A[n]이 주어진다. 다음 줄에는 m(1 ≤ m ≤ 1,000)이 주어지고, 그 www.acmicpc.net 문제 한 배열 A[1], A[2], …, A[n]에 대해서, 부 배열은 A[i], A[i+1], …, A[j-1], A[j] (단, 1 ≤ i ≤ j ≤ n)을 말한다. 이러한 부 배열의 합은 A[i]+…+A[j]를 의미한다. 각 원소가 정수인 두 배열 A[1], …, A[n]과 B[1], …, B[m]이 주어졌을 때..