[Algorithm] 99클럽 코테 스터디 16일차 TIL | 백준_고양이는 많을수록 좋다(27961번)

📝문제

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

 

💡풀이

문제엔 0마리 이상 k마리 이하의 고양이를 추가할 수 있다고 나와있지만 실제 필요한 수는 k마리라는 것이 핵심이다!

N보다 커질 때 까지 (현재 고양이 수 x 2)를 해준다.

 

현재 고양이 수가 int의 범위를 넘어갈 수 있으므로 long으로 선언해야한다.

 

전체풀이

import java.io.*;
class Main{
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        long N = Long.parseLong(br.readLine());
        long num = 0L;
        int answer = 0;
        while(N > num){
            if(num == 0){
                num++;
            }else{
                num *= 2;
            }
            answer++;
        }
        System.out.println(answer);

    }
}

 

🤔Review

아이디어는 바로 떠올랐는데 num을 int로 선언 했을 때 시간 초과가 났었는데 바로 알아차리지 못해서 시간을 좀 끌었던 문제다.