코딩 테스트 준비 1단계 기본기 - 백준 3460

 

코딩테스트 대비를 위해 도움이 될만한 문제 추천 블로그가 있어서 이 단계대로 코테를 준비합니다.

참조 사이트: http://covenant.tistory.com/224

코딩테스트 대비를 위한 백준 문제 추천

Part 1 준비운동 - 이진수 (백준 3460)

문제 출처: https://www.acmicpc.net/problem/3460

3460번: 이진수

 

풀이

많은 랭커분들이 쉬프트연산자(<<, >>)와 비트연산자(&, |, ^)를 이용해 한두줄 남짓 코드로 작성하셨던데 

비트마스크 관련 문제를 풀게 아니라면 그냥 제 코드처럼 직관적으로 작성하는 것도 괜찮다고 생각합니다.

 

코드

#include<iostream>
using namespace std;
int main()
{
    int t, n, cnt;
    cin >> t;
    for(int i=0;i<t;i++){
        cin >> n;
        cnt = 0;
        while (n != 0) {
            if (n % 2 == 1)cout << cnt << " ";
            cnt++;
            n /= 2;
        }
        cout << '\n';
    }
    return 0;
}

 

결과