오늘 한 일

• leetcode
  • Smallest String With Swaps (medium)
• 실내 운동

---

문제 풀이

Smallest String With Swaps (medium)Github

문자열이 주어지고 페어관계가 있는 인덱스 배열이 주어진다. 이를 통하여 만들수 있는 사전적으로 가장 작은 단어를 만들라.

풀이 고민중

여전히 그룹나누기 고민중.

풀이중

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

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

문제가 되는 예문

// 테스트 2
입력값 〉   [[7, 1], [1, 6], [6, 6], [6, 5], [5, 8], [8, 9], [9, 9], [9, 2], [2, 1], [1, 9]]
기댓값 〉	349
풀이과정 : 
	1. [7, 1]
	2. [[1, 6], [6, 6], [6, 5], [5, 8], [8, 9], [9, 9], [9, 2], [2, 1]] 279
	3. [[7, 1], [1, 1], [1, 9]] => 7*1*1 + 7*1*9 =70 
	4. 279 + 70 = 349

// 테스트 3 
입력값 〉	[[3, 9], [9, 5], [5, 2], [2, 2], [2, 7], [7, 4], [4, 5], [5, 9], [9, 4], [4, 6]]
기댓값 〉	498
풀이 과정 : 
	1. [[3, 9], [9, 5], [5, 2]], [[2, 2]], [[2, 7], [7, 4], [4, 5], [5, 9], [9, 4], [4, 6]] 로 나누어  나누니것끼리 우선 계산.
    2. [[3, 2], [2, 2], [2, 6]] 을 얻을수 있으며 이때의 연산횟수는 450이다.
    3. [[3, 2],[2, 2]]을 먼저 연산하고 나머지를 연산한다. 이 경우 12 + 36 으로 총 48의 연산 횟수를 얻게 된다.
    4. 따라서 최종적으로 498의 현산횟수를 가지게 되며 이는 예측된 최소값과 일치한다.

---

추후 진행 예정인 작업

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

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

---

학습 진행

• graphql 배우기

---

오늘은...

graphql 학습중

서버 구동시 요청 부분을 학습함. 하지만 주어진 예제가 예제라 깊은 부분까지 테스트를 진행해보지는 못하였다. 해당시점에서 서버작업을 마치고 풀리퀘를 진행 하였다..

뒤에 생각해보니 뮤테이션 즉 생성 부분에 대한 테스트는 잊고 있었다는 것을 확인 하였다. 이는 서버와 클라이언트 연결을 시도하면서 테스트를 진행 해봐야겠다고 생각하였다.

그리고 쿼리에 관한 정보를 찾다가 현재 클라이언트에서 사용하는 것처럼 별도의 패키지를 사용하지 않고 일반적인 요청 방식으로도 graphql 데이터 요청이 가능하다는 것을 확인하였다.

추후 이 방향으로의 학습도 진행해 보는것도 좋다고 생각한다.

---

진행 중단중인 프로젝트

socket.io - chatapp

홈페이지 만들기

pathfinder(미로 길찾기 게임)