개발새발 로그

https://www.acmicpc.net/problem/1806 1806번: 부분합 첫째 줄에 N (10 ≤ N < 100,000)과 S (0 < S ≤ 100,000,000)가 주어진다. 둘째 줄에는 수열이 주어진다. 수열의 각 원소는 공백으로 구분되어져 있으며, 10,000이하의 자연수이다. www.acmicpc.net 효율성 문제이다. 투포인터를 이용해서 조건에 맞는 수열의 부분합을 찾는 것이다. 📋풀이방법 1. lt와 rt를 사용해야하므로 선언한다. - lt는 0으로 초기화해주고, rt는 for문을 이용해 N까지 증가하면서 순회한다. 2. 0 ~ N까지 순회하면서 result 변수 안에 주어진 수열 arr에서 arr[rt]를 하나씩 누적해본다. 3. 만약 result가 S보다 크거나 같다면 wh..