17406번 - 배열 돌리기 4
아직 문제를 풀어보진 않았는데
브루트포스로 풀게되면
회전순서를 정하는데 6!
회전하는데 NXM
행들의 최소값을 구하는데 NXM 해서
전체 경우의 수가 N^2 X M^2 X 6! = 4500000000 45억으로 나오는거 아닌가요??
어떻게 1초안에 풀수있는지가 궁금합니다.
아니면 브루트포스로 접근하는 문제가 아닌건가요?
댓글을 작성하려면 로그인해야 합니다.
isyou7487 3년 전
아직 문제를 풀어보진 않았는데
브루트포스로 풀게되면
회전순서를 정하는데 6!
회전하는데 NXM
행들의 최소값을 구하는데 NXM 해서
전체 경우의 수가 N^2 X M^2 X 6! = 4500000000 45억으로 나오는거 아닌가요??
어떻게 1초안에 풀수있는지가 궁금합니다.
아니면 브루트포스로 접근하는 문제가 아닌건가요?