Notice
Recent Posts
Recent Comments
Link
«   2025/06   »
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30
Archives
Today
Total
관리 메뉴

스테코더

#3460 이진수 본문

Algorithm/BOJ

#3460 이진수

print("스테코더") 2022. 11. 6. 15:43

이진수

3460

문제 풀이 전략

  1. 테스트 케이스 개수(t) 입력 받기
  2. t개의 테스트 케이스(n)와 각 케이스 별 결과 출력
    1. n 입력 받기
    2. n이 0이 되기 전까지
      1. n을 2로 나누었을 때 나머지가 1이면 인덱스 저장
      2. 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