본문 바로가기
Algorithm

[구현/수학] 백준 4880 다음수 - 파이썬(Python)

by jangThang 2023. 2. 6.
반응형

백준 온라인 저지

 

[ Contents ]

     

     

    1. 문제 (링크 참조)

     

    4880번: 다음수

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

    www.acmicpc.net

     

     

    2. 문제 풀이

     주어진 수열이 등차인지, 등비인지 판별하고 그 다음에 올 항을 구하는 문제입니다.

     

     

    3. 코드

    import sys
    input = sys.stdin.readline
    
    while True:
        a, b, c = map(int, input().split())
        if a == b == c == 0:
            break
        if b-a == c-b:
            print(f"AP {c + c-b}")
        else:
            print(f"GP {c * (c//b)}")

     먼저 등차인지, 등비인지부터 판별합니다.

     그리고 해당 수열에 따라 마지막 항에 등차 더하거나, 등비를 곱해서 다음 항을 구합니다. 

     

    star가 되고나서 Tistory

    반응형

    댓글