[BOJ] 3460번 - 이진수

<접근 방식>

주어진 10진수를 2진수로 나타내어 1의 위치를 표시하는 문제이다.

%와 / 연산자를 통해 이진수를 구하고 1인 경우만 출력해주도록 한다.

테스트 케이스마다 자리를 표시하는 count를 0으로 초기화해야 한다.

<전체 코드>

#include <iostream>

using namespace std;

int T, n, num;

int main()
{
	cin.tie(0);
	ios_base::sync_with_stdio(false);
	
	cin >> T;

	while (T--) {
		cin >> n;
		int count = 0;
		while (n > 0) {
			num = n % 2;
			n /= 2;
			if (num == 1)
				cout << count << " ";
			count++;
		}
	}
}

<문제 링크>

https://www.acmicpc.net/problem/3460

3460번: 이진수