이친수 (BOJ-2193)
‘시간제한 2초, 메모리제한 128MB, BOJ-2193’
이친수 (BOJ-2193)
이 문제는 결과값, 과정 모두에서 점화식이 도출 가능하다. 그래서 해결하는데 10분도 걸리지 않았다.
‘시간제한 2초, 메모리제한 128MB, BOJ-2193’
이친수 (BOJ-2193)
이 문제는 결과값, 과정 모두에서 점화식이 도출 가능하다. 그래서 해결하는데 10분도 걸리지 않았다.
‘시간제한 1초, 메모리제한 256MB, BOJ-11057’
오르막 수 (BOJ-11057)
이 문제는 이전에 쉬운 계단수 문제와 비슷하다. 과정에서 점화식을 찾을 수 있다.
n이 증가 할 때마다 각 숫자들이 마지막 자릿수에 오는 경우의 수를 보면 규칙이 보인다.
‘시간제한 1초, 메모리제한 256MB, BOJ-9465’
스티커 (BOJ-9465)
이걸 dp로 떠올리기가 너무 어려웠다. 이 문제는 dp를 3가지로 나타내면 된다.
‘시간제한 2초, 메모리제한 128MB, BOJ-2156’
포도주 시식 (BOJ-2156)
DP를 활용하여 해결해야 한다. 뒤에서부터 포도주를 마실 경우 다음과 같이 볼 수 있다.
‘시간제한 1초, 메모리제한 256MB, BOJ-11053’
가장 긴 증가하는 부분 수열 (BOJ-11053)
시간제한이 짧고 부분수열의 최대 크기가 1000밖에 되지 않아 DP로 접근할 수 있다.
가장 긴 증가하는 부분 수열 문제를 LIS(Longest Increasing Subsequences)라고 하며, 전형적인 DP문제이다.
‘풀이시간 20분 , 시간제한 1초, 메모리제한 512MB, BOJ-9095’
1, 2, 3 더하기 (BOJ-9095)
처음 제출했을때 런타임 에러가 나와서 왜그런가 했는데 n이 1일때와 2일때 3일때 예외를 설정해두지 않으면 초기화한 dp의 인덱스 범위를 초과해서 index 범위 에러가 발생하였다. 그래서 따로 예외를 두었다.
‘시간제한 1초, 메모리제한 256MB, BOJ-10844’
쉬운 계단 수 (BOJ-10844)
다이나믹 프로그래밍인 느낌은 있었는데 어떤식으로 점화식을 세워야할지 전혀 몰랐었다. 결과값들의 규칙성을 찾지 못해서였다. 결과값이 아니라 과정에서 규칙을 찾을 수 있었다.
‘풀이시간 20분 , 시간제한 1초, 메모리제한 128MB, BOJ-11727’
‘Back-End로 Node.js를 사용하는 경우는 언제일까?’
Python으로 Django를 쓰지 않고, PHP로 Laravel을 이용하지 않고 Node.js를 이용하는건 언제일까?
단순히 언어적 선호도로 본다면 Javascript를 이용하여 Front-end와 Back-end를 모두 만들고 싶을 때 Node.js를 이용한다.
‘Web Apps vs Web Sites’
웹 어플리케이션과 웹 사이트는 꽤나 다르다.
이 둘의 차이점은 과연 무엇일까?