Java/Java 알고리즘

백준 10539번 수빈이와 수열 JAVA 구현해보기

kimc 2022. 2. 4. 13:52

```

백준 10539번 수빈이와 수열 JAVA 구현해보기

```

이번 글을 통해 배워갈 내용

  1.  백준 10539번 풀이

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

 

10539번: 수빈이와 수열

수빈이는 심심해서 수열을 가지고 놀고 있다. 먼저, 정수 수열 A를 쓴다. 그리고 그 아래에 정수 수열 A의 해당 항까지의 평균값을 그 항으로 하는 정수 수열 B를 쓴다.  예를 들어, 수열 A가 1, 3,

www.acmicpc.net

 

 

백준 10539번 수빈이와 수열은 

난이도 브론즈 등급의 문제로서

 

A 수열의 평균값을 항으로 하는 수열 B가 주어질 때

A 수열을 찾아 출력하면 되는 문제입니다.

 


30분 정도 위에 링크를 방문하셔서 풀어보시고

안 풀리시는 경우에만 아래 해답을 봐주시면 감사하겠습니다.


 

각 항에 대해서 2차원 방정식을 역으로 풀어서

대입해 풀었습니다.

 

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

public class Main {
    static final BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

    public static void main(String[] args) throws IOException {

        int seriesALen = Integer.parseInt(br.readLine());
        StringTokenizer st = new StringTokenizer(br.readLine(), " ");
        StringBuilder sb = new StringBuilder();
        int prevASum = 0;

        for (int idx1 = 0; idx1 < seriesALen; idx1++) {
            int curBVal = Integer.parseInt(st.nextToken());
            int curAVal = curBVal * (idx1 + 1) - prevASum;
            prevASum += curAVal;
            sb.append(curAVal).append(" ");
        }

        sb.setLength(sb.length() - 1);
        System.out.print(sb);
        br.close();
    }
}

 

 

읽어주셔서 감사합니다

 

무엇인가 얻어가셨기를 바라며

 

오늘도 즐거운 코딩 하시길 바랍니다 ~ :)

 


 

728x90