mts90   5년 전

백만으로 하면 답이 19잖아요??

어떤 수를 넣어도 30이상은 안나오는 것 같은데요

그래서 배열을 넉넉하게 x[50][500000]

으로 해주고 모든 테스트 케이스 다 해봤는데 정상적으로 나왔습니다

혹시 제가 놓친 케이스가 있을까요??

1-> 0 

10->3

321 -> 9

642 -> 10

1000000 -> 19

999999 ->  19

배열을 백만으로 하면 메모리 초과나오고 미치겠습니다 도와주세요 고수님들!!!!!!!!

jh05013   5년 전

그대로 제출했더니 맞았습니다. 질문을 올릴 때는 코드를 마지막 제출 그대로 올려 주시기 바랍니다.

mts90   5년 전

아 죄송합니다...

그런데 궁금한게 있습니다

아래 코드와 맞은 코드의 차이점은 배열의 크기인데요

맞은 코드는 x[50][500000] 이고

틀린 코드는  x[50][100000] 인데요 이 두개의 차이가 잘 이해가 안됩니다. 어떤 케이스에 대해서 십만개 이상까지 배열을 차지 할 수도 있다는 뜻인가요?? 

jh05013   5년 전

답이 최대인 입력에서 (n = 933119, 답 = 30) 배열을 벗어납니다.

mts90   5년 전

앗 감사합니다!!!!!

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