1463번 - 1로 만들기
백만으로 하면 답이 19잖아요??
어떤 수를 넣어도 30이상은 안나오는 것 같은데요
그래서 배열을 넉넉하게 x[50][500000]
으로 해주고 모든 테스트 케이스 다 해봤는데 정상적으로 나왔습니다
혹시 제가 놓친 케이스가 있을까요??
1-> 0
10->3
321 -> 9
642 -> 10
1000000 -> 19
999999 -> 19
배열을 백만으로 하면 메모리 초과나오고 미치겠습니다 도와주세요 고수님들!!!!!!!!
그대로 제출했더니 맞았습니다. 질문을 올릴 때는 코드를 마지막 제출 그대로 올려 주시기 바랍니다.
아 죄송합니다...
그런데 궁금한게 있습니다
아래 코드와 맞은 코드의 차이점은 배열의 크기인데요
맞은 코드는 x[50][500000] 이고
틀린 코드는 x[50][100000] 인데요 이 두개의 차이가 잘 이해가 안됩니다. 어떤 케이스에 대해서 십만개 이상까지 배열을 차지 할 수도 있다는 뜻인가요??
답이 최대인 입력에서 (n = 933119, 답 = 30) 배열을 벗어납니다.
앗 감사합니다!!!!!
댓글을 작성하려면 로그인해야 합니다.
mts90 5년 전
백만으로 하면 답이 19잖아요??
어떤 수를 넣어도 30이상은 안나오는 것 같은데요
그래서 배열을 넉넉하게 x[50][500000]
으로 해주고 모든 테스트 케이스 다 해봤는데 정상적으로 나왔습니다
혹시 제가 놓친 케이스가 있을까요??
1-> 0
10->3
321 -> 9
642 -> 10
1000000 -> 19
999999 -> 19
배열을 백만으로 하면 메모리 초과나오고 미치겠습니다 도와주세요 고수님들!!!!!!!!