![백준_2018 수들의 합 5 (투포인터)](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FsymVi%2FbtsAKTjDbtu%2FqKdosiTSZEieWWDhQK6SkK%2Fimg.png)
![kjyyjk](https://t1.daumcdn.net/tistory_admin/static/manage/images/r3/default_L.png)
백준_2018 수들의 합 5 (투포인터)Algorithm/Algorithm 문제2023. 11. 22. 11:14
Table of Contents
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
public class BJ_2018 {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int n = Integer.parseInt(br.readLine());
int start_pointer = 1;
int end_pointer = 1;
int sum = 1;
int cnt = 1;
while(end_pointer!=n){
if(n > sum) {
end_pointer++;
sum += end_pointer;
} else if (n < sum) {
sum -= start_pointer;
start_pointer++;
} else {
end_pointer++;
sum += end_pointer;
cnt++;
}
}
System.out.println(new StringBuilder().append(cnt).append('\n'));
}
}
2018번: 수들의 합 5
어떠한 자연수 N은, 몇 개의 연속된 자연수의 합으로 나타낼 수 있다. 당신은 어떤 자연수 N(1 ≤ N ≤ 10,000,000)에 대해서, 이 N을 몇 개의 연속된 자연수의 합으로 나타내는 가지수를 알고 싶어한
www.acmicpc.net
'Algorithm > Algorithm 문제' 카테고리의 다른 글
백준_1253 좋다 (투포인터) (3) | 2023.11.23 |
---|---|
백준_1940 주몽 (투포인터) (0) | 2023.11.23 |
백준_10986 나머지 합 (구간합배열) (0) | 2023.11.21 |
백준_11660 구간 합 구하기 5 (구간합배열) (0) | 2023.11.20 |
백준_11659 구간 합 구하기 4 (구간합배열) (0) | 2023.11.18 |
![kjyyjk](https://t1.daumcdn.net/tistory_admin/static/manage/images/r3/default_L.png)
@kjyyjk :: 녕의 학습 기록
포스팅이 좋았다면 "좋아요❤️" 또는 "구독👍🏻" 해주세요!