hahn

[백준 - JAVA] 막대기 본문

코딩테스트 연습/백준(JAVA)

[백준 - JAVA] 막대기

hahn 2021. 9. 14. 15:16
728x90
반응형

1094번: 막대기 (acmicpc.net)

 

1094번: 막대기

지민이는 길이가 64cm인 막대를 가지고 있다. 어느 날, 그는 길이가 Xcm인 막대가 가지고 싶어졌다. 지민이는 원래 가지고 있던 막대를 더 작은 막대로 자른다음에, 풀로 붙여서 길이가 Xcm인 막대

www.acmicpc.net

http://boj.kr/ce54470cb404411ba9cc9e43d9cedbf7

 

공유 소스 보기

 

www.acmicpc.net

더보기
import java.util.Scanner;

class Main{
    
    public static void main(String[] args){
        
        Scanner sc = new Scanner(System.in);
		
		int inputLength = sc.nextInt(),
			stickLength = 64,
			result = 0;
		
		while(inputLength != 0) {
			
			if(stickLength > inputLength) {
				stickLength /= 2;
			}else {
				inputLength -= stickLength;
				result++;
			}
            
		}
		
		System.out.println(result);
        
    }
    
}

원하는 길이보다 크면 반으로 쪼개 주고 아니면 뺀다

 

길이 0 될 때까지 반복

728x90
반응형