wrfgt2e   3년 전

문제에서 제시된 조건 중에

문자열 길이가 왜 1,000,000인 이유가 궁금합니다.

배열을 딱 정해놓고 푸는걸 싫어해서(낭비라 생각해서) malloc으로도 풀었었는데,

크기 고민하다가 그냥 크게하면 어떻게 되지라 생각하면서 1,000,000이 아니라 10,000,000일때는 실행시켜본 결과 실행이 안되고 프로그램이 터져버리더라구요. 

백만으로 정해진 이유가 뭔가 있을까요???

djm03178   3년 전

문제의 제한은 출제자가 원하는 시간 / 공간 복잡도의 코드를 짜면 넉넉하게 통과될 수 있는 정도로 하는 것이 보통입니다. 백만이면 O(n^2)의 시간 복잡도가 통과될 수 없는 안전한 길이라고 보시면 될 것 같습니다.

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