9251번 - LCS
https://www.acmicpc.net/board/...
N^3 정도의 naive한 풀이가 통과 가능합니다. 워낙 유명한 문제라 초보자분들도 많이 풀게되는 특성상, N^2의 복잡도만이 통과 되면 좋겠습니다. 0.5초나 혹은 그보다 작은 시간으로 줄여도 괜찮아 보입니다.
0.1초 베이스로 언어별 제한을 걸어도 괜찮을 것 같습니다.
재채점했습니다.
댓글을 작성하려면 로그인해야 합니다.
Green55 4년 전
https://www.acmicpc.net/board/...
N^3 정도의 naive한 풀이가 통과 가능합니다. 워낙 유명한 문제라 초보자분들도 많이 풀게되는 특성상, N^2의 복잡도만이 통과 되면 좋겠습니다. 0.5초나 혹은 그보다 작은 시간으로 줄여도 괜찮아 보입니다.