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
'알고리즘 > 수학' 카테고리의 다른 글
[백준][JAVA] 1484번 다이어트 (1) | 2024.02.26 |
---|---|
[백준][JAVA] 2960번 에라토스테네스의 체 (0) | 2024.02.02 |
[백준][JAVA] 1699번 제곱수의 합 (1) | 2024.01.09 |