백준 c++ 3460번 이진수

<문제 링크>

백준 c++ 3460번

<풀이방법>

입력받은 수를 이진수로 변환하여 문자열로 저장
해당 문자열에 1이 해당될 때의 순서를 출력

<코드>

#include <iostream>
#include <string>
using namespace std;
int main() {
	int T;
	cin >> T;
	for (int i = 0; i < T; i++) {
		int n = 0;
		cin >> n;
		string s = "";
		for (int j = 0; n > 0; j++) {
			s += to_string(n % 2);
			n /= 2;
		}
		for (int j = 0; j < s.size(); j++) {
			if (s[j] == '1') {
				cout << j << " ";
			}
		}
		cout << "\n";
	}
}