kgc0517   2년 전

BFS로 푸는데 자꾸 시간 초과 나길래 AC받은 다른 언어 코드를 그대로 javascript로 변경해도 시간초과가 납니다..

코드가 잘 못 된건가요 아니면 다른 문제인건가요?

ho94949   2년 전

문제의 시간제한이 C++등을 제외한 다른 언어에 대해 넉넉하지는 않습니다. (T가 굉장히 큰것으로 추정됩니다.)

문제가 있는 부분은 fill method로 js array를 처음부터 채우게 되면 가변배열처럼 작동을 하게 되지만, 임의의 index부터 채우게 되면 Dictionary(python의 Dictionary, C++의 map ..)으로 작동을 하게 됩니다. 

그래서 fill 로직을 다음과 같이 바꾸면 돌아가긴 하는데 10.2초가 걸리네요.


kgc0517   2년 전

아.. 정말 또 하나의 지식을 얻어 가네요 감사합니다.

저는 언제쯤이면 그런 세세한 내용까지 터득할려나요..ㅜㅜ

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