티스토리 뷰

Language/java

팩토리얼

혲이. 2018. 3. 11. 04:17
반응형


https://www.acmicpc.net/problem/1722

 

java로 풀다가 많은 테스트케이스 넣어봤서 답이 맞다고 생각했는데 자꾸 "틀렸습니다"가 나왔다...

 

구글링 하다가 비슷한 사례가 있는 거같아 읽어보니 문제가 오버플로우 였다고 한다.

 

 

 

나도 혹시나 고쳐봤는데 드디어 성공했다

 

결론부터 말하자면,

오버플로우는 팩토리얼에서 발생하는 것 같다(이것도 추측일뿐)

 

팩토리얼과 관련된 변수들(순열의 순서k, 팩토리얼 값, 순열의 순서를 계산하는 sum)들을 모두 long으로 바꾸니 바로 정답이 되었다....

 

오늘도 삽질을..

반응형
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2025/03   »
1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31
글 보관함