코드굽는 타자기

Baekjoon[1024] - 수열의 합 본문

알고리즘/탐색

Baekjoon[1024] - 수열의 합

bright-jun 2020. 1. 29. 13:45

링크

Baekjoon[1024]

문제설명

  • -

문제풀이

  • 특정 합의 수열 출력

문제코드

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        int L = sc.nextInt();
        double start;
        for (int i = L; i <=100; i++) {
            start = (double)(2*N-i*i+i)/(double)(2*i);
            if(start==(int)start && start>=0) {    //음이 아닌 정수처리
                //System.out.printf("%f == %d\nlen = %d\n",start,(int)start,i);
                for (int j = 0; j < i; j++) {
                    System.out.printf("%d ",(int)start+j);
                }
                return;
            }
        }
        System.out.println(-1);
        return;
    }
}

아쉬운점

  • 음이아닌 정수 -> 양의 정수로 처리했었음

잘한점

  • return 적재적소에 잘 썼음
  • 수열의 sum 식으로 구하기
  • n이 정수로 딱 되는걸 (int) casting으로 해결

'알고리즘 > 탐색' 카테고리의 다른 글

SWEA[3752] - 가능한 시험 점수[D4]  (0) 2020.02.06
SWEA[1220] - Magnetic[D3]  (0) 2020.02.05
SWEA[1859] - 백만 장자 프로젝트[D2]  (0) 2020.01.29
Comments