오늘 한 일

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

---

문제 풀이

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

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

풀이 시도 14

최소값이 주어진 배열의 인덱스를 저장하고 해당 인덱스의 변화를 적용하여 계산을 수행하는 방식으로 수정을 진행해보았으나 효율성은 그다지 나아지지 않았다. 따라서 해당 방식이 아닌 다른 방식을 다시 생각 해보아야 겠다. 결국 주어진 대상에 대한 최적의 풀이법을 찾는 알고리즘 자체를 구현하는 방식으로 진행해야할것 같은데 적절한 해법이 떠오르지 않는다.

---

추후 진행 예정인 작업

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

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

---

오늘은...

휴식

휴식을 취함

---

진행 중단중인 프로젝트

socket.io - chatapp

홈페이지 만들기

pathfinder(미로 길찾기 게임)