dltkdtn56   3년 전

최근 알고리즘 공부를 하고 문제풀이를 하면서 항상 알고리즘 풀이에 대해서는 이해하고 코딩을 하는데 

자료형에 따라 답의 범위 때문에 항상 틀렸다는 결과를 마주하네요... 

문제에서 잘 확인해보고 자료형을 고른다고 고르는데 항상 int로 될거 같은것도 long long으로 해야하고 

그런 식의 오답이 자꾸 생기네요 이 부분에 대해 어떻게 공부를 하고 어떻게 파악을 해야 할까요??

좋은 방법이나 팁이 있다면 어떤게 있을까요??

항상 가장 큰 범위의 자료형을 사용한다면 통과야 가능하겠지만 올바른 공부법이 아닌거 같아서 질문드립니다.

djm03178   3년 전

최악의 경우 답이 얼마나 커질 수 있는지, 또는 계산 중간 과정에서 작은 범위를 초과할 일이 있는지를 생각해 보시면 됩니다. 대부분의 문제에서는 이를 계산하는 것이 어렵지 않습니다.

댓글을 작성하려면 로그인해야 합니다.