기억을 위한 기록들

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/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net #include #include using namespace std; int dp[3][1000]; int rgb[3][1000]; int main() { int n; //집 갯수 cin >> n; for (int index = 0; index > rgb[0][index]; //R값 cin >> rgb[1][index]; //G값 cin >> rgb[2..

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 ..

www.acmicpc.net/problem/11724 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주 www.acmicpc.net #include #include #include #include #include using namespace std; int main() { int N, M; int u, v; cin >> N >> M; vector arr[1001]; int visited[1001]; if (M == 0 || N > v; arr[u].pu..

BlueprintImplementableEvent - C++ 바디 구현이 불가능(모든것이 블루프린트에서 발생)(헤더파일에만 작성 된 함수) - 일반적으로 블루프린트에서 오버라이드 - 블루프린트 이벤트 그래프에서 커스텀 이벤트에 가깝다. - 사용 예 : 캐릭터가 아이템을 획득 시 어떤 효과가 발동되는가에 관한 이벤트를 다양하게 만들어줌. BlueprintNativeEvent - BlueprintImplementableEvent와 달리 C++로 함수 바디 구현이 가능 - 블루프린트에서 오버라이드(c++ 그대로 호출 or 새롭게 변경) 가능 - 기본 구현이 C++에 있으므로 블루프린트에서 반드시 구현 하지 않아도 됨. - 선언부 부분에는 상관없지만, 구현부 부분 함수명 뒤에 _Implementation 무조건..

www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net #include #include #include #include #include using namespace std; int N, K; int disArr[100001]; int NextLocation(int index, int number) { switch (index) { case 0: return -1 + number; case 1: return 1 + number; case 2..