❕ 문제 상황

Nest.js 를 배우다가 데이터베이스를 사용할 일이 생겼다.

보통 나는 환경이 분리되는 걸 선호한다. 그래서 전역적으로 설치되는걸 좋아하지 않는다. pip 같은 것들 말이다.

부스트캠프 멤버십에 합격하다.

스스로에게 부실하고 아쉬울게 많았던 챌린지

챌린지는 정말로 배울 기회가 많았고, 값진 기회였다. (챌린지 자체가 아쉽단게 절대 아니다.)

사실 한달은 긴 기간이지만, 배우고 실천하기에 있어서는 너무나 짧은 기간이다.

🧵 HTTP, 그 다음은?

HTTP 프로토콜을 직접 만들어보면서, 생각보다 간단한 방식으로 소통한다고 깨달았습니다.

무언가 특수한 포맷팅을 이용해서..? 바이너리로 인코딩하여 전송할 줄 알았는데 문자였던 것이지요..

행렬이 왜 생겨났나

행렬은 연립방정식을 쉽게 풀기 위해 생겨난 겁니다. 근데 이 행렬을 통해 기하학에도 적용할 수 있는데, 이거는 나중에 설명하겠습니다.

행렬의 정의

행렬은 아래와 같이 표현되는 수들의 나열입니다.

행렬의 연산

A, B, C 가 행렬 이라고 할 때,

a. A + B = B + A
b. (A + B) + C = A + (B + C)
c. A + 0 = A
d. r(A + B) = rA + rB (r은 스칼라)
e. (r + s)A = rA + sA (r, s는 스칼라)
f. r(sA) = (rs)A (r, s는 스칼라)

행렬곱

행렬에는 곱연산도 있습니다.

문제 접근

원형 타일채우기 DP 라고 생각하면 쉽다. 발상이 어려워서 플레티넘3 이 아닌가 조심스레 추측한다.

해결방법

1. 타일 채우기 문제와 같이 생각을 해보자.
2. 타일을 채우거나 그렇지 않거나만을 따져서 DP 테이블을 잘 짰다면, 경계선에 대한 부분은 경우의 수로 아예 나누어 선형 DP 로 바꾸어 풀어보도록 하자.

타일을 나누는 법?

내가 이부분을 생각못해서, 다른 블로그를 참고했다.