오늘 한 일

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

---

문제 풀이

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

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

풀이 시도 15 - 방법 고민

• 우선 주어진 배열의 최소값을 구한다.
• 주어진 배열을 뒤에서부터 카운팅하여 구간을 분류한다. (예제 4번에서 2,5 를 별도의 구간으로 구분가능 ) [소값에 소값으로 이어지는 구간을 분류 ]
• 각구간을 계산
• 계산후 완성된 배열에대해 최소값만으로 이루어지는 배열의 값을 우선 계산하되 좌우 배열과의 계산값을 비교하여 최소값으로 완성한다.

---

추후 진행 예정인 작업

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

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

---

오늘은...

휴식

휴식을 취함

---

진행 중단중인 프로젝트

socket.io - chatapp

홈페이지 만들기

pathfinder(미로 길찾기 게임)