배열과 리스트: 연속된 자연수의 합 구하기 (백준 2018)

 

2018번: 수들의 합 5

 

 

 

 

난이도: 실버 5

풀이: 투 포인터 알고리즘을 적용하여, sum < N일 때, sum > N일 때, 그리고 sum == N 일 때의 활동을 잘 궁리해야 하는 문제이다. sum == N일 때 start ++;을 채택하여 코드를 짰더니, end가 6일 때 더 이상 나아가지 않는 문제가 발생하여 15를 넣으면 2가 나왔다.

 

 

 

package Silver;
 
import java.io.*;
import java.util.*;
 
public class Q2018 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        
        int N                 =    scanner.nextInt();
        int count            = 1;
        int start_index    = 1;
        int end_index    = 1;
        int sum                = 1;
        
        while (end_index != N) {
            if (sum == N) {
                count ++;
                end_index ++;
                sum = sum + end_index;
            } else if (sum > N) {
                sum = sum - start_index;
                start_index ++;
            } else {
                end_index ++;
                sum = sum + end_index;
            }
        }
        
        System.out.println(count);
    }
}