kyu0901   3달 전

어느 부분때문에 런타임 에러가 나오는 지를 모르겠어요

yukariko   3달 전

2중 for문을 돌면서 v 벡터에 숫자를 채워넣게되는데,

N제한이 10만까지라서 v벡터에 10만 * 10만개를 집어넣게 됩니다.

이는 매우 큰 숫자로 메모리가 부족해지면서 런타임에러가 발생하게 됩니다.

원래는 메모리초과가 발생해야 맞습니다만,

BOJ에서는 너무나 큰 메모리가 초과되게 되면 메모리초과 대신 런타임에러를 반환합니다.

yukariko   3달 전

참고로 벡터에 숫자를 집어넣지 않더라도 10만 * 10만의 반복은 시간초과가 발생하게 됩니다.

이 문제는 inch warm 이라는 알고리즘으로 해결할 수 있습니다.

kyu0901   3달 전

 감사합니다~!

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