17070번 - 파이프 옮기기 1
처음 문제를 풀때 백트래킹으로 풀었습니다.
pypy3로 제출해도 시간 초과가 0퍼센트부터 얄짤없이 나길래 백트래킹으로 푸는게 아니구나 싶어서
고심끝에 DP로 풀었습니다. 그런데 알고보니 파이프 옮기기 2번문제하고, 파이프 옮기기 1과 동일하지만 시간조건이 더 까다로운 것을 보니
파이프 옮기기 1번문제는 백트래킹으로 푸는게 맞아야 하는데 안되더라고요...
N제한이 16까지라서 15까지는 백트래킹, N == 16일때는 DP로 풀게하는 코드가 통과를 한걸 보니 아슬아슬하게 안되는거 같은데
파이썬은 추가 시간이 필요한 것 아닌가요?
채점번호는 19578111입니다.
댓글을 작성하려면 로그인해야 합니다.
rhdtka21 3년 전 3
처음 문제를 풀때 백트래킹으로 풀었습니다.
pypy3로 제출해도 시간 초과가 0퍼센트부터 얄짤없이 나길래 백트래킹으로 푸는게 아니구나 싶어서
고심끝에 DP로 풀었습니다. 그런데 알고보니 파이프 옮기기 2번문제하고, 파이프 옮기기 1과 동일하지만 시간조건이 더 까다로운 것을 보니
파이프 옮기기 1번문제는 백트래킹으로 푸는게 맞아야 하는데 안되더라고요...
N제한이 16까지라서 15까지는 백트래킹, N == 16일때는 DP로 풀게하는 코드가 통과를 한걸 보니 아슬아슬하게 안되는거 같은데
파이썬은 추가 시간이 필요한 것 아닌가요?
채점번호는 19578111입니다.