2922번 - 즐거운 단어
안녕하세요!
반례 구하고 싶어 질문 글 남기게 되었습니다.
6%에서 틀렸습니다가 나옵니다. ㅠㅠ
제가 꼬아서 풀었지만.. 제 코드에서 놓친 부분이 무엇인지 너무 궁금합니다 ㅠㅠㅠ
아래는 검토한 반례 목록입니다. (정답 코드에 입력해서 확인하였습니다.)
감사합니다.
__IA__JJ__A_31510900A_L_A_A_A_A_A_A_A_A_11004650985510_A_A___A_A_AK_I_L1119207038040___N_N____NN_N647262500ABC___DD__A_A_AI_L__66366641250___A665_1__51___690____19010_____429580______7532650_______158460450________3108766900_________57118913750__________1101146269250A__________A985548380500A__________L2502624340125AA_A_AA_1261AA_L_AA_0AK_K_KK_0AL_I_KK_____O71772750L__A_A__U2870910__A_BK__B_KI_I_187627000
- 반례
input : _OO_OO_OO_OO_OO_OO_OO_
output : 0
answer : 12222859361
cnt *= (int)Math.pow(21, cntX)-(int)Math.pow(20, cntX);
이 부분에서 21^8부터 int형 범위를 넘어가서 생기는 반례같네요 ^~^
cnt *= (long)Math.pow(21, cntX)-(long)Math.pow(20, cntX);
으로 수정하니까 통과되네요
정말 감사합니다 ㅠㅠㅠㅠ
댓글을 작성하려면 로그인해야 합니다.
kdqer 2년 전 1
안녕하세요!
반례 구하고 싶어 질문 글 남기게 되었습니다.
6%에서 틀렸습니다가 나옵니다. ㅠㅠ
제가 꼬아서 풀었지만.. 제 코드에서 놓친 부분이 무엇인지 너무 궁금합니다 ㅠㅠㅠ
아래는 검토한 반례 목록입니다. (정답 코드에 입력해서 확인하였습니다.)
감사합니다.
__IA__JJ__A_
31510900
A_L_A_A_A_A_A_A_A_A_
11004650985510
_A_A___A_A_AK_I_L
1119207038040
___N_N____NN_N
647262500
ABC___DD__A_A_AI_L__
66366641250
___A
665
_
1
__
51
___
690
____
19010
_____
429580
______
7532650
_______
158460450
________
3108766900
_________
57118913750
__________
1101146269250
A__________A
985548380500
A__________L
2502624340125
AA_A_AA_
1261
AA_L_AA_
0
AK_K_KK_
0
AL_I_KK_____O
71772750
L__A_A__U
2870910
__A_BK__B_KI_I_
187627000