본문 바로가기

분류 전체보기657

[TODO] vue-router, todo 컴포넌트 추가 vue-router 추가하는 상세한 설명은 [Vue.js/Typescript] 4. Vue-router 포스팅으로. // src/routes/index.ts import Vue from 'vue'import VueRouter from 'vue-router' // modulesimport Product from '../components/Product';import Todo from '../components/Todo';import NotFound from '../components/NotFound'; Vue.use(VueRouter) export const router = new VueRouter({ mode: 'history', routes: [ { path: '/', component: Product.. 2019. 3. 14.
[leetcode][1008] Construct Binary Search Tree from Preorder Traversal 문제 : https://leetcode.com/problems/construct-binary-search-tree-from-preorder-traversal/ 문제에서는 inorder 순서로 숫자 배열을 입력으로 준다고는 하지만 생각해보면 이진 탐색트리(BST)를 만드는 것과 같다.항상 루트부터 탐색하면서 NULL이 나올 때까지 현재 탐색중인 노드보다 작으면 왼쪽 자식, 크면 오른쪽 자식 노드로 탐색해간다.NULL이면 그 자리에 값을 val로 노드를 만들어 넣으면 된다.이렇게 하면 O(NlogN) 정도 나온다. (코드는 이 방식으로 짰다.)사실 입력 값을 다 알고 있으면 굳이 항상 루트 노드부터 탐색하면서 트리를 만들 필요는 없다.예를 들어 [8,5,1,7,10,12]가 입력값이라고 하자.inorder이.. 2019. 3. 13.
[Vue.js/Typescript] 4. Vue-router 말머리에 typescript를 적긴 했지만 이번에는 거의 vue와 관련 있는 내용이다. Vue-router 사용하기 npm install --save vue-routercs먼저 위 명령어로 vue-router 의존성을 추가함과 동시에 다운한다. /* src/components/Index/Index.html */ Colored by Color Scriptercs인덱스 컴포넌트 템플릿을 위와 같이 바꾼다.router-view는 경로에 따라 컴포넌트가 변경되는 곳이다. /* src/routes/index.ts */ import Vue from 'vue'import VueRouter from 'vue-router' // modulesimport Test1 from '../components/Test1';impo.. 2019. 3. 11.
[leetcode][998] Maximum Binary Tree II 문제 : https://leetcode.com/problems/maximum-binary-tree-ii/ 이 문제를 해결하려면 먼저 [654] Maximum Binary Tree 문제를 알아야 한다.654번 문제에서 조건은 배열을 입력받아 최대 값을 가진 노드를 기준으로 왼쪽 subarray는 왼쪽 자식 트리로, 오른쪽 subarray는 오른쪽 자식 트리로 만든다. 즉, 새롭게 추가되는 값은 왼쪽 자식 트리에 들어갈 수 없고, 오른쪽 자식트리에 속하거나 새로운 루트가 되는 경우 2가지 뿐이다. 따라서 알고리즘은, 1. root가 NULL인 경우 val로 node를 생성해서 반환. (새로운 루트 노드)2. root의 val보다 입력받은 val이 큰 경우 val로 node를 생성한 후 왼쪽 자식에 루트 노드.. 2019. 3. 10.
[CodeJam][2017][Round 1C] A. Ample Syrup 문제 : https://code.google.com/codejam/contest/3274486/dashboard#s=p0&a=0 그리디로 풀었다.학창 시절 때의 수학시간을 생각해보면 소스가 뿌려진 총 면적에서 높이는 각 팬케이크의 높이를 다 더한 값이지만 원의 너비는 가장 큰 팬케이크의 너비와 같다. 따라서, 너비를 기준으로 탐색한다. -> 너비를 기준으로 팬케이크를 오름차순 정렬한다.앞에서 부터 팬케이크를 탐색하면서 팬케이크의 높이를 구한다. K개를 만족한다면 현재 탐색중인 팬케이크의 너비 + 이때까지 구한 팬케이크 높이가 정답이 될 수 있는 경우이다. 현재 탐색중인 팬케이크의 너비는 너비를 기준으로 오름차순 정렬했으므로 이때까지 탐색한 팬케이크의 너비 중 최대값임을 보장한다. 또한 오름차순 정렬했으므.. 2019. 3. 7.
[Kotlin][Mockito] IllegalStateException 에러 참고 원문 : Befriending Kotlin and Mockito Test Code @MockBean lateinit var memberService: MemberService @Test fun Test() { // .... Mockito.`when`(memberService.getMemberId(any(MemberRequest::class.java))) .thenReturn(0) } MemberRequest를 파라미터로 하고 memberId(Int 형)를 반환하는 getMemberId 함수를 테스트해보았다. memberService.getMemberId(any(MemberRequest::class.java)) 부분에서 에러. Error java.lang.IllegalStateException: an.. 2019. 3. 5.