๐ฆ Changgo/[BOJ] ๋จ๊ณ๋ณ๋ก ํ์ด๋ณด๊ธฐ
[BOJ][C++] ๋ฐฑ์ค 2745๋ฒ: ์ง๋ฒ ๋ณํ (Bronze II)
์ ๋ฌ
2024. 12. 25. 01:58
๋ฐ์ํ
๋ฌธ์
B์ง๋ฒ ์ N์ด ์ฃผ์ด์ง๋ค. ์ด ์๋ฅผ 10์ง๋ฒ์ผ๋ก ๋ฐ๊ฟ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค.
10์ง๋ฒ์ ๋์ด๊ฐ๋ ์ง๋ฒ์ ์ซ์๋ก ํ์ํ ์ ์๋ ์๋ฆฌ๊ฐ ์๋ค. ์ด๋ฐ ๊ฒฝ์ฐ์๋ ๋ค์๊ณผ ๊ฐ์ด ์ํ๋ฒณ ๋๋ฌธ์๋ฅผ ์ฌ์ฉํ๋ค.
A: 10, B: 11, ..., F: 15, ..., Y: 34, Z: 35
์ ๋ ฅ
์ฒซ์งธ ์ค์ N๊ณผ B๊ฐ ์ฃผ์ด์ง๋ค. (2 ≤ B ≤ 36)
B์ง๋ฒ ์ N์ 10์ง๋ฒ์ผ๋ก ๋ฐ๊พธ๋ฉด, ํญ์ 10์ต๋ณด๋ค ์๊ฑฐ๋ ๊ฐ๋ค.
์ถ๋ ฅ
์ฒซ์งธ ์ค์ B์ง๋ฒ ์ N์ 10์ง๋ฒ์ผ๋ก ์ถ๋ ฅํ๋ค.
ํ์ด
// ํ์ด : https://whkakrkr.tistory.com
#include <iostream>
#include <vector>
using namespace std;
int main() {
ios_base::sync_with_stdio(false);
cout.tie(NULL);
cin.tie(NULL);
string n;
int b;
cin >> n >> b;
int ans = 0;
int length = n.size();
int cur = 1;
for(int i=length-1; i>=0; i--) {
char c = n[i];
int value;
if('A'<=c && c<='Z') {
value = c-'A'+10;
} else {
value = c-'0';
}
ans += cur*value;
cur *= b;
}
cout << ans;
return 0;
}
๋ฐ์ํ