[1260번] 화학물질2

문제 출처 :

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV18OR16IuUCFAZN

알고리즘 분석 :

문제 해결에 필요한 사항

1. 구현

2. 연속 행렬의 최소 곱셈값 알고리즘

getPoint 부분에서 입력받은 배열의 가로 세로값을 받아낸다.

1258번 행렬찾기 문제의 답을 가져오는 것과 동일하다.

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV18LoAqItcCFAZN

makeOrder 부분에서 행렬의 순서를 맞춰주는 역할을 한다.

1259번 금속막대 문제의 답을 가져오는 것과 동일하다.

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV18NaZqIt8CFAZN

solveMatrix 부분에서 연속 행렬의 최소 곱셈값을 찾아준다.

https://mygumi.tistory.com/258 참고

소스 코드 : 

//                                                       This source code Copyright belongs to Crocus

//                                                        If you want to see more? click here >>