[JAVA/코딩테스트] 연속된 자연수의 합

문제

1. 내가 푼 방법

import java.util.*;
import java.io.*;

public class Main {
	
	public void solution(int n) {
		
		int result = 0;
		int nTmp = n;
		 
		// 홀수일때
		if(n%2 != 0) {
        	// 1 더해서 짝수로 만들어줌
			nTmp = n+1;
		}
		
        // 2로 나누고 +1 하여  반복문 실행
		for(int i=1; i<(nTmp/2)+1; i++) {
			
			int sum = 0;
            
			for(int j=i; j<(nTmp/2)+1; j++) {
				// 하나씩 더함
				sum += j; 
				
                // 더하다가 n과 같아지면 경우의 수를 +1 하고 반복문 탈출 
				if(sum == n) {
					result ++;
					break;
				}
				// n보다 높아지면 반복문 탈출
				if(sum > n) {
					break;
				}
				
				
			}
		}
		
		System.out.print(result);
	}

	public static void main(String args[]) {
        Main main = new Main();
		Scanner in= new Scanner(System.in);
        int n = in.nextInt();
      
        main.solution(n);
    }

}

2. two point알고리즘

import java.util.*;
import java.io.*;

public class Main {
	
	public void solution(int n) {
		
		int result = 0;
		int lt = 0;
		int nTmp = n/2+1;
		int sum = 0;
		int[] array = new int[nTmp];
		
		for(int i=0; i<nTmp; i++) {
			array[i] = i+1;
		}
		
		for(int rt=0; rt<nTmp; rt++) {
			sum += array[rt];
			if(sum == n) {
				result ++;
			}
			
			while(sum>=n) {
				sum -= array[lt++];
				if(sum == n) {
					result ++;
				}
			}
		}
		
		System.out.print(result);
	}

	public static void main(String args[]) {
        Main main = new Main();
		Scanner in= new Scanner(System.in);
        int n = in.nextInt();
      
        main.solution(n);
    }

}