정원영

정원영

항상 배우고 싶은 개발자입니다.

Category

BackJoon Algorithm 4880 다음수

업데이트:
최대 1 분 소요

BackJoon Algorithm - Java

alt

문제

alt

풀이

  • 등차 수열(AP)의 경우 세 항 중 근접한 항 끼리 차이를 알아내고 차이가 똑같다면
    이를 등차 수열(AP)로 판단한다. 판단이 되었다면 다시 다음 항은 마지막 항과 차이
    값을 더해주면 된다.
  • 이후 등비 수열(GP)로 판단한다. 이후 마지막 항에 공비를 곱해주면 된다.
    import java.util.Scanner;

public class Back_4880 {
    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);
        boolean run =true;
        while(run){
            int num1=sc.nextInt();
            int num2=sc.nextInt();
            int num3=sc.nextInt();
            if(num1==0&& num2 ==0 && num3==0){
                break;
            }
            if((num3-num2)==(num2-num1)){
                // 등차수열
                int num4= num3+(num3-num2);
                System.out.println("AP "+num4);
            }
            else if((num3/num2)==(num2/num1)){
                // 등비수열
                int num4 = num3*(num2/num1);
                System.out.println("GP "+num4);
            }
        }
    }
}

댓글남기기

참고