오늘 한 일

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

---

문제 풀이

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

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

풀이 시도 11

1. 주어진 배열의 길이 측정.
2. 일정 크기 이상일 경우 최소값의 위치 확인.
3. 최소값이 외각에 존재하면 좌나 우에서 연산을 시작하여 최소 연산 횟수를 구함
4. 내부에 존재할경우 최소값을 기준으로 배열을 나눔.
5. 나눠진 배열에 대해 위과정을 반복

이라는 방법을 바탕으로 코드를 작성하여 문제 풀이를 진행하였다. 우선 주어진 예시문중 하나를 제외하고는 문제에서 요구하는 답을 맞춘는데 성공하였으나 최소값 기준으로 한것이 풀이에 문제가 되었다.

해서 다음 방식은 구간을 나누는 값들의 범위를 지정해서 사용해봐야겠다.

---

추후 진행 예정인 작업

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

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

---

학습 진행

• graphql 배우기

---

오늘은...

graphql 학습중

내구 구조의 큰변화없이 서브 코멘트 생성 기능 구현 완료. 이를 마지막으로 첫 학습을 마무리 하고자한다. 물론 배워야할것은 많고 부족한 학습이긴하지만 어떻게 사용하는지를 배우고자 한것이 주목적이기에 최소 목적은 달성햇다고 생각한다. 이후 작업은 갠버스나 svg를 사용한 폭죽 에니메이션을 연습해보고자 한다.

---

진행 중단중인 프로젝트

socket.io - chatapp

홈페이지 만들기

pathfinder(미로 길찾기 게임)