※ 글쓴이는 취미로 코딩을 익혀보는 사람이라 정확하지 않은 내용을 담고 있을 수 있다 ※
이번에 볼 문제는 백준 32685번 문제인 4-LSB이다.
문제는 아래 링크를 확인하자.
https://www.acmicpc.net/problem/32685
어떤 자료의 마지막 4-LSB는 이진수 1111(십진수로는 15가 된다)을 and하여 빠르게 구할 수 있다.
이를 이용해 각 수의 4-LSB를 계산하여 문제의 답을 구하자.
leading zero의 개수를 적절히 채워야 함에 유의하자.
아래는 제출한 소스코드이다.
#include <iostream>
using namespace std;
int A, B, C;
int ans;
int main() {
ios::sync_with_stdio(0);
cin.tie(0);
cin >> A >> B >> C;
ans = (A & 15) * 256 + (B & 15) * 16 + (C & 15);
if (ans < 1000) cout << 0;
if (ans < 100) cout << 0;
if (ans < 10) cout << 0;
cout << ans;
}
728x90
'BOJ' 카테고리의 다른 글
[BOJ 32795 // C++] Intuitive Elements (0) | 2024.11.25 |
---|---|
[BOJ 32686 // C++] DPS (0) | 2024.11.22 |
[BOJ 32722 // C++] Juta teekond (2) | 2024.11.20 |
[BOJ 32674 // C++] Palindromic Word Search (1) | 2024.11.19 |
[BOJ 32628 // C++] 두 스택 (2) | 2024.11.18 |