넘치게 채우기

https://www.acmicpc.net/problem/1838BOJ - 버블 정렬문제 유형: 정렬문제 난이도: Gold I시간 제한: 1초메모리 제한: 128MB 문제버블 정렬이란 배열에서 서로 인접해 있는 값을 비교해서 작은 값이 더 뒤에 있을 때 두 값을 바꾸어 주는 과정을 계속 반복하는 정렬 방법이다. N개의 서로 다른 정수가 A[0], A[1], ..., A[N-1]의 정수형 배열에 저장되어 있고, 이를 오름차순으로 정렬하기 위해 태국이는 다음과 같은 코드를 작성하였다.for (i=0; i A[j+1]) { flag = 1; temp = A[j]; A[j] = A[j+1]; A[j+1] = temp; }..

https://www.acmicpc.net/problem/11727BOJ - 2xn 타일링 2문제 유형: 다이나믹 프로그래밍문제 난이도: Silver III시간 제한: 1초메모리 제한: 256MB 문제2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오.아래 그림은 2×17 직사각형을 채운 한가지 예이다. 입력첫째 줄에 n이 주어진다. (1 ≤ n ≤ 1,000) 출력첫째 줄에 2×n 크기의 직사각형을 채우는 방법의 수를 10,007로 나눈 나머지를 출력한다. 풀이점화식은 다음과 같다:dp[i] = (dp[i-2] * 2 + dp[i-1]) % MOD 2칸 전으로부터 1 x 2를 두 개 쌓은것을 이어붙이거나, 2x2하나를 이어붙이기, 또는 1칸 전으로부터 2 ..