일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |
31 |
- db
- JS
- EC2
- DB관계
- 오토마타정의
- 프론트엔드
- 14502
- Backend
- 알고리즘
- 우테캠4기
- 코딩일기
- 우아한테크캠프
- 백준
- 코딩감수성
- 프로그래밍
- nuxt
- BOJ
- 가장긴증가하는부분수열
- 14002
- 직접연결하면안되는이유
- LIS
- 수업내용정리
- Sequelize
- AWS
- 문제
- 코딩
- 오토마타
- Beakjoon
- 궁금증
- 16918
- Today
- Total
목록전체 글 (25)
모든 경험을 소중하게
보호되어 있는 글입니다.
이번에 우아한테크캠프를 준비하면서 이런 저런 블로그부터 지인들에게 받은 질문들을 정리해보기로 했습니다. 제가 나중에 참고하고자 작성하는 글이니 반말로 작성한 점은 이해해주시면 감사하겠습니다. 1. var, let, const var, let, const 에 대해 설명하기 위해서는 var 의 hoisting 에 대해서 먼저 얘기하는 것이 중요하다. hoisting 문제로 인해 let 이 도입되었으나, var 를 없애기에는 기존의 너무나도 많은 사이트들이 var 를 사용하고 있다. 따라서 var 를 없애는 선택보다는 유지한 채로 let 을 도입하게 되었다. /* let */ console.log(a); // ReferenceError: a is not defined let a = 1; console.log(..
보호되어 있는 글입니다.
보호되어 있는 글입니다.
보호되어 있는 글입니다.
보호되어 있는 글입니다.
보호되어 있는 글입니다.
보호되어 있는 글입니다.
첫 프론트 엔드 개발을 위해 공부한 내용을 정리하는 글입니다. 따라서 정리가 안되어 있을 수 있고, 틀린 내용이 있을 수 있습니다.댓글 달아주시면 계속 수정해 나가겠습니다. SPA SPA 는 Single Page Application(이하 SPA) 의 약자입니다. 말 그대로 한 개의 페이지를 가진 애플리케이션을 의미하고, SPA 를 사용하는 이유를 통해 SPA 를 설명하고자 합니다. SPA 를 사용하는 이유 사용자에게 친화적입니다 새로운 데이터를 얻기 위해 페이지를 새로고침 하는 것이 필요한 부분만 갱신할 수 있습니다. 초기 렌더링 후 데이터만 받아오기 때문에, 상대적으로 서버 요청이 적습니다. Server Side Rendering(이하 SSR) 처럼 새로운 페이지에 접속하기 위해 HTML, js 파일..
이번 포스트에서 다뤄볼 문제는 Beakjoon online judge 사이트에 있는 14002번 문제 '가장 긴 증가하는 부분 수열 4' 이다. 이 문제는 LIS 로 알려진 유명한 문제이다. 이 문제를 풀기 위해 이용한 알고리즘은 DP 이다. 물론, 2중 for 문을 이용해서 전체를 계속 순회해도 문제를 풀 수 있다. 특히 이 문제에서는 크기가 1000 이므로, O(n^2) 이다. 따라서 충분히 시간 내에 풀 수 있다. 하지만 DP 를 이용한다면, O(n) 으로 계산 할 수 있다. DP 문제는 다들 많이 풀어보는 유형이라 방법은 알고 있겠지만, 모르는 분들에게 도움이 되고자 설명한다. dp 배열을 수열 길이만큼 잡은 후, 0 으로 초기화 해준다. 여기서 C 언어를 사용하고 있다면, 전역변수로 선언하면 0..