이미 맞으신 것 같지만, 일단 보이는 대로 말씀드리겠습니다.
1. dfs 함수의 4번째 인수인 string을 없애는 게 좋습니다. 안에서 added_string을 만들 이유도 없습니다. 이미 각 알파벳을 체크하고 있기 때문입니다.
2. len(god_str) > 5는 확인할 이유가 없습니다.
3. 29, 30번째 줄 대신에 god_str = input().rstrip()을 사용해야 합니다. 지금처럼 하면 맨 마지막 줄에 공백이 없을 경우 엉뚱한 알파벳을 지울 것입니다.
4. 18~20번 줄의 루프가 인덱싱을 너무 많이 사용합니다. 또 파이썬의 나머지 연산은 부호 안전하므로 나누는 수를 더할 필요가 없습니다. 다음과 같이 고치셔도 됩니다.
for dx, dy in dir: dir_x = (x + dx) % n dir_y = (y + dy) % m
compa513 3년 전
최대한 불필요한 타이밍에 함수를 호출하지 않게 조건을 걸었는데도 시간초과에 걸립니다
어떻게 수정해야 시간초과에 걸리지 않을까요?