azmo   11달 전

시간초과가 뜹니다. 혹시 어디서 시간이 소요되는지, 어디서 줄일 수 있을지 알려주실 수 있을까요?

덧, 관련 질문에 있던 반례들은 전부 올바른 결과값을 출력했었습니다.

hello708250   11달 전

  1. 재귀를 구현할 때 함수 값에 room을 넣지 않아야 합니다. room의 크기가 클 경우 속도가 느려집니다.
  2. 파이썬3으로 제출하시는 분들은 dp를 이용해서 통과한 분들입니다.(관련 문제가 파이프옮기기2에 있습니다) 재귀는 pypy3으로 제출해야합니다.

이 부분만 해결하면 통과합니다.

그 외에도 10줄 ~ 26줄을 if 3개만 활용하여 보기 간단하게 만들 수 있습니다.( https://www.acmicpc.net/source/16134788)

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