2022/08/14 일요일

Gong Intaek·2022년 8월 14일
0

일상

목록 보기
431/1001
post-thumbnail

오늘 한 일

  • leetcode
    • Equal Row and Column Pairs (medium)
  • 실내 운동

문제 풀이

Equal Row and Column Pairs (medium)Github

주어진 행렬에서 행과 열로 이루어지는 숫자 집합중 일치하는 숫자집합을 가지는 행과 열 페어의 숫자들 돌려주는 문제.

풀이 완료

행으로 만들어지는 숫자 집합을 문자열화 하여 종류와 갯수를 카운팅하고 열로 만들어지는 숫자 집합에서 행에서의 집합이 존재하는지를 판별후 존재한다면 행에서 카운팅도니숫자를 결과 값에 누적 합산한다. 그리고 그렇게 얻어진 결과를 돌려주면 그것이 행과 열 페어의 숫자들이다.

풀이중

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에 흥미가 더생긴다. 그리고 그동안 사용하던 코드샌드박스는 프론트 작업만 진행했엇는데 초기 설정 세팅에 백엔드 세팅이 추가된것을 확인하였다. 이를 통해서 무료배포가 가능하려나. 한번 시도 해봐야겟다.


진행 중단중인 프로젝트

socket.io - chatapp

홈페이지 만들기

pathfinder(미로 길찾기 게임)

profile
개발자가 되기위해 공부중

0개의 댓글