5582번 - 공통 부분 문자열
3044930번 코드가 DP가 아닌 훨씬 느린 방법으로 통과합니다.
다음 데이터를 추가해 주시면 감사하겠습니다.
boj5582_tle.in
boj5582_tle.out
위 데이터보다 실행 시간이 300ms 정도 더 들어가는 데이터도 만들었습니다.
boj5582_tle_strong.zip
재채점했습니다.
DP가 아닌 방법으로 풀생각은 안하시나요?
DP가 아닌 방법으로 풀어봤습니다.
https://www.acmicpc.net/source...
@jhnah917
와우....
@ksd5715 DP 풀이가 아니라서 코드 저격 글을 올린 것이 아니라, 느린 풀이여서 올렸습니다. 백준 스택에서 3044930번 코드를 돌려보니 제한 시간 2000ms를 넘었기 때문에 업로드했었습니다. 오해가 생길 수 있게 글을 작성했던 것 같습니다. 죄송합니다.
댓글을 작성하려면 로그인해야 합니다.
eric00513 4년 전
3044930번 코드가 DP가 아닌 훨씬 느린 방법으로 통과합니다.
다음 데이터를 추가해 주시면 감사하겠습니다.
boj5582_tle.in
boj5582_tle.out