백준 1094 막대기(Java)

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

1094번: 막대기

---

 

해석 및 팁

 

---

 

이문제는 길이가 x인 막대기를 만드는 것이 목적입니다. 따라서 처음에 64cm의 막대를 가지고 있을 때 그것이 x보다 크다면 반으로 나누어줍니다. 그리고 x보다 작아질 때까지 반으로 나누어주다가 x보다 작아지면 그것들을 모아 x를 만들어야 합니다. 따라서 조각이 만들어질 때마다 x에서 빼주어서 0이 되면 x만큼 만들어진 것이므로 출력해 주면 됩니다.

 

---

 

Java 코드

 

---

import java.util.Scanner;

public class Main {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    StringBuilder sb = new StringBuilder();

    int x = sc.nextInt();
    int count = 0;
    int n = 64;
    
    while(x != 0) {          //x가 0이되면 종료
      if(n > x) n /= 2;      //막대길이가 x보다 크면 반으로 나눈다
      else {                 //x보다 작으면 합쳐서 x를 만들어야 하므로 그만큼 빼준다
        count++;
        x -= n;
      }
    }
    
    System.out.println(count);
  }
}