어제 올린 글에서 쪼개서 생각해보라는 말을 듣고 문제 풀이에 필요한
변수의 변화를 하나하나 열거해 가면서 생각해봤거든요
그러니 어느정도 이해가 되더라구요..근데 궁금한게 또 생겼는데
제가 지금 반복문으로 바꿔보려고 하는 문제가 행렬 체인 곱셈인데요
(행렬 A_1,A_2,A_3,....A_n이 주어졌을때 어디에 괄호를 쳐서 곱해야 연산량이 가장 적은가에 대한 문제)
(좀더 자세한 정보는 https://www.cse.ust.hk/~dekai/271/notes/L12/L12.pdf 보시면 알수있음 )
근데 솔직히 누가 질문하면 이런거 링크 하나하나 다 클릭해서 볼리가 없잖아요? (물논)
그래서 말하고 싶은게... 저 문제 해결의 기본이 되는 식은 첨부파일인데요 저 식으로 답을 구하려면
i j k 가 위의 순서대로 증가해야 하거든요.. 그럼 전 글에서 말씀하셨던거 처럼
계속 반복 학습하고 하다보면 이런게 바로 눈에 보이나요??? 전 존나 표로 그려서 생각해보기전엔
이게 시발 뭔지 감도 안잡혔는데..
위의 내용들은 관심없는 분들은 무시할테니 그냥 저 i j k 의 순서만 보고
i j k 를 저렇게 출력해야 하는 코딩을 해봐라 라고 하면 바로 슥슥 할수 있는 간지??
(제가 존나 생각해본 결과론 일단 i가 증가 했다가 다시 감소하는거 보면 i 의 앞엔 다른 for문이 하나더 있고
i는 그 앞에 있는 for문의 변수에 영향을 받아야 하고 j는 i가 변할때 같이 움직이는걸 보니 for문의 변수로 사용되는건 아니고 j = ( i+. . .) 이런 식으로 결정되어야 하는데 다만 i가 같은 수일때 j의 값이 계속 변하는걸 보면 i를 결정 하는 i의 위에 있는 for문에 사용되는 변수에도 영향을 받아야 한다. 또 k 는 본 식에서 i=< k <j 의 관계에 있으니 for문의 변수로 사용된다. 그러므로 아마 4개의 변수가 사용되는 3중 for문일 것이다.)
이렇게 하나하나 다 나열해 봐서 어느정도 구조는 알게되었는데요
그럼 재귀를 반복으로 바꿀때마다 매번 이렇게 규칙을 찾아야 하나요? 아니면 무슨 절차같은게 있는지..
길고 재미없는 글 읽어주셔서 감사합니다..
잡담 | 2161명이 읽었어요. 3.142.197.212
