rhdtka21   3년 전

처음 문제를 풀때 백트래킹으로 풀었습니다.

pypy3로 제출해도 시간 초과가 0퍼센트부터 얄짤없이 나길래 백트래킹으로 푸는게 아니구나 싶어서

고심끝에 DP로 풀었습니다. 그런데 알고보니 파이프 옮기기 2번문제하고, 파이프 옮기기 1과 동일하지만 시간조건이 더 까다로운 것을 보니


파이프 옮기기 1번문제는 백트래킹으로 푸는게 맞아야 하는데 안되더라고요...

N제한이 16까지라서 15까지는 백트래킹, N == 16일때는 DP로 풀게하는 코드가 통과를 한걸 보니 아슬아슬하게 안되는거 같은데 

파이썬은 추가 시간이 필요한 것 아닌가요?


채점번호는 19578111입니다.

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