기억을 위한 기록들

www.acmicpc.net/problem/9625 9625번: BABBA 상근이는 길을 걷다가 신기한 기계를 발견했다. 기계는 매우 매우 큰 화면과 버튼 하나로 이루어져 있다. 기계를 발견했을 때, 화면에는 A만 표시되어져 있었다. 버튼을 누르니 글자가 B로 변했 www.acmicpc.net #include #include #include #include using namespace std; int main() { int n; int dp[46][2]; cin >> n; memset(dp, 0, sizeof(dp)); dp[0][0] = 0; dp[0][1] = 0; dp[1][0] = 0; dp[1][1] = 1; dp[2][0] = 1; dp[2][1] = 1; dp[3][0] = 1; dp[3][..

www.acmicpc.net/problem/2193 2193번: 이친수 0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한다. 이친수는 0으로 시작하지 않 www.acmicpc.net #include #include #include using namespace std; int main() { int n; long long dp[91][2] = { {0, 0} //0 ,{0, 1} //1 ,{1, 0} //2 }; cin >> n; for (int i = 3; i

www.acmicpc.net/problem/2748 2748번: 피보나치 수 2 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net #include #include #include using namespace std; int main() { long long n; cin >> n; long long dp[91]; dp[0] = 0; dp[1] = 1; dp[2] = 1; dp[3] = 2; for (int i = 4; i

acmicpc.net/problem/1932 1932번: 정수 삼각형 첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 줄까지 정수 삼각형이 주어진다. www.acmicpc.net #include #include #include using namespace std; int main() { int n = 0; cin >> n; vector info[500]; int dp[500][500]; int input; for (int i = 0; i > input; info[i].push_back(input); } } dp[0][0] = info[0][0]; int result = dp[..

www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net #include #include #include using namespace std; #define MAX 301 int DP[MAX]; int stair[MAX]; int main() { int n = 0;; cin >> n; for (int i = 0; i > stair[i]; DP[0] = stair[0]; DP[1] = max(stair[1], stair[0] + stair[1]); DP[..

www.acmicpc.net/problem/2468 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 www.acmicpc.net #include #include #include #include #include using namespace std; int map[100][100]; int visited[100][100]; int cnt = 0; int dir[4][2] = { {0,-1}, {1,0}, {0,1}, {-1,0} }; int main() { int n; cin >> n; int high = 1; int input; for (int ..

www.acmicpc.net/problem/4963 4963번: 섬의 개수 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 지도의 너비 w와 높이 h가 주어진다. w와 h는 50보다 작거나 같은 양의 정수이다. 둘째 줄부터 h개 줄에는 지도 www.acmicpc.net #include #include #include #include #include using namespace std; #define MAXSIZE 50 int map[MAXSIZE][MAXSIZE]; bool visited[MAXSIZE][MAXSIZE]; int dir[8][2] = { {-1,-1}, {-1,0}, {-1,1}, {0,-1}, {0,1}, {1,-1}, {1,0}, {1,1} }; in..

www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net #include #include using namespace std; int dp[1001]; int find(int n) { if (n == 1) return 1; if (n == 2) return 2; const int DIVIDE = 10007; for (int i = 3; i > n; cout

www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net #include #include using namespace std; int dp[12]; int find(int n) { if (n == 1) return 1; if (n == 2) return 2; if (n == 3) return 4; int& target = dp[n]; if (target != -1) { return target; } return target = find(n - 1) + find(n - 2) + find(n - 3); } int main() { int testCase; cin >> t..

www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net #include #include #include using namespace std; int main() { int n; cin >> n; int dp[1000001]; dp[1] = 0; for (int i = 2; i

www.acmicpc.net/problem/7562 7562번: 나이트의 이동 체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 www.acmicpc.net #include #include #include #include #include using namespace std; struct Location //위치정보 { Location(int _x, int _y) { x = _x; y = _y; } int x; int y; }; int arr[8][2] = { //나이트 방향 {1,2}, {2,1}, {1,-2}, {2,-1}, {-1,2}, {-2,1}, {-1,-2..

www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net #include #include using namespace std; int fiboArr[50] = { 0,1 }; int fibonacci(int number) { if (number == 0 || number == 1) { return fiboArr[number]; } if (fiboArr[number] != 0) { return fiboArr[number]; } return fiboArr[number] = fibonacci(number - 1) + fibonacci(number - 2); } int ..