본문 바로가기

Algorithm350

[BOJ]2133번: 타일 채우기(c++) https://www.acmicpc.net/problem/2133 2133번: 타일 채우기문제 3×N 크기의 벽을 2×1, 1×2 크기의 타일로 채우는 경우의 수를 구해보자. 입력 첫째 줄에 N(1 ≤ N ≤ 30)이 주어진다. 출력 첫째 줄에 경우의 수를 출력한다. 예제 입력 1 복사 2 예제 출력 1 복사 3 힌트 아래 그림은 3×12 벽을 타일로 채운 예시이다....www.acmicpc.net  12345678910111213141516171819202122232425262728293031323334353637383940#include iostream> using namespace std; int main(){    ios_base::sync_with_stdio(0);    cin.tie(0);  .. 2020. 4. 24.
[BOJ]13398번: 연속합 2(c++) https://www.acmicpc.net/problem/13398 13398번: 연속합 2첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다.www.acmicpc.net  123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869#include iostream>#include vector> using namespace std; int main(){    ios_base::sync_with_stdio(.. 2020. 4. 23.
[BOJ]11054번: 가장 긴 바이토닉 부분 수열(c++) https://www.acmicpc.net/problem/11054 11054번: 가장 긴 바이토닉 부분 수열첫째 줄에 수열 A의 크기 N이 주어지고, 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ N ≤ 1,000, 1 ≤ Ai ≤ 1,000)www.acmicpc.net  123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566#include iostream>#include vector> using namespace std; int main(){    ios_base::sync_with_stdio(0);    cin.tie(.. 2020. 4. 23.
[BOJ]11722번: 가장 긴 감소하는 부분 수열(c++) https://www.acmicpc.net/problem/11722 11722번: 가장 긴 감소하는 부분 수열수열 A가 주어졌을 때, 가장 긴 감소하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 30, 10, 20, 20, 10} 인 경우에 가장 긴 감소하는 부분 수열은 A = {10, 30, 10, 20, 20, 10}  이고, 길이는 3이다.www.acmicpc.net  123456789101112131415161718192021222324252627282930313233343536373839404142#include iostream>#include vector>#include algorithm> using namespace std; int main(){    ios.. 2020. 4. 23.

티스토리툴바