[백준] 🥈 2635 수 이어가기

📌 난이도

🥈 Silver 5

📌 문제

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

📌 풀이

이 문제를 읽고, 단순히 첫번째 숫자에서 두번째 숫자를 뺀 차를 계속 빼서 음수가 될때까지의 개수인줄 알고, 그에 따라서 구현을 하였다.

그런데 생각해보니까 무조건 1보다 작은 숫자일 수 밖에 없는 상황이 나왔다.
다시 천천히 읽어보니, 그 다음 숫자들도 이전숫자와 현재 숫자를 빼서 만드는 것이었다.
그래서 만들고 있던 코드를 갈아엎고 새로 구현하기 시작했다.

NumCotinue함수를 만들어서 firstNum과 secondNum을 이용하여 만들 수 있는 개수를 출력하고, 가장 큰 개수를 만든는 secondNum을 이용하여 다시 출력을 했다.

다음은 그 코드이다.

📌 Code

package Math;

import java.io.*;
import java.util.StringTokenizer;

public class N2635 {

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter((System.out)));
        StringTokenizer st = new StringTokenizer(br.readLine());
        int num = Integer.parseInt(st.nextToken());

        int result = 0;
        int max = 0;
        for (int i = 0; i < num + 1; i++) {
            if ( result < NumContinue(num, i)){
                result  = NumContinue(num, i);
                max = i;
            }
        }
        System.out.println(result);
        Show(num, max);
    }

    public static int NumContinue(int firstNum, int secondNum) {
        int count = 1;
        int thirdNum;
        do {
            thirdNum = firstNum - secondNum;
            firstNum = secondNum;
            secondNum = thirdNum;
            count += 1;
        } while (thirdNum >= 0);
        return count;
    }

    public static void Show(int firstNum, int secondNum) {
        System.out.print(firstNum);
        int thirdNum;
        do {
            thirdNum = firstNum - secondNum;
            firstNum = secondNum;
            secondNum = thirdNum;
            System.out.print(" " + firstNum);
        } while (thirdNum >= 0);

    }

}

package (이름); 를 때고, class 이름을 Main으로 변경하면 된다.

---

개인 공부 기록용 블로그입니다.
틀리거나 오류가 있을 경우 제보해주시면 감사하겠습니다.😁