21739번 - 펭귄 네비게이터
java worst time complexity 가 dp[10000][10000] 써서 N^2 인데 시간초과 뜹니다.. c++은 같은 알고리즘으로 됩니다. 수정부탁드립니다.
사실 이 문제는 O(N)으로 풀 수 있습니다!
카탈란 수에 대해 공부해보는 것을 추천드립니다.
사실 전 open contest에서 n^2으로 뚫기는 했는데 자바라 그런지 잘 모르겠네요..
이 문제는 N^2이 통과하길 의도하긴 했지만, 추가시간 없음인 이상 java가 통과 못 한다면 어쩔 수 없는 것 같습니다.
댓글을 작성하려면 로그인해야 합니다.
bitlez3470 2년 전
java worst time complexity 가 dp[10000][10000] 써서 N^2 인데 시간초과 뜹니다.. c++은 같은 알고리즘으로 됩니다. 수정부탁드립니다.