bitlez3470   2년 전

java worst time complexity 가 dp[10000][10000] 써서 N^2 인데 시간초과 뜹니다.. c++은 같은 알고리즘으로 됩니다. 수정부탁드립니다.

oxjihun   2년 전

사실 이 문제는 O(N)으로 풀 수 있습니다! 

카탈란 수에 대해 공부해보는 것을 추천드립니다. 

djs100201   2년 전

사실 전 open contest에서 n^2으로 뚫기는 했는데 자바라 그런지 잘 모르겠네요..

sait2000   2년 전

이 문제는 N^2이 통과하길 의도하긴 했지만, 추가시간 없음인 이상 java가 통과 못 한다면 어쩔 수 없는 것 같습니다.

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