[백준/JAVA] 2885번: 초콜릿 식사

🔺 문제

2885번: 초콜릿 식사

 

 

🔺 코드

import java.util.*;
import java.io.*;
 
public class Main{
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        
        int K = Integer.parseInt(br.readLine());
        
        int size = 1;   // 사야하는 가장 작은 초콜릿 크기
        int cnt = 0;    // 최소 몇 번 초콜릿 쪼개야 하는지
        
        // 1) size 구하기
        while(size < K) size *= 2;
        System.out.print(size + " ");
        
        // 2) cnt 구하기
        while(K > 0) {
            if(K >= size) {
                K -= size; // 주어진 초콜릿 크기를 size만큼 빼서 초콜릿 쪼갬
            }
            else {
                size /= 2;
                cnt++;
            }
        }
        
        System.out.print(cnt + "\n");
    }
}

✅ 해결 아이디어
✔ 그리디
1) 사야하는 가장 작은 초콜릿 크기
  - size가 K보다 크거나 같기 전까지 2를 곱함
2) 최소 몇 번 초콜릿 쪼개야 하는지
  - 초콜릿 크기가 K보다 크다면, 반으로 쪼개고 cnt를 1씩 더함
  - K가 0보다 작아지면 반복문 종료

 

---

🔺 다른 풀이들

- 다들 비슷하심

 

---

💬 느낀 점

size 구하는 건 잘 구했는데

cnt 구하는 부분에서 헷갈려서 풀이 참고해서 작성했다.

 

담엔 cnt까지 완벽하게 구하는걸로,,!

 

1회독	2회독	3회독	4회독	5회독
V

---

(참고)

[그리디] 백준 2885번 초콜릿 식사(Java)

[python] 백준 2885번 : 초콜릿 식사