복습용 블로그

사내 시험에서 나왔다고 알려진 36진법 사칙연산을 구현해보았다. (나눗셈은 얘기가 없었다. 시도는 했지만 아주 어렵군.... 다음 번에 나눗셈도 재도전해보겠다....) 덧셈 원리 : 맨 끝에서부터 더하면서 carry 있으면 carry 처리해준다.  뺄셈 원리 : 맨 끝에서부터 빼면서 마이너스 되는 경우, 앞 자리에서 base만큼 1개 빌려온다. (borrow)(진법 계산 시 음수 개념이 없어 절대값을 기준으로 뺄셈을 구현하였다.) 곱셈 원리 : 기본 곱셈은 덧셈과 비슷하게 맨 끝에서부터 곱하면서 carry 처리를 해주면된다. 하지만 이를 이용함과 동시에 카라츠바 빠른 곱셈을 적용하였다.  카라츠바 알고리즘 : 정석적인 곱셈은 O(n^2) 이지만, 카라츠바 알고리즘을 이용하면 O(n^1.5) 정도이다. 하..