최적의 행렬곱셈1 [프로그래머스] Lv3 - 최적의 행렬 곱셈 풀이 방법단순 무식하게 브루트 포스 방법으로 구현하니, 시간 초과가 발생했습니다.왜 시간 초과가 발생할까요? 행렬이 1개일때부터 한개씩 늘리면서 몇개의 경우가 생기는지 알아보겠습니다. 행렬이 1개인 경우A 행렬을 곱할 수 없습니다. 행렬이 2개인 경우는 1가지 입니다.A x B 행렬이 3개인 경우엔 2가지로 나뉩니다.(A x B) x C A x (B x C) 행렬이 4개인 경우엔 5가지로 나뉩니다.(A x B) x (C x D)((A x B) x C) x D(A x (B x C)) x D A x ((B x C) x D) A x (B x (C x D)) N개의 행렬이 있는 경우엔 아래와 같은 점화식을 따르게 됩니다. 문제에서 주어진 n의 최대 갯수는 200입니다.(400)! / (201)! x 200!을.. 2025. 2. 25. 이전 1 다음
