[백준 3460] 이진수 (C#, C++) - soo:bak
작성일 :
문제 링크
설명
정수를 이진수로 변환한 후, 1이 등장하는 인덱스를 출력하는 문제입니다.
- 여러 개의 테스트케이스가 주어집니다.
- 각 테스트케이스마다 주어진 정수를 이진수로 바꾸었을 때, ‘1’이 등장하는 비트의 위치(인덱스)를 출력해야 합니다.
- 이진수는 오른쪽에서 왼쪽으로 증가하는 인덱스 기준으로 계산됩니다.
예: 13 → 이진수 1101 → 0번, 2번, 3번 위치에 1이 존재합니다.
접근법
- 입력받은 정수를 2로 나누는 방식으로 이진수로 변환하며 동시에 1이 등장하는 위치를 기억합니다.
- 이진수 문자열을 역순으로 만들고, ‘1’이 등장하는 위치를 왼쪽부터 출력합니다.
- 모든 테스트케이스마다 줄을 바꿔 출력합니다.
- 혹은, 직접 비트 연산자
&
와>>
을 이용하여 풀이할 수도 있습니다.
C#
코드는 비트 연산자를 활용하여, C++
코드는 문자열 변환을 활용하여 풀이하였습니다.
Code
[ C# ]
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
using System;
class Program {
static void Main() {
int t = int.Parse(Console.ReadLine());
while (t-- > 0) {
int num = int.Parse(Console.ReadLine());
int pos = 0;
while (num > 0) {
if ((num & 1) == 1)
Console.Write($"{pos} ");
num >>= 1;
pos++;
}
Console.WriteLine();
}
}
}
[ C++ ]
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
#include <bits/stdc++.h>
using namespace std;
int main() {
ios::sync_with_stdio(false);
cin.tie(nullptr);
int t; cin >> t;
while (t--) {
int num; cin >> num;
string binary = "";
while (num) {
binary += to_string(num % 2);
num /= 2;
}
for (size_t i = 0; i < binary.size(); i++)
if (binary[i] == '1') cout << i << " ";
cout << "\n";
}
return 0;
}