TIL 210620

박수빈·2021년 6월 21일
0

TIL

목록 보기
10/25
post-thumbnail

✔ BOJ

9251

첫 골드1 문제인데, dp인데 진짜 어려운 dp 였다.
table의 0번째 행과 열을 0으로 채우는게 독특했다.
가장 긴 공통된 수열을 찾는건데,

같은게 나올때 왼쪽 위(이전의 가장 긴 수열)에 1을 더하는 방식으로 앞으로 나아갔다.
보고 해도 잘 이해는 안돼서, 스스로 생각을 과연할 수 있을까? 싶은데..
dp의 첫 칸에 0을 넣어서 자리를 채워주는건 좋은 아이디어라고 생각했다. 다음에 써먹어야지!



꼼지락 🐥

남자친구가 창업 동아리를 시작해서, 기본적인 앱 클라이언트 - 서버 구조랑 AWS, Git에 대한 설명을 해줬다.
남에게 내가 아는 지식을 잘 설명하기란 참 어려운 일이다.

profile
개발자가 되고 싶은 학부생의 꼼지락 기록

0개의 댓글