[ 백준 / C ] 1094번 : 막대기

1094

#include <stdio.h>

int main(void){
    int x;
    int stick = 64;

    // x 입력 받기
    scanf("%d", &x);

    // 막대기 잘라 x길이의 막대기 구하기
    int count = 0, result = 0;
    // x가 64일 경우를 대비해 do-while문으로 설계
    do {
        // 풀로 붙인 막대기 길이와 현재 stick의 길이 더했을 때
        // x보다 같거나 작으면 막대기에 현재 stick의 길이를 풀로 붙이기
        // 그리고 count해주기
        if((stick+result)<=x){ 
            result += stick;
            count++;
        }

        // 현재 stick 반으로 댕강
        stick /= 2;
    }while(result != x); // result와 x값이 같으면 종료
    
    // 출력
    printf("%d", count);
    return 0;
}

히히 실버문제에유