openkimjh   8년 전

문제에서 범위가 그리 크지 않아서 시간이 오래걸리지 않을듯한데 시간초과가 자꾸 떠서 질문드립니다.

자바로 작성했고 Character.toString이랑 String.charAt을 좀 자주 쓴편이긴한데 이게 속도를 많이 잡아먹나요?

그리고 Queue라고 이름붙인(실제로 사실 큐는 아닙니다...) 배열을 크기를 넉넉히 잡는다고 잡았는데

5천만으로 잡으면 런타임에러가 뜨고 천만으로 잡으면 시간초과가 뜨네요..배열의 최대 크기가 5천만이 안되나요?

kdh6429   8년 전

해당 메소드가 cost가 많이 들고 java 자체가 속도가 느린편이긴 하지만, 올바른 알고리즘으로 작성했을때 타임아웃이 날정도는 아닙니다.

알고리즘을 본건아니지만 .. 아마 작성하신 알고리즘자체에 문제가 있지않을까 생각해봅니다..

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