오늘 한 일

• 프로그래머스
  • 최적의 행렬 곱셈 (Level 3)
• 걷기 운동

---

문제 풀이

최적의 행렬 곱셈 (Level 3)Github

주어지는 행렬 크기 배열을 행렬 곱을 진행하여 연산횟수를 구하였을 때 최소의 연산횟수를 돌려주는 문제.

풀이 시도 17

문제에 존재하는 질문하기 란을 통해 문제 풀이의 방향을 잡아보고자 하였다. 예시는 많지 않았고 그중 한가지 방향으로 문제 풀이를 진행해보았다. 방식은 모든 경우의 수를 따져 본것과 유사하다.

배열을 각 경우에따라 분할하고 분할된 배열내에서 분할될 여지가 존재한다면 다시 분할한다. 그렇게 2개의 배열이 남거나 하나의 배열이 남을때까지 분할하여 각계산값을 구하고 취합하여 최소 값을 구하는 방식이다.

이를 통하여 잘동작하게 구성하는 부분에서 우선 막혔기에 이를 수정해야겠다. 그리고 중복되는 크기의 계산이 존재하므로 이를 참조 가능하게 수정 해봐야겠다.

---

추후 진행 예정인 작업

• socket.io 서버로 하는 단순한 멀티 룸 채팅.

• 위의 결과를 server-side로 구현해보기.

---

오늘은...

휴식

휴식.

---

진행 중단중인 프로젝트

socket.io - chatapp

홈페이지 만들기

pathfinder(미로 길찾기 게임)