9461번 - 파도반 수열
문제를 틀린이유가 메모배열을 int로 선언해서 틀렸는데 ..
문제의 어느부분에서 int범위를 넘어갔는지 생각할 수 있을까요?
점화식을몇번쨰와 몇번쨰항의 합으로 생각했고, 초기 배열의 값이 크지 않아서 넘지 않는다고 생각했습니다.
혹시 이런 인트범위를 체크해야하는지를 확인하는 방법같은게 있을까요?
마지막 항이 제일 클테니 거길 체크해볼 수 있을 것 같네요
아 문제의 어느특정부분에서 파악을 하기보다는
습관적으로 경계값 체크를 통해 확인을 해보는게 좋다는 말씀이신가요?
worst case 확인해보면 될 것 같네요
최대값 넣어보세용
더불어 습관적으로 long으로 잡아주는 것도 좋아요
댓글을 작성하려면 로그인해야 합니다.
gostbaduk3 3년 전 1
문제를 틀린이유가 메모배열을 int로 선언해서 틀렸는데 ..
문제의 어느부분에서 int범위를 넘어갔는지 생각할 수 있을까요?
점화식을몇번쨰와 몇번쨰항의 합으로 생각했고, 초기 배열의 값이 크지 않아서 넘지 않는다고 생각했습니다.
혹시 이런 인트범위를 체크해야하는지를 확인하는 방법같은게 있을까요?