[질문] 프로그래머스 문제가 어렵습니다

[익명(221.165)]

2022 카카오 문제중에 사라지는 발판이라는 문제인데

완전탐색? 으로 10ms 내로 나오는데

왜인지 모르겠습니다

2^25 * 25 * 25 에서

이동에 제약이 있어서 줄어들긴 할텐데

이렇게 빠르게 돌아가나요?

이런 문제에서 실행시간 분석은 어떻게 해야되는 지 질문 드립니다

[EN_SA(encludingsalt)]

컴파일러님과 데이터셋님께 경건한기도

[익명(121.190)]

일단 플레이어들의 시작점이 정해져있고 이동도 한칸씩밖에 못하기때문에 2^25가지중 절대다수는 불가능한 경우임

[익명(61.253)]

저게 최악의 경우가 아니라 항상 저 복잡도면 무조건 터지는데, 중간에 가지치기 좀 하면 될수도 있고 ㅇㅇ 그건 너가 판단해야지

[익명(221.165)]

따로 계산법 같은 건 없나요?

[익명(14.45)]

커팅에 일반적인 계산법 같은 건 없음