오늘 한 일

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

---

문제 풀이

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

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

풀이 시도 13 - 고민중

새 방법을 고민. 이전 까지의 과정에서 유지된 유일한 법칙은 최소값을 위주로 계산을 수행하는 것이다. 구간을 분할하는 기준이 되던 계산 순서가 되던 최소값을 보유한 것이 우선시 된다. 그이후 예산 방식의 차이는 생기면서 다른 결과를 돌려 주게 되지만..

따라서 주어진 배열에서 최소값을 소유한 값들의 위치를 확인하고 해당 위치에서 수행되어야할 하나의 연산을 수행하여 얻어진 결과를 다음 재귀함수에 넘김으로써 다양하지만 한정된 계산 방식을 사용하여 최소값을 구하고자한다.

최소값을 가진 값이 한쪽 구성에만 존재할경우 이는 한방향으로 계속 계산을 수행하는 것과 일치하게 될것이다. 최소값만으로 이루어진 배열의 경우 두방향으로의 연산이 가능할것이므로 각각의 경우에 대해 계산할수 있게끔 구성해야할 것이다. 구간이 나눠진경우 각각의 계산이 진행되어 연결될것이다. 내일 이를 구현해봐야겠다.

---

추후 진행 예정인 작업

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

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

---

오늘은...

휴식

휴식을 취함

---

진행 중단중인 프로젝트

socket.io - chatapp

홈페이지 만들기

pathfinder(미로 길찾기 게임)