스테코더
#3460 이진수 본문
이진수
문제 풀이 전략
- 테스트 케이스 개수(t) 입력 받기
- t개의 테스트 케이스(n)와 각 케이스 별 결과 출력
- n 입력 받기
- n이 0이 되기 전까지
- n을 2로 나누었을 때 나머지가 1이면 인덱스 저장
- n을 2로 나눔
코드
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
public class no_3460 {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int t = Integer.parseInt(br.readLine()); // 테스트 케이스 개수
for (int i = 0; i < t; i++) {
int n = Integer.parseInt(br.readLine()); // 테스트 케이스
String result = "";
int oneIndex = 0;
while (n != 0) {
if (n % 2 == 1) {
result += String.valueOf(oneIndex) + " ";
}
oneIndex++;
n /= 2;
}
System.out.println(result);
}
br.close();
}
}
'Algorithm > BOJ' 카테고리의 다른 글
#1292 쉽게 푸는 문제 (0) | 2022.11.06 |
---|---|
#1978 소수 찾기 (0) | 2022.11.06 |
#2693 N번째 큰 수 (0) | 2022.11.06 |
#2309 일곱 난쟁이 (0) | 2022.11.06 |
#2460 지능형 기차 2 (0) | 2022.11.06 |
Comments