기억을 위한 기록들

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

www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net #include #include #include #include #include using namespace std; int n,m; int map[1000][1000]; int dis[1000][1000]; bool check[1000][1000]; int dx[4] = { -1,0,1,0 }; int dy[4] = { 0,1,0,-1 }; int main() { memset(dis, 0, s..

www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net #include #include #include #include #include using namespace std; int n,m; vector map[100]; int dis[100][100]; bool check[100][100]; int dx[4] = { -1,0,1,0 }; int dy[4] = { 0,1,0,-1 }; int main() { memset(dis, 0, sizeof(dis)); memset(check, false, s..

www.acmicpc.net/blog/view/56 입력 속도 비교 여러가지 언어와 입력 방법을 이용해서 시간이 얼마나 걸리는지 비교해 보았습니다. 방법: 첫째 줄에 정수의 개수 N (= 10,000,000), 둘째 줄부터 N개의 줄에 한 개의 자연수(10,000 이하)가 적힌 파일 www.acmicpc.net www.acmicpc.net/blog/view/57 출력 속도 비교 여러가지 언어와 출력 방법을 이용해서 시간이 얼마나 걸리는지 비교해 보았습니다. 방법: 총 N개의 줄에 1부터 10,000,000까지의 자연수를 한 줄에 하나씩 출력하는 시간을 측정. 10번 측정해서 평 www.acmicpc.net

www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net #include #include #include #include #include //memset 용 using namespace std; struct Location { int x; int y; Location(int _x, int _y) { x = _x; y = _y; } }; int main() { int map[50][50]; memset(map, 0, sizeof(map)); //초기화 int M, N, K; int..

#include #include using namespace std; int main() { char A = '1'; int Number = A - '0'; // 아스키코드값 49 - 48 cout

www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net #include #include #include #include #include using namespace std; vectormap[100]; vectorresult; int cnt = 0; int dx[4] = { -1,0,1,0 }; int dy[4] = { 0,1,0,-1 }; int n; struct Location { int x; int y; Location(int _x, int _y) { x = _..