본문 바로가기

분류 전체보기657

[게시판] vue-markdown-loader 추가 npm i --save-dev vue-markdown-loadercsvue-markdown-loader 의존성 추가. // webpack.config.js module.exports = { //... module: { rules: [ // .md 로더 추가. { test: /\.md$/, use: [ { loader: 'vue-loader' }, { loader: 'vue-markdown-loader/lib/markdown-compiler', options: { raw: true } } } ] }, resolve: { extensions: ['.ts', '.js', '.vue', '.json', '.md'], // .md 추가cs 공식 깃헙에서 알려주는대로 웹팩 설정 추가한다.vue-loader 버전을 .. 2019. 2. 12.
[leetcode][990] Satisfiability of Equality 문제 : https://leetcode.com/problems/satisfiability-of-equality-equations/ Union-Find로 풀었다.먼저 == 인 경우만 보고 Union-Find로 같아야 하는 알파벳들끼리 그룹으로 묶는다.다음으로 같지 않아야 하는 조건(!=)을 보고 알파벳 두 개의 그룹이 다른지 판단한다. 만약 달라야하는 알파벳 두 개가 서로 같은 그룹이라면 조건이 충돌나므로 false를 반환한다. 소스코드 : https://gist.github.com/fpdjsns/e8e25e4cd52a20322f91556fee3e7994 2019. 2. 11.
[게시판] List 컴포넌트 생성 List 컴포넌트 추가.123456789101112131415// src/components/List.vue List import { Vue, Component } from "vue-property-decorator"; @Componentexport default class List extends Vue {}Colored by Color ScriptercsList 컴포넌트를 .vue 파일로 SFC(Single File Component)로 만들었다.기존 ts-vue에는 .ts와 .html 파일로 나눠서 만들었지만 파일하나가 관리가 쉬워서 걍 이렇게 하려고 한다. 12345678910111213141516171819// src/index.ts // ... // @ts-ignoreimport List fro.. 2019. 2. 11.
[게시판] 기획 Vue로 게시판 만들기 시작.홈페이지 중 한 페이지를 장식할 기능이 될 예정. 먼저 디자인 제외하고 Ver 1. 기획 개발환경은 Vue.js + typescript + webpack. (only FrontEnd)만들 화면은 총 2개 (리스트, 게시글 상세보기)리스트의 하나의 아이템은 게시글 번호, 이름, 등록일로 이루어진다.게시글 상세보기는 게시글 번호, 이름, 등록일, 그림, 내용으로 이루어진다.지킬처럼 포스팅 폴더가 하나 있고 이를 읽어와서 출력하는 형태로 구현한다.ver1이 모두 개발되는 경우 (예정일 2019.3.16) 호스팅 사이트에 웹팩 번들링 결과를 /homepage 서브 도메인으로 배포(?) 한다. 깃헙에 프로젝트랑 마일스톤 있길래 이참에 사용해보고자 한다.첨 사용해봐서 일케 하는거 맞는지.. 2019. 2. 10.
[CodeJam][2017] Play the Dragon - Round1A ProblemC 문제 : https://code.google.com/codejam/contest/5304486/dashboard#s=p2&a=2 - IMPOSSIBLE내가 한 번에 knight를 죽일 수 없고 (첫 번째 턴에서 끝낼 수 없음)knight에게 2번 이하 맞으면 죽는 경우 (첫 번째 턴에서 지거나, 나는 계속 힐해야 함)-> 단, 2번 맞았을때 죽는 경우(& 첫번째 턴에 나이트 못죽임)는 첫 번째 턴에 버프나 디버프를 건다.버프를 걸었을 때 한 번 공격하면 나이트가 죽는 경우 이길 수 있다.디버프를 걸었을 때 2번 맞아도 안죽는 경우 내가 이길 수 있다. - knight 턴에서는 무조건 나를 때린다. (정해져 있는 조건)디버프를 쓰려면 무조건 초반에 몰아서 써야 이득이다. - 회복 횟수, 나이트 공격력, 디.. 2019. 2. 9.
[leetcode][988] Smallest String Starting From Leaf 문제 : https://leetcode.com/problems/smallest-string-starting-from-leaf/ DFS로 완전탐색해서 풀었다. 루트를 기준으로 자식 노드로 탐색하면서 문자열을 만들어간다.현재 노드의 val를 이때까지 만든 문자열 앞에 붙인다.그리고 리프 노드가 되면 이때까지 만든 문자열을 이때까지 구한 정답 문자열과 비교해서 사전순으로 앞서있다면 정답을 갱신한다. 시간복잡도는 모든 노드를 탐색해야 하므로 O(N + 정답문자열 비교 시간 * 리프노드 개수) 이다.완전이진트리라 했을 때 정답문자열 비교 시간 * 리프노드 개수는 트리의 높이는 logN이므로 정답 문자열 비교 시간은 logN이고 리프노드 개수는 N/2이므로 N*logN/2가 된다.좀 더 상세하게 따지면 몇가지 케이.. 2019. 2. 9.