1987번 - 알파벳
문제에서 범위가 그리 크지 않아서 시간이 오래걸리지 않을듯한데 시간초과가 자꾸 떠서 질문드립니다.
자바로 작성했고 Character.toString이랑 String.charAt을 좀 자주 쓴편이긴한데 이게 속도를 많이 잡아먹나요?
그리고 Queue라고 이름붙인(실제로 사실 큐는 아닙니다...) 배열을 크기를 넉넉히 잡는다고 잡았는데
5천만으로 잡으면 런타임에러가 뜨고 천만으로 잡으면 시간초과가 뜨네요..배열의 최대 크기가 5천만이 안되나요?
해당 메소드가 cost가 많이 들고 java 자체가 속도가 느린편이긴 하지만, 올바른 알고리즘으로 작성했을때 타임아웃이 날정도는 아닙니다.
알고리즘을 본건아니지만 .. 아마 작성하신 알고리즘자체에 문제가 있지않을까 생각해봅니다..
댓글을 작성하려면 로그인해야 합니다.
openkimjh 8년 전
문제에서 범위가 그리 크지 않아서 시간이 오래걸리지 않을듯한데 시간초과가 자꾸 떠서 질문드립니다.
자바로 작성했고 Character.toString이랑 String.charAt을 좀 자주 쓴편이긴한데 이게 속도를 많이 잡아먹나요?
그리고 Queue라고 이름붙인(실제로 사실 큐는 아닙니다...) 배열을 크기를 넉넉히 잡는다고 잡았는데
5천만으로 잡으면 런타임에러가 뜨고 천만으로 잡으면 시간초과가 뜨네요..배열의 최대 크기가 5천만이 안되나요?