CBigInt 포팅 삽질기
이전 포스팅에서 간략히 얘기했듯이, BIG INTEGER WITH C++를 클래스 형식으로 포팅하기로 했다. 이 코드는 벡터를 사용해서 BigInt를 구현했는데, 전체적으로 코드가 간략하다는 점이 돋보였다. 하지만, 단점이 몇 있었는데, 무엇보다도 음수를 지원하지 않는다는 점이었다. 그 외에도 로그 함수에 오류가 있었고, sqrt 함수는 성능이 너무 느렸다... 포팅을 진행하며 손을 댄 내용들을 간략히 정리해본다. #include 원본 코드는 stdc++.h를 사용하도록 되어있다. 이 헤더는 잡다한(?) 헤더를 몽땅 포함시키는 코드인데, 실제 상황에선 그닥 쓸모가 없다. 찾아보니 대회 같은 데 나가면 쓸만하다는데, 글쎄... 잘 모르겠다... 간략하게 쓸 내용만 추가하는 것으로 변경. #include #..