반응형 Base Conversion1 백준 #1112 진법 변환 일반적으로 우리는 양수 진법 변환에 대해서는 자주 사용했지만, 음수 진법 변환에 대해서는 자주 안 썼죠. 예를 들어서 -10진법이라는 것이 있다면, -10진법 327은 \(327_{-10}=3\cdot(-10)^2+2\cdot(-10)+7=287\)이 될겁니다. 그뿐만 아니라 -10진법으로 63은 \(63_{-10}=6\cdot(-10)+3=-57\)이 되어 실제 음수인데, 표현에는 양수가 되기도 합니다. 예외가 좀 있어서인지 문제 난이도는 Gold II이고, 정답비율은 29.6%입니다. 이 문제가 음의 진법만 다루었다면 편했을텐데, 양의 진법까지 같이 아우르다보니 귀찮은 것이 많아졌네요. 예를 들어서 10진법 -23은 \(-23 = (-2) \cdot 10 + (-3) \) 으로 각 자리수 자체가 음수.. 2020. 1. 3. 이전 1 다음 728x90
