본문 바로가기
알고리즘/수학

[백준][JAVA] 1094번 막대기

by 박뀨뀨 2024. 1. 1.
 

1094번: 막대기

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

www.acmicpc.net

코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {

	public static void main(String[] args) throws NumberFormatException, IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		int X = Integer.parseInt(br.readLine());
		
		String s = Integer.toBinaryString(X);
		
		int answer = 0;
		
		for (int i = 0; i < s.length(); i++) {
			if (s.charAt(i) == '1') answer++;
		}
		
		System.out.println(answer);
		
	}

}
728x90