오늘 한 일

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

---

문제 풀이

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

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

풀이 시도 15 - 고민한 방법 을 테스트중 문제점 발견 다시 방법 고민 필요

고민해본 방법을 구현하여 테스트를 진행하였다. 하지만 예제 2 번

[[7, 1], [1, 6], [6, 6], [6, 5], [5, 8], [8, 9], [9, 9], [9, 2], [2, 1], [1, 9]]

의 경우 적절한 해를 구하지 못한다. 해당 경우 5로인해 구분되는데 그경우 최소값을 구하는 계산이 불가능하게 된다. 그것을 해결하기위해 최소값을 기준으로 구분하면 기존의 방식이기에 다른 예제 풀이에 문제가 생긴다. 따라서 다른 적절한 방법을 찾고 계산의 규칙을 잘확인해야 할것 같다.
[예제 2번의 중간 배열의 경우 최소값 과 이어지는 값이 큰쪽을 먼저 계산하면 마지막계산을 더작은 값으로 계산하는것이 가능하다]

---

추후 진행 예정인 작업

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

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

---

오늘은...

휴식

휴식을 취함

---

진행 중단중인 프로젝트

socket.io - chatapp

홈페이지 만들기

pathfinder(미로 길찾기 게임)