일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 14002
- EC2
- 16918
- 우아한테크캠프
- LIS
- 코딩감수성
- db
- DB관계
- 프로그래밍
- Backend
- 우테캠4기
- Beakjoon
- 수업내용정리
- 오토마타
- AWS
- 코딩
- 직접연결하면안되는이유
- 알고리즘
- 코딩일기
- Sequelize
- JS
- 14502
- 궁금증
- 가장긴증가하는부분수열
- 백준
- nuxt
- 문제
- BOJ
- 프론트엔드
- 오토마타정의
- Today
- Total
목록프로그래밍 (3)
모든 경험을 소중하게
이번에 우아한테크캠프를 준비하면서 이런 저런 블로그부터 지인들에게 받은 질문들을 정리해보기로 했습니다. 제가 나중에 참고하고자 작성하는 글이니 반말로 작성한 점은 이해해주시면 감사하겠습니다. 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(..

이번 포스트에서 다뤄볼 문제는 Beakjoon online judge 사이트에 있는 14502번 문제 연구소 이다. 우선 시간 제한이 2초이므로, 그렇게 빡빡하지는 않다고 생각할 수 있었다. 문제를 마저 더 읽어보자. 새로 세울 수 있는 벽은 꼭 3개이다. 벽이 세워질 수 있는 곳은 0 값을 가지고 있는 좌표들뿐이다. 그렇다면, 어떻게 3개를 선택해야 가장 많은 0 을 남길 수 있을까? 문제를 마저 더 읽어보자. 우선, 벽을 세운 후, 2인 점들을 queue 에 넣은 후, BFS 를 돌아야 안전 영역 ( 0 ) 의 크기가 몇일지 알 수 있는 것 같다. 따라서, 모든 벽 3개를 다 세워봐야만 안전 영역의 크기를 알 수 있다고 판단이 든다. 그렇다면, 0 을 가진 좌표 중 3개를 선택해야 하므로, 0의 갯수..
보호되어 있는 글입니다.