[백준/JAVA] 2003번: 수들의 합 2

🔺 문제

2003번: 수들의 합 2

 

 

🔺 코드

import java.util.*;
import java.io.*;
 
public class Main { 
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine(), " ");
        
        int N = Integer.parseInt(st.nextToken());
        int M = Integer.parseInt(st.nextToken());
        int[] A = new int[N + 1];
 
        st = new StringTokenizer(br.readLine(), " ");
        for(int i = 0 ; i < N ; i++) {
            A[i] = Integer.parseInt(st.nextToken());
        }
        
        int sum = 0;
        int left = 0;
        int right = 0;
        int cnt = 0;
        
        // 투 포인터
        while(right <= N) {
            if(sum >= M) {
                sum -= A[left++];
            }
            else if(sum < M) {
                sum += A[right++];
            }
            
            if(sum == M) cnt++;
        }
        
        System.out.println(cnt);
    }
}
 

✅ 해결 아이디어
✔ 투 포인터 (시간 복잡도 : O(N))
- 같은 위치에서 시작

 

 

---

🔺 다른 풀이들

- 완탐 풀이

로그인

---

💬 느낀 점

투 포인터..

뇌에 힘줘!!!

 

 

1회독	2회독	3회독	4회독	5회독
V

---

(참고)

- 상세한 설명 감솨합니다...

"투 포인터 알고리즘" + [백준] 2003 - 수들의 합 2(JAVA)