baekjoon
161101
2016. 11. 1. 22:43
161031
2016. 10. 31. 19:04
161029
2016. 10. 29. 20:14
BOJ 1002 터렛
https://www.acmicpc.net/problem/1002
https://github.com/simjaemun2/BaekJoon/blob/master/BOJ1002/BOJ1002.cpp
난이도 : MH
분류 : math, 원의 방정식
161023
2016. 10. 23. 13:04
BOJ 1149 RGB거리
https://www.acmicpc.net/problem/1149
https://github.com/simjaemun2/BaekJoon/blob/master/BOJ1149/BOJ1149.cpp
분류 : DP
난이도 : MH
BOJ 10942 팰린드롬?
https://www.acmicpc.net/problem/10942
https://github.com/simjaemun2/BaekJoon/blob/master/BOJ10942/BOJ10942.cpp
분류 : DP
난이도 : MH
BOJ 9461 파도반 수열
https://www.acmicpc.net/problem/9461
분류 : DP
난이도 : MH
N >= 9 일 때, f(N) = f(N-1) + f(n-5)
BOJ 2225 합분해
https://www.acmicpc.net/problem/2225
분류 : DP
난이도 : MH
BOJ 1912 연속합
https://www.acmicpc.net/problem/1912
분류 : DP. .Math
난이도 : MH
코딩 면접용 문제로 자주 출제하는 문제 중 하나.
DP 말고 수학적 감각(?) 이용하면 선형 시간 O(N) 만에 해결할 수 있다.
BOJ 1234 크리스마스 트리
https://www.acmicpc.net/problem/1234
분류 : DP. .Math
난이도 : MH
factorial, % 연산자 등을 적절히 섞어 메모이제이션 한다.
BOJ 11066 파일 합치기
https://www.acmicpc.net/problem/11066
분류 : DP
난이도 : H
연쇄행렬의 합 (Matrix Chain Multiplication) 및 부분합을 이용한다.
BOJ 2240 자두나무
https://www.acmicpc.net/problem/2240
분류 : DP
난이도 : MH
0초 때 W를 하나 소비하여 2번에서 시작할 수 있었다고 한다..
BOJ 1520 내리막 길
https://www.acmicpc.net/problem/1520
분류 : DP
난이도 : MH
BOJ 2262 토너먼트 만들기
분류 : DP
난이도 : H
연쇄행렬의 합 (Matrix Chain Multiplication) 및 std::min_element(구간 최소값)을 이용한다.
161022
2016. 10. 22. 15:02
BOJ 2565 전깃줄
https://www.acmicpc.net/problem/2565
https://github.com/simjaemun2/BaekJoon/blob/master/BOJ2565/BOJ2565.cpp
분류 : DP
난이도 : H
전깃줄이 교차하는 것을 LIS를 이용하여 해결한다.
BOJ 1309 동물원
https://www.acmicpc.net/problem/1309
https://github.com/simjaemun2/BaekJoon/blob/master/BOJ1309/BOJ1309.cpp
분류 : DP
난이도 : M
BOJ 1932 숫자삼각형
https://www.acmicpc.net/problem/1932
https://github.com/simjaemun2/BaekJoon/blob/master/BOJ1932/BOJ1932.cpp
분류 : DP
난이도 : M
BOJ 9084 동전
https://www.acmicpc.net/problem/9084
https://github.com/simjaemun2/BaekJoon/blob/master/BOJ9084/BOJ9084.cpp
분류 : DP
난이도 : M
BOJ 2293 동전 1
https://www.acmicpc.net/problem/2293
https://github.com/simjaemun2/BaekJoon/blob/master/BOJ2209/BOJ2293.cpp
분류 : DP
난이도 : M
BOJ 1937 욕심쟁이 판다
https://www.acmicpc.net/problem/1937
https://github.com/simjaemun2/BaekJoon/blob/master/BOJ1937/BOJ1937.cpp
분류 : DP
난이도 : M
BOJ 2780 비밀번호
https://www.acmicpc.net/problem/2780
https://github.com/simjaemun2/BaekJoon/blob/master/BOJ2780/BOJ2780.cpp
분류 : DP
난이도 : M
161021
2016. 10. 21. 23:11
BOJ 1256 사전
https://www.acmicpc.net/problem/1256
https://github.com/simjaemun2/BaekJoon/blob/master/BOJ1256/BOJ1256.cpp
난이도 : H
분류 : DP
이항계수를 이용한다.
BOJ 10164 격자상의 경로
https://www.acmicpc.net/problem/10164
https://github.com/simjaemun2/BaekJoon/blob/master/MH10164/MH16104.cpp
난이도 : MH
분류 : DP
이항계수를 이용한다.
161020
2016. 10. 20. 23:38
BOJ 5557 1학년
https://www.acmicpc.net/problem/5557
https://github.com/simjaemun2/BaekJoon/blob/master/BOIJ5557/BOJ5557.cpp
분류 : DP
난이도 : MH
BOJ 2248 이진수 찾기
https://www.acmicpc.net/problem/2248
https://github.com/simjaemun2/BaekJoon/blob/master/BOJ2248/BOJ2248.cpp
분류 : DP
난이도 : H
이항계수의 합을 이용해 N-1 길이의 갯수를 먼저 뛰어 넘는다.
161018
2016. 10. 18. 23:18
BOJ 4781 사탕 가게
https://www.acmicpc.net/problem/4781
https://github.com/simjaemun2/BaekJoon/blob/master/BOJ4781/BOJ4781.cpp
분류 : DP
난이도 : MH ~ H
한 물건을 여러 개 담을 수 있는 배낭 문제
특정 돈에서 모든 사탕의 비용을 비교 및 재귀호출을 해야 한다.
161016
2016. 10. 16. 23:28
BOJ 2169 로봇 조종하기
https://www.acmicpc.net/problem/2169
https://github.com/simjaemun2/BaekJoon/blob/master/BOJ2169/BOJ2169.cpp
분류 : DP
난이도 : H
3방향 완전탐색 -> 메모이제이션 접근
BOJ 2579 계단 오르기
https://www.acmicpc.net/problem/2579
https://github.com/simjaemun2/BaekJoon/blob/master/BOJ2579/BOJ2579.cpp
분류 : DP
난이도 : MH
연속된 계단 수도 cache 배열에 고려하자
161015
2016. 10. 15. 12:40
BOJ 11055 가장 큰 증가 부분 수열
https://www.acmicpc.net/problem/11055
https://github.com/simjaemun2/BaekJoon/blob/master/BOJ11055/BOJ11055.cpp
분류 : DP
난이도 : M
{5 4 1 2 3} 과 같은 경우를 고려하자
BOJ 2294 동전 2
https://www.acmicpc.net/problem/2294
https://github.com/simjaemun2/BaekJoon/blob/master/BOJ229949/BOJ2294.cpp
분류 : DP
난이도 : M
BOJ 1699 제곱수의 합
https://www.acmicpc.net/problem/1699
https://github.com/simjaemun2/BaekJoon/blob/master/BOJ1699/BOJ1699.cpp
분류 : DP
난이도 : M
BOJ 11051 이항 계수 2
https://www.acmicpc.net/problem/11051
https://github.com/simjaemun2/BaekJoon/blob/master/BOJ11051/BOJ11051.cpp
분류 : DP
난이도 : M
BOJ 1160 캡틴 이다솜
https://www.acmicpc.net/problem/1660
https://github.com/simjaemun2/BaekJoon/blob/master/BOJ1160/BOJ1160.cpp
분류 : DP
난이도 : MH
동전 문제와 비슷하다는 것을 파악하자
BOJ 1965 상자넣기
https://www.acmicpc.net/problem/1965
https://github.com/simjaemun2/BaekJoon/blob/master/BOJ1965/BOJ1965.cpp
분류 : DP
난이도 : M
LIS