Algorithm, boj, 1로만들기(1463)
2019-11-26
풀이 4 => 4/2=2, 2/2=1 또는 4-1=3, 3/3=1 두가지 방법이 있다 2로 나누어지면 ==> dp[i] = Math.min(dp[i-1]+1, dp[i/2]+1); 3으로 나누어지면 ==> dp[i] = Math.min(dp[i-1]+1...
Recent posts
WEB, ReactJS, introduction to react
2019-11-25
웹펙 웹팩을 이용해서 최근 자바스크립트 (리액트 코드)를 모든 브라우저가 이해할수 있게 변경해줘야한다.
WEB, ReactJS, introduction to react
2019-11-25
리엑트의 장점 1. no framework to learn 별도의 프레임워크를 배우지 않고 자바스크립트를 활용하면된다 angular, vue는 프레임워크를 배워야한다 2. Just JavaScript Composition 리엑트 구조는 요소별, 컴포넌트별로...
Algorithm, programmers, 스티커2(12971)
2019-11-25
풀이 Math.max(현재 스티커 떼고 + 현재스티커-2의 dp , 현재스티커-1의 dp) 가 기본 점화식이 된다. 원형이므로 첫번째 스티꺼를 떼거나 떼지않을때 두가지를 생각해야 한다. 첫번재 스티커를 뗀다면, 마지막 스티커는 포함 하지 않는다. 스티커틑 10만개 ...
Data Structure, heap
2019-11-21
들어가기 전 스택(stack) : 먼저들어온게 나중에 나간다 큐 (queue) : 먼저들어온게 먼저 나간다 우선순위 큐(priority queue) : 가장 우선순위가 높은게 먼저 나간다 우선순위 큐는 배열, 연결리스트, 힙으로 구현 가능하다.