[CH01] 투포인터

Algorithm || DataStructure

#02. 투포인터

Date : 2022/09/09

틀린 내용이 있을 시, 지적해주시면 감사하겠습니다!

---

[백준 2018] 수들의합5

https://www.acmicpc.net/problem/2018

2018번: 수들의 합 5

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

class Main{
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());

        int n = Integer.parseInt(st.nextToken()); // 정수 N 입력 받음
        int sum = 1;
        int count = 1;
        int s = 1, e = 1;
        while(e!=n){
            if(sum==n){
                e++;
                sum += e;
                count++;
            }
            else if(sum>n) {
                sum -=s;
                s++;
            }
            else {
                e++;
                sum +=e;
            }
        }
        System.out.println(count);
    }
}

 

[백준 1940] 주몽의 명령

https://www.acmicpc.net/problem/1940

1940번: 주몽

 

 

(작성중)

 

---

References

1. http://www.yes24.com/Product/Goods/108571508

Do it! 알고리즘 코딩 테스트 자바 편 - YES24