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) : 가장 우선순위가 높은게 먼저 나간다 우선순위 큐는 배열, 연결리스트, 힙으로 구현 가능하다.