목록분류 전체보기 (246)

영벨롭 개발 일지

[Node.js] NPM 이란?

[ NPM 이란? ] NPM(Node Package Manager)은 전 세계의 개발자들이 만든 다양한 기능(패키지, 모듈)들을 관리하는 거대한 생태계라고 할 수 있습니다. 전 세계의 수 많은 JavaScript 프로그래머들이 유용한 자바스크립트 기능(패키지, 모듈)들을 이미 만들어 두었고, 이 코드들이 npm에 공개되어 있는 것입니다. 우리는 이 npm에 공개되어 있는 코드들을 가져오기만 하면, 복잡하고 고도화된 기능을 손쉽게 사용할 수 있습니다. 장점 단점 - 관리 효율 증가 - 손쉬운 기능 고도화 - 학습 난도 증가 - 구성이 복잡 [ package.json ] 프로젝트를 진행하다보면 수많은 패키지들을 추가하게 됩니다. 이러한 패키지들은 저마다의 고유한 버전이 있는데, 이것들을 기록하고 관리해주는 ..
Back-end/Node.js 2022. 4. 29. 18:13
[백준 BOJ][C++]1068번 트리 풀이: DFS

이 문제는 DFS로 해결할 수 있습니다. 아이디어는 간단합니다. 탐색 과정에서 자식 노드 중 혹은 자기 자신이 삭제할 노드 dnode라면 그 방향으로의 탐색은 하지 않으면 됩니다. 리프 노드는 자식 노드가 없는 노드이므로, 자식 노드가 있다는 것을 나타낼 flag가 false라면 리프 노드라는 의미이므로 그때 리프 노드의 개수 leaf를 증가 시킵니다. #include #include #include #include #include #include #include #include #include using namespace std; int n; int tree[50][50]; int dnode; int leaf; void dfs(int node) { if (node == dnode) return; boo..
알고리즘 문제 풀이/BOJ 2022. 4. 29. 14:16
[백준 BOJ][C++]2250번 트리의 높이와 너비 풀이: DFS

https://www.acmicpc.net/problem/2250 2250번: 트리의 높이와 너비 첫째 줄에 노드의 개수를 나타내는 정수 N(1 ≤ N ≤ 10,000)이 주어진다. 다음 N개의 줄에는 각 줄마다 노드 번호와 해당 노드의 왼쪽 자식 노드와 오른쪽 자식 노드의 번호가 순서대로 주어진다. www.acmicpc.net [변수 설명] int n : 노드의 개수 int curr_col : 현재 노드를 배치할 열 ( curr_col - 1번째 열까지는 배치 완료되어 있음 ) int tree[MAX][2] : 트리 정보, tree[node][0]은 node의 왼쪽 자식 노드, tree[node][1]은 node의 오른쪽 자식 노드 vector depth_width : 각 레벨의 양 끝 노드 정보, d..
알고리즘 문제 풀이/BOJ 2022. 4. 28. 18:44
[Node.js]Node.js 시작하기 : node.js & nvm 설치

[ Node.js 란?] Node.js는 Chrome V8 JavaScript 엔진으로 빌드된 JavaScript 런타임입니다. 여기서 런타임이란 프로그래밍 언어가 동작하는 환경을 말합니다. JavaScript는 C++, JAVA와 같은 프로그래밍 언어이면서 스크립트 언어입니다. 스크립트 언어는 특정한 프로그램 안에서 동작하는 프로그램이기 때문에 웹 브라우저 프로그램 안에서만 동작합니다. 즉, JavaScript는 웹 브라우저가 없으면 사용할 수 없는 프로그램입니다. 이것이 Node.js를 사용하는 이유이기도 한데요. Node.js는 웹 브라우저 없이 JavaScript를 서버에서도 사용할 수 있도록 만든 프로그램이라 할 수 있습니다. Node.js를 사용하면 JavaScript로 백엔드 로직까지 개발할..
Back-end/Node.js 2022. 4. 28. 15:29
[백준 BOJ][C++]9663번 N-Queens 풀이: DFS & 백트래킹

https://www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 초기 구현에서는 2차원 배열을 사용하여 퀸의 위치에서 동, 서, 남, 북, 대각선 방향의 모든 칸을 해당 열의 번호로 설정하고 dfs의 재귀호출이 끝나면 다시 이 칸들을 0으로 설정하여 구현하였습니다. 맞았습니다! 가 떴지만 실행 시간이 9초 정도가 나와서 보완하고자 구글링을 통해 보다 좋은 성능을 가진 코드를 구현하였습니다. col[x] = x열의 Queen이 위치한 행, y를 의미합니다. dfs(x)는 x열,..
알고리즘 문제 풀이/BOJ 2022. 4. 27. 20:34
[Markdown]마크다운 사용법

[ Markdwon이란 ] 마크다운(Markdown)은 일반 텍스트 기반의 경량 마크업 언어입니다. 일반 텍스트로 서식이 있는 문서를 작성하는 데 사용되며, 일반 마크업 언어에 비해 문법이 쉽고 간단합니다. 확장자는 .md 이며, 주로 README 파일을 작성할 때 사용됩니다. 장점 단점 - 문법이 쉽고 간결하다 - 관리가 쉽다 - 지원 가능한 플랫폼과 프로그램이 다양하다 - 표준이 없다 - 모든 HTML 마크업을 대신하진 못한다. [ Markdwon 문법 ] 제목 Header # 기호와 함께 사용하며 개수에 따라 ~ 태그를 표현할 수 있습니다. # 기호와 제목 사이에 띄어쓰기를 하는 것을 권장합니다. # 제목1 ## 제목2 ### 제목3 #### 제목4 ##### 제목5 ###### 제목6 문장 Par..
Dev/Git & Markdown 2022. 4. 27. 16:39
이전 Prev 1 ··· 14 15 16 17 18 19 20 ··· 41 Next 다음