문제링크 : https://www.acmicpc.net/problem/1043 1043번: 거짓말 지민이는 파티에 가서 이야기 하는 것을 좋아한다. 파티에 갈 때마다, 지민이는 지민이가 가장 좋아하는 이야기를 한다. 지민이는 그 이야기를 말할 때, 있는 그대로 진실로 말하거나 엄청나게 www.acmicpc.net #include using namespace std; #define ll long long #define MAX 987654321 #define pii pair int N, M, K; int parent[51]; //진실을 아는 사람의 수 vectorknow; vectorparty[50]; //파티 오는 사람 수 int find_root(int x) { if(x == parent[x]) retu..
시작해요 언리얼 2023 5주차 정리
대망의 마지막 5주차다. 렌더링 부분은 실행하니까 언리얼 프로그램이 팅겨버리는 바람에 제대로된 실습은 못했다. 포스트 프로세스 볼륨 몇 번 다뤘던 내용인데, 이번 강의에서는 더 디테일하게 포스트 프로세스 볼륨에 대해서 총 4가지 기능을 다뤘다. 첫 번째로 포스트 프로세스 볼륨의 디테일 패널로 가면 Bloom을 볼 수 있다. Bloom은 빛 들어오는 부분에 더욱 화사한 느낌으로 빛을 추가적으로 부여해주는 기능이다. 강도를 통해 세기를 조절할 수 있으며, 한계치를 통해서 Bloom을 적용시킬 일정 수준의 밝기(한계)를 정해줄 수 있다. 위는 bloom의 강도 차이이다. 첫 번째는 bloom의 강도가 0이고, 두 번째는 강도가 1.4 정도이다. 차이가 상당한 것을 볼 수 있으며 조금만 올려도 화사한 느낌이 강..
문제링크 : https://www.acmicpc.net/problem/9465 9465번: 스티커 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 n (1 ≤ n ≤ 100,000)이 주어진다. 다음 두 줄에는 n개의 정수가 주어지며, 각 정수는 그 위치에 해당하는 스티커의 www.acmicpc.net #include using namespace std; #define ll long long #define MAX 987654321 #define pii pair int dp[2][100001]; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); int T, N; cin >> T; while(T--) { cin >>..
문제링크 : https://www.acmicpc.net/problem/1865 1865번: 웜홀 첫 번째 줄에는 테스트케이스의 개수 TC(1 ≤ TC ≤ 5)가 주어진다. 그리고 두 번째 줄부터 TC개의 테스트케이스가 차례로 주어지는데 각 테스트케이스의 첫 번째 줄에는 지점의 수 N(1 ≤ N ≤ 500), www.acmicpc.net #include using namespace std; #define ll long long #define MAX 987654321 #define pii pair struct Info { int s, e, t; }; int N, M, W; int dist[501]; vectorv; void Bellman_Ford() { for(int i=1; i 음수사이클 존재 { cout..
문제링크 : https://www.acmicpc.net/problem/1817 1817번: 짐 챙기는 숌 첫째 줄에 책의 개수 N과 박스에 넣을 수 있는 최대 무게 M이 주어진다. N은 0보다 크거나 같고 50보다 작거나 같은 정수이고, M은 1,000보다 작거나 같은 자연수이다. N이 0보다 큰 경우 둘째 줄에 책 www.acmicpc.net #include using namespace std; #define ll long long #define MAX 987654321 #define pii pair int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); int N, M; cin >> N >> M; int tmp = M; int weight, cn..
문제링크 : https://www.acmicpc.net/problem/12996 12996번: Acka 첫째 줄에 앨범에 포함된 곡의 개수 S와 dotorya, kesakiyo, hongjun7이 불러야 하는 곡의 수가 주어진다. (1 ≤ S ≤ 50, 1 ≤ dotorya, kesakiyo, hongjun7 ≤ S) www.acmicpc.net #include using namespace std; #define ll long long #define MAX 987654321 #define pii pair #define MOD 1000000007 int S, s1, s2, s3; ll dp[51][51][51][51]; ll func(int S, int s1, int s2, int s3) { if (s1 ..
문제링크 : https://www.acmicpc.net/problem/9019 9019번: DSLR 네 개의 명령어 D, S, L, R 을 이용하는 간단한 계산기가 있다. 이 계산기에는 레지스터가 하나 있는데, 이 레지스터에는 0 이상 10,000 미만의 십진수를 저장할 수 있다. 각 명령어는 이 레지스터에 www.acmicpc.net #include using namespace std; #define ll long long #define MAX 987654321 #define pii pair int A, B; int D, S, L, R; bool visited[10000]; void bfs() { queue q; q.push({A, ""}); visited[A] = 1; while(!q.empty())..
문제링크 : https://www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net #include using namespace std; #define ll long long #define MAX 987654321 #define pii pair int N; int arr[20][20]; int dx[] = {1, -1, 0, 0}; int dy[] = {0, 0, 1, -1}; struct Info { int y, x, dist; }; struct Cmp{ b..
문제링크 : https://www.acmicpc.net/problem/1753 1753번: 최단경로 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1 ≤ V ≤ 20,000, 1 ≤ E ≤ 300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1 ≤ K ≤ V)가 www.acmicpc.net #include using namespace std; #define ll long long #define MAX 987654321 #define pii pair int V, E; int start; int u,v,w; int arr[200001]; //정점 vectoredge[300001]; //간선+가중치 void dijkstra() { arr[..
문제링크 : https://www.acmicpc.net/problem/10610 10610번: 30 어느 날, 미르코는 우연히 길거리에서 양수 N을 보았다. 미르코는 30이란 수를 존경하기 때문에, 그는 길거리에서 찾은 수에 포함된 숫자들을 섞어 30의 배수가 되는 가장 큰 수를 만들고 싶어한 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; int sum = 0; cin >> S; sort(S.begin(), S.end(), greate..
문제링크 : https://www.acmicpc.net/problem/11404 11404번: 플로이드 첫째 줄에 도시의 개수 n이 주어지고 둘째 줄에는 버스의 개수 m이 주어진다. 그리고 셋째 줄부터 m+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 버스의 출발 도시의 번호가 www.acmicpc.net #include using namespace std; #define ll long long #define MAX 987654321 #define pii pair int arr[101][101]; int N, M, a, b, c; int main(void) { ios_base::sync_with_stdio(false); cin.tie(0); cin >> N >> M; for(int i=..
문제링크 : https://www.acmicpc.net/problem/10025 10025번: 게으른 백곰 첫 줄에 정수 N과 K가 들어온다. 둘째 줄부터 N째 줄까지, 공백을 사이에 두고 각 양동이의 얼음의 양을 나타내는 gi와 양동이의 좌표를 나타내는 xi가 주어진다. www.acmicpc.net #include using namespace std; #define ll long long #define MAX 987654321 #define pii pair int arr[1000001]; int main(void) { ios_base::sync_with_stdio(false); cin.tie(0); int N, K, g, x; cin >> N >> K; for(int i=0; i> g >> x; arr..
문제링크 : https://www.acmicpc.net/problem/21736 21736번: 헌내기는 친구가 필요해 2020년에 입학한 헌내기 도연이가 있다. 도연이는 비대면 수업 때문에 학교에 가지 못해 학교에 아는 친구가 없었다. 드디어 대면 수업을 하게 된 도연이는 어서 캠퍼스 내의 사람들과 친해지고 www.acmicpc.net #include using namespace std; #define ll long long #define MAX 987654321 #define pii pair int N, M, cnt = 0; char arr[601][601]; bool visited[601][601]; int dx[] = {1, -1, 0, 0}; int dy[] = {0, 0, 1, -1}; void..
문제링크 : 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..