오늘 한 일

• 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 배우기

---

오늘은...

codesandbox 서버로 일시적인 배포 상황 구현

코드 샌드 박스로 서버가 일시적이나마 배포된 상태로 구동 되는것을 확인하였고 이를 어떻게 쓸방법이 없을까 고민하다가 그냥 접속여부를 확인하려고 구성해둔 서버 주소 get 요청 api에 현재 깃페이지로 배포된 클라이언트를 나타내는 방향으로 작업을 진행해보았다.

구현 방식은 요청에 따른 응답을 돌려주는 곳에 html을 직접 때려박아 깃페이지의 클라이언트를 가져오는 방식을 취하였다.

그리고 얻은 결과물 링크

---

진행 중단중인 프로젝트

socket.io - chatapp

홈페이지 만들기

pathfinder(미로 길찾기 게임)