BigNum

수학관련 (또는 연구관련) 코딩을 하다보면 8바이트의 범위는 너무 좁아서 난감할 때가 많다. 스크립트 언어를 사용할 수 도 있지만, 이번에 cow문제를 풀면서 스크립트(lua)에서도 INF 가 뜨는.. 괴물같은 숫자를 다뤄야했다. 하는수 없이 c++ BigNum class를 구현하게 되었다. BigNum이란, 정수나 실수에 대해서 자릿수 제한이 없는, 이론상 무한에 가까운 수도 표현할 수 있는 타입이다. 일반적으로 표현할 숫자를 처리할 수 있는 n자리씩 끊어서 연결시키는 구조이고, 가장 흔하게는 n=1인 상태의 노드로 구성한다. 그런데 이는 노드를 너무 많이 생성하게 되서 실제 연산중엔 조금 느린감이 있다. (계속된 동적할당..) 그래서 나는 8바이트의 공간에 4바이트만을 값을 표현하는 공간으로 썻고, ..