just do it

수들의합5/백준2018번/투포인터(do it) 본문

자료구조&알고리즘/코딩테스트

수들의합5/백준2018번/투포인터(do it)

밍풀 2022. 9. 20. 19:09

 

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
import java.util.Scanner;
 
public class Main {
 
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        int sum= 1;
        int count = 1;
        int start_index=1;
        int end_index=1;
        
        while(start_index<=N/2) { //while(end_index !=N)
            if(N>sum) {
                end_index++;
                sum=sum+end_index;
            }else if(N==sum) {
                end_index++;
                sum=sum+end_index;
                count++;
                
            }else if(N<sum) {
                sum=sum-start_index;
                start_index++;
            }
        }System.out.println(count);
 
 
 
    }
}
 
 
cs