1010번 - 다리 놓기
제출 번호 : 25273129
dp를 이용한 풀이가 아무리 느려도 JAVA 기준 1초 내로 해결됩니다.
하지만, 단순 팩토리얼 재귀 풀이를 이용한 위 코드 역시 4088ms로 시간초과가 되지 않고 AC를 받습니다.
시간 제한을 2초가 아닌 1초나 0.5초로 줄이는 것이 괜찮을 듯 합니다.
재채점했습니다.
댓글을 작성하려면 로그인해야 합니다.
zi_hee 3년 전 1
제출 번호 : 25273129
dp를 이용한 풀이가 아무리 느려도 JAVA 기준 1초 내로 해결됩니다.
하지만, 단순 팩토리얼 재귀 풀이를 이용한 위 코드 역시 4088ms로 시간초과가 되지 않고 AC를 받습니다.
시간 제한을 2초가 아닌 1초나 0.5초로 줄이는 것이 괜찮을 듯 합니다.