풀이 1일 때 -> 0 1 2 3 4 5 6 7 8 92일 때 -> 01 02 03 04 05 06 07 08 09 12 13 14 15 16 17 18 19 23 24 25 26 27 28 29 : 78 79 893일 때 -> 001 002 003 004 005 006 007 008 009 012 013 014 015 016 017 018 019 : 779 789 889 규칙1 -> 102 -> 10 + 9 + 8 + 7 + ...... + 3 + 2 + 1 = 553 -> 55 + 45 + 36 + ...... + 1 = 220 하나씩 증가할수록 이전에 계산한 총합부터 계산해야한다. 10007으로 나눈 나머지를 계산해야 하므로 숫자가 커지게되면 %10007을 해주어야 한다. 소스 코드123456789..

풀이숫자의 크기가 아닌 수의 길이가 333,334를 넘지 않다고 했으니 수를 입력받을때 int형으로 받을 수 없다.string 라이브러리를 이용해서 풀수있다. 소스코드123456789101112131415161718192021222324252627282930313233343536373839404142434445464748#include #include using namespace std; string trans(char a) { string result; if (a == '0') result = "000"; else if (a == '1') result = "001"; else if (a == '2') result = "010"; else if (a == '3') result = "011"; else i..

풀이조건은 딱 세가지 경우이다.1. 오른쪽으로 한칸2. 아래로 한칸3. 대각선 남동쪽으로 한칸 이 세가지 경우중 합이 가장 큰값을 찾아서 DP방식으로 풀어내면 가능하다. 재귀로 푸려고 했지만 2차원 배열에서 재귀로 풀면 시간초과가 나는 경우가 많아 DP로 시도했다. 소스코드1234567891011121314151617181920212223242526272829303132333435363738394041424344#include using namespace std; int n, m, map[1001][1001];int tmp_arr[2][1001]; int Max(int a, int b) { return a > b ? a : b;} int main() { cin >> n >> m; for (int i = ..

소스 코드12345678910111213141516171819202122#include using namespace std; int n,p[1001],dp[1001]; int returnMax(int a, int b) { return a > b ? a : b;} int main() { cin >> n; for (int i = 1; i > p[i]; } for (int i = 1; i

풀이2xn 타일링 문제에서 타일이 하나더 늘어난 형태의 문제다. 2xn 타일링 문제를 풀때와 동일하게 DP를 이용하고 DP배열의 크기를 크게 잡아주어야 한다. 다만 타일이 하나가 더늘어 났기때문에 점화식을 수정해주어야한다. 1x2, 2x1, 2x2 타일로 채우는 경우의 수를 구할 때 가로 크기가 2인 타일이 하나가 더추가되었다. i번째 타일의 경우는 i-1번째에서 1x2짜리 타일 한개붙이는 경우와 i-2번째에서 2x1 타일 두개 붙이는 경우와 2x2 타일 한개를 붙이는 경우가 있다. 즉, dp[i] = dp[i-1] + dp[i-2]*2 을 도출할 수 있다. 소스 코드12345678910111213141516#include using namespace std; int n;long long dp[1001]..

Express 프레임워크를 통해 Web을 구성하면 routes 폴더가 자동으로 생성된다. 그리고 routes/index.js 도 자동으로 생성되어 있는것을 볼 수 있다. 여기서 기본적으로 생성되는 코드를 보면 다음과 같다. 123456789var express = require('express');var router = express.Router(); /* GET home page. */router.get('/', function(req, res) { res.render('index', { title: 'Express' });}); module.exports = router;cs 여기서 module.exports = router 부분을 볼 수 있다. 보통 모듈을 생성할때는 다음과 같이 썼었다.123exp..