eric00513   4년 전

3044930번 코드가 DP가 아닌 훨씬 느린 방법으로 통과합니다.

다음 데이터를 추가해 주시면 감사하겠습니다.

boj5582_tle.in

boj5582_tle.out

eric00513   4년 전

위 데이터보다 실행 시간이 300ms 정도 더 들어가는 데이터도 만들었습니다.

boj5582_tle_strong.zip

startlink   4년 전

재채점했습니다.

ksd5715   4년 전

DP가 아닌 방법으로 풀생각은 안하시나요?

jhnah917   4년 전

DP가 아닌 방법으로 풀어봤습니다.

https://www.acmicpc.net/source...

hoon050824   4년 전

@jhnah917

와우....

eric00513   4년 전

@ksd5715 DP 풀이가 아니라서 코드 저격 글을 올린 것이 아니라, 느린 풀이여서 올렸습니다. 백준 스택에서 3044930번 코드를 돌려보니 제한 시간 2000ms를 넘었기 때문에 업로드했었습니다. 오해가 생길 수 있게 글을 작성했던 것 같습니다. 죄송합니다.

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