Notice
Recent Posts
Recent Comments
Link
«   2024/03   »
1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30
31
Archives
Today
Total
관리 메뉴

차근차근

[백준 1094] 막대기 본문

대학교/Algorithm

[백준 1094] 막대기

SWKo 2020. 2. 23. 16:05

0. 제목

  • 백준 1094 막대기
  • BOJ 1094 막대기
  • C++ 1094 막대기

1. 문제

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


2. 풀이

  • 처음에 길이가 64인 막대기를 가지고 있다.
  • 현재 막대기가 만들고자 하는 막대기보다 길면 가지고 있는 막대기를 반 자른다.
  • 짧다면 만들고자 하는 막대기에서 현재 막대기 길이를 뺀 후 갱신기킨다. 또한 막대기 한 개를 사용했으므로 cnt값을 1 증가시켜준다.
  • X가 0이 되면 루프가 종료되고 cnt값이 필요한 막대기의 수가 된다.

3. 코드

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <iostream>
using namespace std;
 
int main(int argc, const char * argv[]) {
    int X;
    int len = 64;
    int cnt = 0;
    
    cin >> X;
    while(X > 0){
        if(len > X)
            len = len / 2;
        else{
            X -= len;
            cnt++;
        }
    }
    
    cout << cnt << '\n';
    return 0;
}
 

'대학교 > Algorithm' 카테고리의 다른 글

[백준 6581] HTML  (0) 2020.02.24
[백준 2002] 추월  (0) 2020.02.24
[백준 1065] 한수  (0) 2020.02.23
[백준 1922] 네트워크 연결  (0) 2020.02.23
[백준 4195] 친구 네트워크  (0) 2020.02.22
Comments