주어진 행렬에서 행과 열로 이루어지는 숫자 집합중 일치하는 숫자집합을 가지는 행과 열 페어의 숫자들 돌려주는 문제.
행으로 만들어지는 숫자 집합을 문자열화 하여 종류와 갯수를 카운팅하고 열로 만들어지는 숫자 집합에서 행에서의 집합이 존재하는지를 판별후 존재한다면 행에서 카운팅도니숫자를 결과 값에 누적 합산한다. 그리고 그렇게 얻어진 결과를 돌려주면 그것이 행과 열 페어의 숫자들이다.
문자열이 주어지고 페어관계가 있는 인덱스 배열이 주어진다. 이를 통하여 만들수 있는 사전적으로 가장 작은 단어를 만들라.
주어지는 행렬 크기 배열을 행렬 곱을 진행하여 연산횟수를 구하였을 때 최소의 연산횟수를 돌려주는 문제.
// 테스트 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에 흥미가 더생긴다. 그리고 그동안 사용하던 코드샌드박스는 프론트 작업만 진행했엇는데 초기 설정 세팅에 백엔드 세팅이 추가된것을 확인하였다. 이를 통해서 무료배포가 가능하려나. 한번 시도 해봐야겟다.