인생발전기원

문제링크 : https://www.acmicpc.net/problem/15989 15989번: 1, 2, 3 더하기 4 정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 4가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다. 합을 이루고 있는 수의 순서만 다른 것은 같은 것으로 친다. 1+1+1+1 2+1+1 (1+1+2, 1+2+1) 2+2 www.acmicpc.net #include using namespace std; #define ll long long #define MAX 987654321 #define pii pair int dp[100001][4]; int main(void) { ios_base::sync_with_stdio(false); cin.tie(0); int T; ci..

이번 2주차에서도 마찬가지로 겹치는 내용이 조금 존재하여 생략한 부분이 존재한다. 그리고 마지막 부분 내용이 액터를 배치하는 과정인데, 에셋을 다른 프로젝트에 다운하는 바람에 현재 프로젝트에 해당 에셋이 없어서 배치하는 과정을 전부 다루지는 못했다. 퀵셀 브리지 퀵셀 브리지에 들어간 후, 좌측 맨 아래를 보면 Local를 볼 수 있다. 여기서 최근에 다운로드 했던 것들을 한 번에 확인이 가능하다. 1주차에서와 마찬가지로 이번에 새롭게 알게된 내용만 기재했다. 레벨 제작하기 - 모델링 툴 활용 좌측 상단의 선택모드를 모델링 모드로 바꿈으로써 모델링 툴을 사용할 수 있다. 여기서 Shapes의 Box를 선택하면 위의 사진과 같은 화면을 뷰포트의 좌측 화면에서 확인이 가능하다. 너비, 깊이, 높이를 통해서 해..

문제링크 :https://www.acmicpc.net/problem/13905 13905번: 세부 첫 번째 줄에는 섬에 존재하는 집의 수 N(2≤N≤100,000)와 다리의 수 M(1≤M≤300,000)이 주어진다. 두 번째 줄에는 숭이의 출발 위치(s)와 혜빈이의 위치(e)가 주어진다. (1≤s, e≤N, s≠e). 다음 M개의 줄 www.acmicpc.net #include using namespace std; #define ll long long #define MAX 987654321 #define pii pair int N, M, s, e; int h1, h2, k; vector arr[100001]; bool check[100001]; bool bfs(int m) { queueq; memset(..

문제링크 : https://www.acmicpc.net/problem/11899 11899번: 괄호 끼워넣기첫 번째 줄에 S를 올바른 괄호열으로 만들기 위해 앞과 뒤에 붙여야 할 괄호의 최소 개수를 출력합니다. 불가능한 경우는 주어지지 않습니다.www.acmicpc.net#include using namespace std;#define ll long long#define MAX 987654321#define pii pair int main(void) { ios_base::sync_with_stdio(false); cin.tie(0); string s; cin >> s; queueq; int cnt = 0; for(int i=0; i큐를 활용하여 풀었다. 처음에 큐에 ..

문제링크 : https://www.acmicpc.net/problem/9657 9657번: 돌 게임 3 상근이가 게임을 이기면 SK를, 창영이가 게임을 이기면 CY을 출력한다. www.acmicpc.net #include using namespace std; #define ll long long #define MAX 987654321 #define pii pair int main(void) { ios_base::sync_with_stdio(false); cin.tie(0); int N; int dp[1001]; dp[1] = dp[3] = dp[4] = 1; //상근이 가져감 dp[2] = 0; cin >> N; for(int i=5; i

문제링크 : https://www.acmicpc.net/problem/14719 14719번: 빗물 첫 번째 줄에는 2차원 세계의 세로 길이 H과 2차원 세계의 가로 길이 W가 주어진다. (1 ≤ H, W ≤ 500) 두 번째 줄에는 블록이 쌓인 높이를 의미하는 0이상 H이하의 정수가 2차원 세계의 맨 왼쪽 위치 www.acmicpc.net #include using namespace std; #define ll long long #define MAX 987654321 #define pii pair int main(void) { ios_base::sync_with_stdio(false); cin.tie(0); int H, W, result = 0; cin >> H >> W; int WH[500]; for..

저번 선행 영상에 이어서 1주차 정리해보았다. 선행 영상 내용과 살짝 겹치는 내용이 있어서 몇몇 부분은 정리를 생략했다. 레벨 제작하기 처음 뷰포트를 실행할때 기본적인 액터 및 라이트가 설치되어있는데 아에 아무것도 없는 흑백화면에서 시작하기 위해 레벨을 제작해준다. 처음에 콘텐츠 폴더에서 새로운 폴더를 만들어준다. 새로운 폴더이름은 알기 쉽게 자기 닉네임같은 걸로 해주고 그 안에다가 Level 에셋들 담아줄 Level 폴더를 생성한다. 폴더에서 우클릭을 누르면 레벨 에셋을 생성할 수 있다. 그러면 앞으로 새롭게 만든 레벨이 켜지도록 적용을 시켜주어야 하는데, 과정은 다음과 같다. 우측 상단의 세팅 클릭 후 프로젝트 세팅 선택 좌측 맵 & 모드 클릭 가운데에 있는 에디터 시작 맵에 아까 만든 level 에..

문제링크 : https://www.acmicpc.net/problem/1275 1275번: 커피숍2 첫째 줄에 수의 개수 N과 턴의 개수 Q가 주어진다.(1 ≤ N, Q ≤ 100,000) 둘째 줄에는 처음 배열에 들어가 있는 정수 N개가 주어진다. 세 번째 줄에서 Q+2번째 줄까지는 x y a b의 형식으로 x~y까지의 합 www.acmicpc.net #include using namespace std; #define ll long long #define MAX 987654321 #define pii pair int arr[100001]; ll Tree[400001]; //세그먼트 트리 ll init(int start, int end, int node) //트리 만들기 { if(start == end)..

문제링크 : https://www.acmicpc.net/problem/14496 14496번: 그대, 그머가 되어 첫째 줄에 머호가 바꾸려 하는 문자 a와 b가 주어진다. 둘째 줄에 전체 문자의 수 N과 치환 가능한 문자쌍의 수 M이 주어진다. (1 ≤ N ≤ 1,000, 1 ≤ M ≤ 10,000) 이후 M개의 줄에 걸쳐 치환 가능한 문 www.acmicpc.net #include using namespace std; #define ll long long #define MAX 987654321 #define pii pair vector arr[1001]; bool check[1001]; int bfs(int start, int end) { queueq; q.push({start, 0}); //시작점과 ..

문제링크 : https://www.acmicpc.net/problem/10451 10451번: 순열 사이클 1부터 N까지 정수 N개로 이루어진 순열을 나타내는 방법은 여러 가지가 있다. 예를 들어, 8개의 수로 이루어진 순열 (3, 2, 7, 8, 1, 4, 5, 6)을 배열을 이용해 표현하면 \(\begin{pmatrix} 1 & 2 &3&4&5&6&7&8 \\ 3 www.acmicpc.net #include using namespace std; #define ll long long #define MAX 987654321 #define pii pair vector arr[1001]; bool check[1001]; void dfs(int n) { check[n]=true; for(int i=0; i> ..

개인적으로 언리얼에 대한 관심이 있어서 배우고자 마음 먹었는데, 처음에 어떻게 공부를 시작해야할지 갈피를 못잡다가 찾게된 영상이다. 원래 시작해요 언리얼 2023 강의를 보고 괜찮겠다 하여 시작했는데, 해당 강의를 보기전에 앞서서 시작해요 언리얼 2022 하이라이트 영상을 선행하는 것이 좋다하여 보게되었다. 여기서는 해당 영상을 보면서 알게된 것들을 정리해서 쓰고자한다. 현재 최신 엔진은 5지만, 앞으로 들을 강의에서는 레이아웃을 5가 아닌 4를 기준으로 진행한다. 프로젝트 생성 먼저 영상을 따라서 프로젝트를 생성하면 위와 같은 화면을 볼 수 있다. 해당 화면은 아에 생 초기모습은 아니고, 강의를 들으면서 여러 오브젝트를 내가 추가한 것들이 조금씩 있다. 하지만 기본적인 모습은 거의 동일하다. 여기서 가..

문제링크 : https://www.acmicpc.net/problem/20925 20925번: 메이플스토리 첫째 줄 사냥터 수 $N$ ($1 \le N \le 200$)과 방학 기간을 분 단위로 나타낸 $T$ ($1 \le T \le 1\,000$)가 주어진다. 다음 $N$개의 줄에는 $i$번째 사냥터의 특징인 입장에 필요한 최소 경험치 $c_i$와 $1$분마 www.acmicpc.net #include using namespace std; #define ll long long #define MAX 987654321 #define pii pair int N, T, result = 0; int c[200], e[200]; int t[200][200]; int dp[2000][1000]; int main(v..

문제링크 : https://www.acmicpc.net/problem/15656 15656번: N과 M (7) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net #include using namespace std; #define ll long long #define MAX 987654321 #define pii pair int N, M; int arr[7]; int visited[7]; void Backtracking(int n) { if(n == M) { for(int i = 0; i arr[0], a[0] 출력 맨처음 백트래킹을 ..

문제링크 : https://www.acmicpc.net/problem/4883 4883번: 삼각 그래프 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 그래프의 행의 개수 N이 주어진다. (2 ≤ N ≤ 100,000) 다음 N개 줄에는 그래프의 i번째 행에 있는 정점의 비용이 www.acmicpc.net #include using namespace std; #define ll long long #define MAX 987654321 #define pii pair int N; int graph[100000][3]; int dp[100000][3]; int main(void) { ios_base::sync_with_stdio(false); cin.tie(0); int T ..

문제링크 : https://www.acmicpc.net/problem/2824 2824번: 최대공약수 첫째 줄에 N(1 ≤ N ≤ 1000)이 주어진다. 둘째 줄에는 N개의 양의 정수가 공백으로 구분되어 주어진다. 이 수는 모두 1,000,000,000보다 작고, N개의 수를 곱하면 A가 된다. 셋째 줄에 M(1 ≤ M ≤ 1000)이 www.acmicpc.net #include using namespace std; #define ll long long #define MAX 987654321 #define pii pair int main(void) { ios_base::sync_with_stdio(false); cin.tie(0); int N, M; ll a[1000]; ll b[1000]; ll res..