20031 [백준] 2003 수들의 합2 투 포인터 문제 : www.acmicpc.net/problem/2003 2003번: 수들의 합 2 첫째 줄에 N(1 ≤ N ≤ 10,000), M(1 ≤ M ≤ 300,000,000)이 주어진다. 다음 줄에는 A[1], A[2], …, A[N]이 공백으로 분리되어 주어진다. 각각의 A[x]는 30,000을 넘지 않는 자연수이다. www.acmicpc.net 분석 : 투 포인터란 1차원 배열에 대해 포인터를 양 끝단에 두고 값을 찾는 방식을 말한다. 조건(m)에 해당 되는 값을 찾으면 cnt를 증가 m 보다 작은 값이면 end 인덱스 위치의 값을 sum에 저장하고 end 하나 증가 m 보다 큰 값이면 start 인덱스의 값을 빼고 start를 하나 증가시킴 c++ 코드 : // // 2003_sum2.cpp // S.. 2021. 2. 26. 이전 1 다음