오늘 한 일
- 프로그래머스
- 최적의 행렬 곱셈 (Level 3)
- 실내 운동
문제 풀이
최적의 행렬 곱셈 (Level 3)Github
주어지는 행렬 크기 배열을 행렬 곱을 진행하여 연산횟수를 구하였을 때 최소의 연산횟수를 돌려주는 문제.
풀이 시도 11 - 고민중
한동안 놓아두었던 문제를 다시 꺼내보았다. 이전 과정의 기록을 훝어보고 다시 진행할 방향을 고민해보아도 영역을 분할하여 연산하는과정자체는 문제가 없는듯했다. 해서 우선 변곡점위주로 주어진 배열을 잘라내는 과정을 진행하는 함수를 작성하였다.
어찌되었건 연산횟수를 최소화하기 위해서는 이구간을 먼저 계산을 진행해야 한다. 따라서 후속으로 연결된는 함수는 분할된 영역내에서의 연산횟수를 계산하고 해당 배열을 축소화 시키는 함수가 필요해진다.
그리고 그러헥 얻어진 축소화된 배열을 다시 분할하여 영역 구분을 필요로 하는지를 판별하고 계산의 선후를 판별하여 최소 연산 횟수를 구하는 방식을 취하고자 한다.
대략적인 알고리즘은 이런식으로 정리하고 내일부터는 세세한 코딩작업을 진행해봐야겠다.
추후 진행 예정인 작업
-
socket.io 서버로 하는 단순한 멀티 룸 채팅.
-
위의 결과를 server-side로 구현해보기.
학습 진행
오늘은...
graphql 학습중
graphql-hooks를 사용에서 axios 사용으로 요청 방식을 수정하여 적용하였다. 수정 중에 나타나는 자잘한 오류와 코드를 그에 맞게 수정하는 시간을 가졌다.
내일은 생성과 삭제기능을 서버에 구현해봐야겠다.
진행 중단중인 프로젝트
socket.io - chatapp
홈페이지 만들기
pathfinder(미로 길찾기 게임)
개발자가 되기위해 공부중