글 읽기 - 시간복잡도가 궁금합니다.

ast3138 4년 전 0

이 문제의 시간복잡도가 너무 궁금합니다.

제가 생각할때는

n이 100이면 (n)^2개의 배열이 생겨나서
한 자리당 상하좌우의 이동방향이 있기때문에 4^(n)^2 = 4^10000이다.

이렇게 접근하는것이 맞을까요?

ast3138 4년 전 0

그냥 NM이네요..

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