rhgksrkd   2년 전

Pypy3로 하시고 입력 다 받자마자 초기 if문에

도착점이 1이면 바로 0출력하고 종료(exit(0))하는 코드 넣어보세요. 그러면 성공 뜹니다.

C++ 기준 같은 로직 통과되는데 파이썬은 안되네요...

결국 DP 풀이가 정배인 문제인 것 같습니다...

ghddhksduq   2년 전

알려주신대로 도착점이 1이면 바로 종료 하는 코드로 통과하긴 했는데, 왜 통과가 되는지 모르겠습니다...

가장 시간이 오래걸리는 케이스는 15 크기에서 전부 뚫려있을때 아닌가요? 마지막이 막혀 있을때 시간이 더 오래 걸리는 케이스가 있나요?

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