본문 바로가기

분류 전체보기657

[Vue.js/Typescript/Webpack] 1. 프로젝트 생성 참고 : Microsoft/TypeScript-Vue-Starter 프로젝트 폴더 생성$ mkdir [projectName] // 프로젝트 폴더 생성$ cd [projectName] // 프로젝트 폴더로 이동cs 프로젝트 구조 잡기[projectName]├─ assets/├─ dist/└─ src/ └─ components/csassests : css, js, img, font 등의 자료를 넣을 폴더dist : src가 webpack에 의해 번들된 결과물이 저장될 폴더src : 소스코드(.ts) 저장소src-components : Vue 컴포넌트 위치. 프로젝트 폴더의 npm 패키지화$ npm init // 폴더의 npm package This utility will walk you through cre.. 2018. 11. 21.
[Codeground][74] 버스타기 문제 : https://www.codeground.org/practice/practiceProblemViewNew 5 3 1 4 3 7 9을 예로 들어보자. 일단 오름차순으로 정렬한다.1 3 4 7 9첫번째 수 1과 같은 버스를 탈 수 없는 바둑 기사와 같이 탈 수 있는 바둑기사를 나눠보면 다음과 같다.1 3 4 7 9차이가 작은 수들이 같은 버스를 탈 수 없다. 따라서 1과 같은 버스를 탈 수 없는 바둑 기사들은 각자 누구와도 같은 버스를 탈 수 없다. (정렬했기 때문에 빨간색 범위 내의 능력차이는 항상 3(4-1)보다 작다.)즉, 1 3 4는 각자 다른 버스를 타야하고 따라서 적어도 3개의 버스가 필요하다. 나머지 7과 9는 1번이 탄 버스에 같이 타면 되므로 같이 탈 수 없는 바둑 기사의 수만 고려.. 2018. 11. 16.
[leetcode][938] Range Sum of BST 문제 : https://leetcode.com/problems/range-sum-of-bst/ BST는 왼쪽 자식 서브트리는 현재 노드보다 값이 작고, 오른쪽 자식 서브트리는 현재 노드보다 값이 크다.따라서 현재 노드의 val가 L보다 크다면 왼쪽 서브트리에도 정답이 될 수 있는 노드가 있을 수도 있다. -> 왼쪽 서브트리 탐색.현재 노드의 val가 R보다 작다면 오른쪽 서브트리에도 정답이 될 수 있는 노드가 있을 수 있다. -> 오른쪽 서브트리 탐색.루트 노드부터 위 조건에 맞는 서브트리를 탐색해 가면서 정답이 될 수 있는 수를 더해간다. 시간복잡도는 O(노드개수). 소스코드 : https://gist.github.com/fpdjsns/8818a1684ee7bb59abfb404ff6dd792e 2018. 11. 12.
[leetcode][746] Min Cost Climbing Stairs 문제 : https://leetcode.com/problems/min-cost-climbing-stairs/ 기본 dp 문제.i 번째 계단으로 갈 수 있는 계단은 i-1, i-2번째 계단이다.따라서 i번째 계단으로 갈 수 있는 최소 비용은 (i-1번째까지 가는 최소 비용 + i번째 계단을 밟는 비용)과 (i-2번째까지 가는 최소 비용 + i번째 계단을 밟는 비용) 중 작은 비용이다.따라서 점화식은 아래와 같다.d[i] = min(d[i-1], d[i-2]); (d[i] = i번째 비용까지 가는데 드는 최소 비용) 시간복잡도는 O(N). 소스코드 : https://gist.github.com/fpdjsns/58c995f1439d437a2eed60bb517cb882 2018. 11. 11.
[leetcode][129] Sum Root to Leaf Numbers 문제 : https://leetcode.com/problems/sum-root-to-leaf-numbers/ DFS로 풀었다.재귀함수를 만들어서(스택 사용 반복문으로 풀어도 됨) 자식노드로 가면서 합계를 더해나간다.만약 현재 노드가 리프노드(=왼쪽, 오른쪽 자식이 모두 없는경우)라면 이때까지의 합을 정답에 더한다.자식노드로 내려갈때는 현재까지의 합에서 *10을 해준다. 소스코드 : https://gist.github.com/fpdjsns/594442e85df0096e7b2f86f5fb120c15 2018. 11. 10.
github push할 때 Jenkins 자동 빌드 설정 기록용. 새로운 ITem 클릭 이름 적고 Freestyle project 로 생성. GitHub project 클릭 > git url 복붙. 소스 코드 관리 > Git > Repository URL 작성.브랜치는 master 브랜치로 설정했다. 빌드 > GitHub hook trigger for GITScm polling 클릭.깃허브에서 훅이 날라오면 자동 빌드되게 설정했다. 테스트하려는 프로젝트가 gradle을 사용했기 때문에 Add build step > Invoke Gradle script 추가했다.Invoke Gradle 선택. Tasks는 간단하게 기본으로 "clean build" 적어줬다. 설정을 저장해준 다음 왼쪽편에 Build Now를 누르면 바로 빌드할 수 있다. 그런데 fail이 떠서 .. 2018. 11. 10.