백준 - 2018 (수들의 합 5)

투포인터를 이용한 알고리즘 문제를 풀어보겠다. 

투포인터에 대해 궁금하다면 아래의 글을 보고 오셔도 되궁 구글링해도 되궁  지피티한테 물어봐도 되궁 

O(n) 투 포인터

 

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.StringTokenizer;

public class Main {
	public static void main(String[] args) throws IOException {
	
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

		StringTokenizer st = new StringTokenizer(br.readLine());

		int count = 1, sum = 1, start_index = 1, end_index = 1;
		int N = Integer.parseInt(st.nextToken()); 
		
		while (end_index != N ) {
			if (sum == N ) {  
				end_index++; sum += end_index; count ++; 
				} else if (sum > N) { 
					sum -= start_index; start_index ++; 
				} else if (sum < N) {
				 end_index++; sum+= end_index; 
				}
		}
		bw.write(String.valueOf(count));
		bw.flush();
		br.close();
		bw.close(); 

	}

}