[백준(BOJ)] 1094번 : 막대기 - JAVA[자바]

www.acmicpc.net/problem/1094

1094번: 막대기

 

---

 

 

⊙ 문제

⊙ 입력

⊙ 출력

⊙ 예제 입출력

⊙ 알고리즘 분류

• 수학
• 비트마스킹

 

---

 

⊙ 문제 접근 과정

 

막대기를 절반씩 계속 나누는 것을 반복한다.

그 후 입력값과 비교한다.

입력값보다 반으로 나눈 막대기의 길이가 더 작을 경우, SAVE AND COUNT UP.

막대기를 다시 반으로 나눈다........ 반복

 

마지막에 카운트 값 출력.

 

 

 

---

 

⊙ 문제 풀이

 

 

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int value = in.nextInt();
        int stick = 64;
        int count = 0;

        while(value>0) {
            if (value<stick) {
                stick/=2;
                }else {
                value -= stick;
                count++;
            }
        }
        System.out.println(count);
    }
}

 

---

⊙ 결과

 

 

---

⊙ 마무리

 

 

 

정답 비율이 74%였지만 그렇게 쉬운 문제는 아니다.

알고리즘과 별로 친하지 않다면 조금 어렵게 느껴질 문제이다.

 

맞다. 내가 그렇다... 알고리즘아, 우리 친해지자