글 읽기 - 수열의 합 문제 질문드려요!

pablo00 5년 전 0

수열의 합을 제 방식대로 구현해봤습니다. 알고리즘을 찾아보니 간편한 방법이 있어 학습해볼 생각입니다.

하지만, 제가 직접 작성한 코드에서 문제점을 찾지 못해 골머리를 썩고 있습니다.

결과는 틀렸습니다.로 나옵니다.

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


public class Main{
	BufferedReader br =  new BufferedReader(new InputStreamReader(System.in));
	BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
	private void solve() throws IOException {
		int[] arr = new int[101];
		arr[2] = 1;
		for(int i=2;i<101;i++) {
			arr[i] = arr[i-1]+i-1;
		}
		StringTokenizer st = new StringTokenizer(br.readLine());
		int N = Integer.parseInt(st.nextToken());
		int L = Integer.parseInt(st.nextToken());
		int startNum=0;
		int cnt=0;
		boolean flag = false;
		for(int j=L;j<=100;j++) {
			for(int i=2;i<=1000000100;i++) {
				if(N==j*i+arr[j]) {
					startNum=i;
					cnt=j;
					flag =true;
					break;
				}
			}
			if(flag) {
				break;
			}
		}
		if(!flag) {
			System.out.println(-1);
			return;
		}
		print(startNum,cnt);
		bw.close();
	}
	

	private void print(int startNum, int cnt) throws IOException {
		for(int i=0;i<cnt;i++) {
			bw.append(startNum+i+" ");
		}
	}


	public static void main(String[] args) throws IOException {
		new Main().solve();
	}
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

수열의 합 문제 질문드려요!

pablo00 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말