인생발전기원

문제링크 : https://www.acmicpc.net/problem/1572 1572번: 중앙값 중앙값이란, 수열을 정렬했고, 그 크기가 N일 때, 1부터 시작해서 (N+1)/2번째 있는 원소가 그 수열의 중앙값이다. 예를 들어, {1, 2, 6, 5, 4, 3}에서는 3이고, {11, 13, 12, 15, 14}에서는 13이다. 오세준은 1 www.acmicpc.net #include using namespace std; #define ll long long #define MAX 65536 #define pii pair int N, K; ll sum_m = 0; int arr[250001]; vectortree(MAX*4); //세그먼트 트리 ll sum(int start, int end, int l..

문제링크 : https://www.acmicpc.net/problem/2512 2512번: 예산 첫째 줄에는 지방의 수를 의미하는 정수 N이 주어진다. N은 3 이상 10,000 이하이다. 다음 줄에는 각 지방의 예산요청을 표현하는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 값들은 모두 1 이상 www.acmicpc.net #include using namespace std; #define ll long long #define MAX 987654321 #define pii pair int arr[10001]; int main(void) { ios_base::sync_with_stdio(false); cin.tie(0); int N; cin >> N; for(int i=0; i> arr[i]; } i..

문제링크 : https://www.acmicpc.net/problem/22351 22351번: 수학은 체육과목 입니다 3 이환이의 선생님이 부른 두 정수 $A$와 $B$를 공백으로 구분하여 출력하라. 만약 가능한 답이 두 가지 이상이라면, 그중 $A$가 가장 작은 것을 출력하라. 이환이는 항상 정확한 답을 쓰기 때문에, 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; bool check = 1; for(int A=1; A

이번 강의에서 디테일을 추가하는 부분이 많았다. 다양한 식물 에셋들을 다운하여 공장 벽면에 덩굴 식물이나, 빈 공간에 큰 나무등을 배치하고 또 데칼을 적용해주었다. 여태까지와 마찬가지로 이 부분들이 이미 작업했던 것의 연장선이기도 하고, 리소스가 추가될수록 컴퓨터가 버거워져서 단순 에셋 배치하는 실습은 상당수 생략하면서 진행했다. 볼류메트릭 포그를 이용한 라이트 연출 먼저 아웃라이너에 Exponential Height Fog를 검색한다. 이는 화면의 파란 안개 같은 느낌의 라이트이다. 하단에 포그 밀도라고 적혀있는 부분을 통해서 파란 안개의 밀도를 조절이 가능하다. 그리고 더 밑으로 내리면 여기서 볼류메트릭 포그에 대한 내용을 확인할 수 있다. 기본적으로 활성화가 안되어있기 때문에 활성화를 해주어야 한다..

문제링크 : https://www.acmicpc.net/problem/17419 17419번: 비트가 넘쳐흘러 🎶 DJ욱제는 비트에 몸을 맡기는 중이다. 🎶 DJ욱제는 비트에 심취한 나머지, 비트를 비틀어 제껴버리는 문제를 내 버렸다! N자리 이진수 K가 주어진다. K가 0이 아닐 때까지 아래의 연산을 적용 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; string K; cin >> N >> K; int cnt = 0; for(int i=0..

문제링크 : https://www.acmicpc.net/problem/16118 16118번: 달빛 여우 첫 줄에 나무 그루터기의 개수와 오솔길의 개수를 의미하는 정수 N, M(2 ≤ N ≤ 4,000, 1 ≤ M ≤ 100,000)이 주어진다. 두 번째 줄부터 M개의 줄에 걸쳐 각 줄에 세 개의 정수 a, b, d(1 ≤ a, b ≤ N, a ≠ b www.acmicpc.net #include using namespace std; #define ll long long #define MAX 987654321 #define pii pair int N, M, a, b, d, result = 0; struct info { int cost, node, state; }; struct cmp{ bool operat..

보호되어 있는 글입니다.

문제링크 : https://www.acmicpc.net/problem/2910 2910번: 빈도 정렬 첫째 줄에 메시지의 길이 N과 C가 주어진다. (1 ≤ N ≤ 1,000, 1 ≤ C ≤ 1,000,000,000) 둘째 줄에 메시지 수열이 주어진다. www.acmicpc.net #include using namespace std; #define ll long long #define MAX 987654321 #define pii pair int N, C; map m; map idx; bool comp(const pii& a, const pii& b) { if(a.second == b.second) return idx[a.first] < idx[b.first]; //크기가 같은 경우, 인덱스로 구분 re..

문제링크 : https://www.acmicpc.net/problem/19542 19542번: 전단지 돌리기 현민이는 트리 모양의 길 위에서 오토바이를 타고 전단지를 돌리려고 한다. 현민이의 목표는 케니소프트에서 출발하여 모든 노드에 전단지를 돌리고, 다시 케니소프트로 돌아오는 것이다. 현민 www.acmicpc.net #include using namespace std; #define ll long long #define MAX 987654321 #define pii pair int N, S, D, result = 0; vectorarr[100001]; int depth[100001]; bool check[100001]; int dfs(int n) { check[n]=true; for(int i=0; ..

문제링크 : https://www.acmicpc.net/problem/14594 14594번: 동방 프로젝트 (Small) 첫 번째 행동으로 1번과 2번 방이 합쳐져 (1, 2), (3), (4), (5) 상태가 된다. 이후 두 번째 행동으로 2, 3, 4번 방이 합쳐져 (1, 2, 3, 4), (5)의 상태가 된다. 따라서 남아있는 동방의 수는 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 N, M; cin >> N; cin >> ..

문제링크 : https://www.acmicpc.net/problem/1615 1615번: 교차개수세기 첫 줄에 N과 간선의 개수 M이 주어진다. 그 다음 줄부터 M+1번째 줄까지 두 개의 수(i, j)가 주어지는데 이는 왼쪽 그룹의 i번 정점과 오른쪽 그룹의 j번 정점을 연결하는 간선이 있다는 의미이다. www.acmicpc.net #include using namespace std; #define ll long long #define MAX 987654321 #define pii pair vector arr[2001]; vector tree; //세그먼트 트리 ll result = 0; ll sum(int start, int end, int left, int right, int node) //star..

저번주차 부터 조금씩 컴퓨터가 힘들어하는 것을 느끼긴 했는데, 이번 주차부터는 폴리지를 이용해서인지 한 번 작업할때마다 딜레이가 심했다. 그래서 뒷부분 데칼에 관한 내용은 조금만 실습하였다. 실내 밝기 조절 팁 저번 시간에 가볍가 다루었던 스카이라이트의 누수기능을 활용한다. 먼저 액터 배치칸에 post를 검색하면 나오는 PostProcessVolume를 뷰포트에 배치해준다. 그리고 디테일 패널에 무한이라고 검색후 나오는 무한 규모를 활성화해준다. 이를 활성화 해주어야 월드 전체에 적용이 된다. 다시 디테일 패널에 sky라고 치고 아래에 스카이라이트 누수를 활성화해주고 수치를 조절한다. 이 수치를 조절함에 따라서 빛이 새어들어오는 수치가 조절된다. 이를 통해서 빛이 안들어오는 구석진 곳에서도 새어들어온 빛..

문제링크 : https://www.acmicpc.net/problem/16931 16931번: 겉넓이 구하기 크기가 N×M인 종이가 있고, 종이는 1×1크기의 칸으로 나누어져 있다. 이 종이의 각 칸 위에 1×1×1 크기의 정육면체를 놓아 3차원 도형을 만들었다. 종이의 각 칸에 놓인 정육면체의 개수가 주어 www.acmicpc.net #include using namespace std; #define ll long long #define MAX 987654321 #define pii pair int arr[102][102]; int dx[] = {1, -1, 0, 0}; int dy[] = {0, 0, 1, -1}; int main(void) { ios_base::sync_with_stdio(false..

문제링크 : 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를 선택하면 위의 사진과 같은 화면을 뷰포트의 좌측 화면에서 확인이 가능하다. 너비, 깊이, 높이를 통해서 해..