99클럽 코테 스터디 17일차 TLI-(그리디)

문제 : https://www.acmicpc.net/submit/31926/86532837

🚨오늘의 학습

⭐️그리디⭐️

🗝️ 이미 작성된 문자열중 일부를 복사 붙여넣기 할 수 있다
ex1)
daldidalgodaldidalgo + daldidalgodaldida(C+V)+n=8+1+1
=10

ex2)
dal + d + i + dal(C+V) + g + o= 3+1+1+1+1+1
=8

🗝️ 최소한의 시간으로 'daldidalgo'* N + 'daldidan'를 작성해야 한다

🗝️ 복사 붙여넣기되는 문자의 수 증가

• 1 → 2 → 4 → 8 → 16 →...$2^n$
  🔅 2의 제곱만큼 증가한다 == 2의 제곱만큼 복사 붙여넣기가 가능하다

public class BJN_31926 {

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());
        
        
        // n==1일때 기본값
        // dal+d+i+dal+g+o = 8
        // daldida+n = 2
        int result = 10; 

        long cnt = Long.parseLong(st.nextToken());

        while(cnt>1){
            cnt/=2;
            result++;
        }

        System.out.println(result);
    }

}