kdqer   2년 전

안녕하세요!

반례 구하고 싶어 질문 글 남기게 되었습니다.

 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

oko_ha   2년 전

- 반례 

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형 범위를 넘어가서 생기는 반례같네요 ^~^

kdqer   2년 전

cnt *= (long)Math.pow(21, cntX)-(long)Math.pow(20, cntX);

으로 수정하니까 통과되네요

정말 감사합니다 ㅠㅠㅠㅠ

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