[백준/JAVA] 2018번: 수들의 합 5

🔺 문제

2018번: 수들의 합 5

 

🔺 코드

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));
		
		int N = Integer.parseInt(br.readLine());
		
		int start_idx = 1;
		int end_idx = 1;
		int cnt = 1;    // 가지수
		int sum = 1;
		
		while(end_idx != N) {
		    if(sum == N) {  // 현재 연속 합이 N과 같은 경우
		        cnt++;
		        end_idx++;
		        sum += end_idx;
		    }
		    else if(sum < N) {
		        end_idx++;
		        sum += end_idx;
		    }
		    else if(sum > N) {
		        sum -= start_idx;
		        start_idx++;
		    }
		}
		System.out.println(cnt);
	}
}

✅ 해결 아이디어
- 투 포인터 ! (시작점, 끝점 위치의 처음 위치가 같음)

[투 포인터 이동 원칙]

• sum == N인 경우 ⇨end_idx++; sum += end_idx; cnt++;

• sum > N인 경우   ⇨ sum -= start_idx; start_idx++; (= 왼쪽 값 삭제)

• sum < N인 경우   ⇨ end_idx++; sum += end_idx; (= 오른쪽으로 한 칸 확장)

 

---

🔺 다른 풀이들

[JAVA] 백준 2018번- 수들의 합 5

[투 포인터, JAVA] 백준 - 2018

백준 BaekJoon 2018번: 수들의 합 5 [Java] 자바