ABOUT ME

-

Today
-
Yesterday
-
Total
-
  • c++ 자료형 범위 체크하기
    Algorithm 2020. 11. 11. 13:43

    int와 long long의 선택 조건

    백준 문제 해결 시 overflow로 '틀렸습니다'를 만나는 경우가 종종 있다.

    그래서 미리 범위의 경계를 기억하기 위해 기록한다!



    int

    • 정수 자료형 Int는 32 / 64 비트에 상관 없이, 4바이트의 정보를 기록할 수 있다.

    • signed int(부호 있는 정수)를 기준으로, 기록할 수 있는 범위는 0 ~ 2,147,483,647이다. (21억)


    단, 계산 시 int의 범위를 넘어가면 overflow가 발생할 때가 존재한다. (파도반 수열과 같은 문제)

    이럴 때에 long long을 사용해주자.


    long long

    • 8바이트의 공간을 가지는 자료형이다.

    • signed long long을 기준으로 하면, 최대 계산 가능한 양의 정수 범위는 0 ~ 9,223,372,036,854,775,807이 된다. (엄청 커짐.)


    => long long의 범위를 혹시라도 벗어나는 경우에는, Big Integer를 활용하면 된다.



    'Algorithm' 카테고리의 다른 글

    Two Pointer Algorithm  (0) 2020.11.11
    Dijkstra Algorithm  (0) 2020.11.11
    [STL] C++ STL - Deque  (0) 2020.11.11
    [BOJ] #17472 다리 만들기 2  (0) 2020.11.11
    [BOJ] #11967 불 켜기  (0) 2020.11.11

    댓글

Designed by Tistory.