Java/Java 알고리즘

백준 4880번 다음수 JAVA 구현해보기

kimc 2022. 6. 6. 23:28

```

백준 4880번 다음수 JAVA 구현해보기

```

이번 글을 통해 배워갈 내용

  1. 백준 4880번 풀이

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

 

4880번: 다음수

입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 수열의 연속하는 세 정수 a1, a2, a3이 한 줄에 주어진다. (-10,000 < a1, a2, a3 < 10,000) a1, a2, a3은 서로 같지 않다. 입력의 마지막

www.acmicpc.net

 

백준 4880번 다음수는

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

 

세 정수 a1, a2, a 3가 주어지고

등비 혹은 등차수열일때

판정을 해서 해당 수열의 다음 수를 찾아주면 되는 문제입니다.


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

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


0 0 0 이면 종료하고

그 외인 경우

수열을 판단해서

스트링 빌더에 결괏값을 넣어주고

출력해주면 되는 문제입니다.

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.List;
import java.util.stream.Collectors;

public class Main {

    public static void main(String[] args) throws IOException {
        final BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        StringBuilder sb = new StringBuilder();

        while (true) {
            List<Integer> list = Arrays
                    .stream(br.readLine().split(" "))
                    .map(Integer::parseInt)
                    .collect(Collectors.toList());
            if (list.stream().filter(k -> k == 0).count() == 3) {
                break;
            }

            if (list.get(1) - list.get(0) == list.get(2) - list.get(1)) {
                sb.append("AP ").append(list.get(2) + list.get(1) - list.get(0));

            } else {
                sb.append("GP ").append(list.get(2) * list.get(1) / list.get(0));
            }
            sb.append("\n");
        }

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

// https://codemasterkimc.tistory.com

 

 

 

읽어주셔서 감사합니다

 

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

 

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

 


 

728x90