2023. 4. 21. 17:06, 알고리즘/BOJ
강의를 보다가 long long 범위를 넘어서는 경우에 대해서 보다보니 __int128을 사용하라는 얘기를 보게되었다.
그래서 그와 관련되어서 궁금한 점이 생겨서 검색해보았다.
이와 관련하여서 궁금해서 long long 과 __int128의 차이에 대해서 검색해보게 되었다.
지수로 표현되는 범위에서 아주아주 커다란 차이를 보인다
이때 int 형의 경우 2^31-1 까지였는데, 이게 21억, 그리고 long long의 경우 2^63-1이고 이게 922경 이었으니까
--int128경우 정말정말 커다란 수를 다룰 수 있을 것이다.
지금까지 내가 본 문제에서 long long의 범위를 넘어서는 문제의 경우(하노이 탑 n=100까지 문제) c++의 경우 string으로 문제를 풀었는데, 오히려 이렇게 큰 수의 경우 그냥 python을 활용하는것이 훨씬 쉬울것이다.
일단은 __int128에 대해서 알아두기는 하되, 사용해야 하는 경우는 파이썬을 사용하자.
'알고리즘 > BOJ' 카테고리의 다른 글
| c++ 에서 string을 받는 함수에 대해서 (boj 17478) (0) | 2023.04.22 |
|---|---|
| c++ 메모리 초과가 떠서 int를 몇개를 잡으면 128mb가 넘나 알아보았다. (0) | 2023.04.21 |
| boj 16120번 문제와 연관된 string으로 입력을 받았을때, 글자의 숫자를 알아내서 for문을 몇번 돌릴지에 사용하는 방법에 대하여. (0) | 2023.04.20 |
| tie()를 활용해 튜플을 만들고 그 튜플속 각각의 원소에 할당하는 방법. (0) | 2023.04.18 |
| c++ -1이 포함된 형태의 cin에서 char로 받는것의 부적절성에 관하여. (0) | 2023.04.18 |
Comments, Trackbacks
