오늘 한 일

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

---

문제 풀이

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

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

풀이 시도 12 - 고민중

여러 예제를 모두 허락하는 답안이 나오지 않는다. 계산의 우선순위를 정할 알고리즘 구현이 애매하다. 최소값으로 구간을 구하는 방식은 맞는것 같은데, 이것을 기반으로 하는 계산에서 별도의 우선순위가 도입이 되어야하지만 해당 경우의 규칙을 정의하지 못하고 있다. 좀더 단순한 방식의 규칙을 찾아봐야할것도 같다.

---

추후 진행 예정인 작업

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

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

---

오늘은...

휴식

휴식을 취함

osori 배포 서버

aws 의 프리티어에서 벗어난 배포서버 를 유지하기에는 비용이 생각 이상으로 소모된다. 해서 osori서버를 받아야하는데 문제는 다른팀원의 배포된 클라이언트는 해당 서버를 기반으로 유지되고 있다는 점이다. 팀원분께서 클라이언트 온리 버전을 작업진행중이시라고 생각이 들지만 완성 하실때까지 내가 기다릴수 있을지를 모르겠다. 해서 주말동안은 해당 작업을 진행하고 클라이언트 온리버전을 git page로 올려봐야 겠다.

---

진행 중단중인 프로젝트

socket.io - chatapp

홈페이지 만들기

pathfinder(미로 길찾기 게임)