QodeLog

모든 환경에서 동일한 증상이 발생하는지는 모르겠다.다만 필자의 환경을 비롯해 많은 UnrealEngine 포럼과 여타 커뮤니티에 올라온 쓰레드가 이러한 문제가 고쳐지지 않고 있음을 말한다. 사실 해당 증상은 진작에 해결했지만, 혹여라도 동일한 증상을 겪으실 한국어 사용자 분이 계시다면 도움을 드리고자 글을 작성한다. (이 글을 찾으려면 구글링을 하실텐데, 웬만해선 UE 포럼의 글을 바로 찾으실 것으로 예상하지만... 우리말 포스팅이 없는 것 보단 낫지 않을까?)당시 필자의 컴퓨터 스펙은 intel i7-8750h, RTX2060m 으로 구성된 노트북이고 Windows 11 23H2 를 사용중이었다.네트워크 환경은 Killer E2500 이더넷 컨트롤러를 사용중이다.모든 언리얼엔진 작업을 위한 도구는 SS..

2023.3.13 포스팅 기준 solved.ac 문제 등급 : 플래티넘 4 단계별로 풀어보기 -> 이분매칭 알고리즘 분류 이분 매칭 https://www.acmicpc.net/problem/11376 11376번: 열혈강호 2 강호네 회사에는 직원이 N명이 있고, 해야할 일이 M개가 있다. 직원은 1번부터 N번까지 번호가 매겨져 있고, 일은 1번부터 M번까지 번호가 매겨져 있다. 각 직원은 최대 두 개의 일을 할 수 있고, www.acmicpc.net 시간제한 메모리제한 4 초 256 MB 강호네 회사에는 직원이 N명이 있고, 해야할 일이 M개가 있다. 직원은 1번부터 N번까지 번호가 매겨져 있고, 일은 1번부터 M번까지 번호가 매겨져 있다. 각 직원은 최대 두 개의 일을 할 수 있고, 각각의 일을 담당..

2023.3.8 포스팅 기준 solved.ac 문제 등급 : 플래티넘 4 단계별로 풀어보기 -> 이분매칭 알고리즘 분류 이분매칭 https://www.acmicpc.net/problem/11375 11375번: 열혈강호 강호네 회사에는 직원이 N명이 있고, 해야할 일이 M개가 있다. 직원은 1번부터 N번까지 번호가 매겨져 있고, 일은 1번부터 M번까지 번호가 매겨져 있다. 각 직원은 한 개의 일만 할 수 있고, 각각 www.acmicpc.net 시간제한 메모리제한 2 초 256 MB 강호네 회사에는 직원이 N명이 있고, 해야할 일이 M개가 있다. 직원은 1번부터 N번까지 번호가 매겨져 있고, 일은 1번부터 M번까지 번호가 매겨져 있다. 각 직원은 한 개의 일만 할 수 있고, 각각의 일을 담당하는 사람은 ..

2023.2.22 포스팅 기준 solved.ac 문제 등급 : 골드 1 단계별로 풀어보기 -> 트리에서의 동적계획법 알고리즘 분류 다이나믹 프로그래밍 트리 트리에서의 다이나믹 프로그래밍 https://www.acmicpc.net/problem/2213 2213번: 트리의 독립집합 첫째 줄에 트리의 정점의 수 n이 주어진다. n은 10,000이하인 양의 정수이다. 1부터 n사이의 정수가 트리의 정점이라고 가정한다. 둘째 줄에는 n개의 정수 w1, w2, ..., wn이 주어지는데, wi는 정점 i의 www.acmicpc.net 시간제한 메모리제한 2 초 128 MB 그래프 G(V, E)에서 정점의 부분 집합 S에 속한 모든 정점쌍이 서로 인접하지 않으면 (정점쌍을 잇는 간선이 없으면) S를 독립 집합(in..

2022.4.25 포스팅 기준 solved.ac 문제 등급 : 플래티넘 5 단계별로 풀어보기 -> 다익스트라 알고리즘 분류 그래프 이론 그래프 탐색 다익스트라 https://www.acmicpc.net/problem/5719 5719번: 거의 최단 경로 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 장소의 수 N (2 ≤ N ≤ 500)과 도로의 수 M (1 ≤ M ≤ 104)가 주어진다. 장소는 0부터 N-1번까지 번호가 매겨져 있 www.acmicpc.net 시간제한 메모리제한 1 초 256 MB 요즘 많은 자동차에서는 GPS 네비게이션 장비가 설치되어 있다. 네비게이션은 사용자가 입력한 출발점과 도착점 사이의 최단 경로를 검색해 준다. 하지만, 교통 상황을 고려하..

2022.02.22 포스팅 기준 solved.ac 문제 등급 : 플래티넘 3 단계별로 풀어보기 -> 세그먼트 트리 알고리즘 분류 자료구조 세그먼트 트리 https://www.acmicpc.net/problem/9345 9345번: 디지털 비디오 디스크(DVDs) 손님이 DVD를 카운터에 가져왔을 때 손님이 원하는 DVD가 전부 존재하면, (A번 선반부터 B번 선반까지에 있는 DVD를 전부 가져왔을 때 순서에 상관없이 A번 DVD부터 B번 DVD까지 있다면) "YES"를 출력하 www.acmicpc.net 시간제한 메모리제한 2 초 256 MB 최근 유튜브와 같은 온라인 비디오 스트리밍 서비스 때문에 DVD 대여점들이 자취를 감추고 있다. 이러한 어려운 상황 속에서, DVD 대여점 주인들은 실낱같은 희망을..

2022.02.21 포스팅 기준 solved.ac 문제 등급 : 플래티넘 5 단계별로 풀어보기 -> 세그먼트 트리 알고리즘 분류 자료 구조 정렬 세그먼트 트리 분할 정복 https://www.acmicpc.net/problem/1517 1517번: 버블 소트 첫째 줄에 N(1 ≤ N ≤ 500,000)이 주어진다. 다음 줄에는 N개의 정수로 A[1], A[2], …, A[N]이 주어진다. 각각의 A[i]는 0 ≤ |A[i]| ≤ 1,000,000,000의 범위에 들어있다. www.acmicpc.net 시간제한 메모리제한 1 초 512 MB N개의 수로 이루어진 수열 A[1], A[2], …, A[N]이 있다. 이 수열에 대해서 버블 소트를 수행할 때, Swap이 총 몇 번 발생하는지 알아내는 프로그램을 ..

2022.02.14 포스팅 기준 solved.ac 문제 등급 : 골드 1 단계별로 풀어보기 -> 세그먼트 트리 알고리즘 분류 자료구조 세그먼트 트리 https://www.acmicpc.net/problem/2357 2357번: 최솟값과 최댓값 N(1 ≤ N ≤ 100,000)개의 정수들이 있을 때, a번째 정수부터 b번째 정수까지 중에서 제일 작은 정수, 또는 제일 큰 정수를 찾는 것은 어려운 일이 아니다. 하지만 이와 같은 a, b의 쌍이 M(1 ≤ M ≤ 100 www.acmicpc.net 시간제한 메모리제한 2 초 192 MB N(1 ≤ N ≤ 100,000)개의 정수들이 있을 때, a번째 정수부터 b번째 정수까지 중에서 제일 작은 정수, 또는 제일 큰 정수를 찾는 것은 어려운 일이 아니다. 하지만..

2022.02.11 포스팅 기준 solved.ac 문제 등급 : 골드 1 단계별로 풀어보기 -> 세그먼트 트리 알고리즘 분류 자료구조 세그먼트 트리 https://www.acmicpc.net/problem/11505 11505번: 구간 곱 구하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)과 M(1 ≤ M ≤ 10,000), K(1 ≤ K ≤ 10,000) 가 주어진다. M은 수의 변경이 일어나는 횟수이고, K는 구간의 곱을 구하는 횟수이다. 그리고 둘째 줄부터 N+1번째 줄 www.acmicpc.net 시간제한 메모리제한 1 초 256 MB 어떤 N개의 수가 주어져 있다. 그런데 중간에 수의 변경이 빈번히 일어나고 그 중간에 어떤 부분의 곱을 구하려 한다. 만약에 1, 2, 3, 4, 5..

2022.02.10 포스팅 기준 solved.ac 문제 등급 : 골드 1 단계별로 풀어보기 -> 세그먼트 트리 알고리즘 분류 자료구조 세그먼트 트리 https://www.acmicpc.net/problem/2042 2042번: 구간 합 구하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)과 M(1 ≤ M ≤ 10,000), K(1 ≤ K ≤ 10,000) 가 주어진다. M은 수의 변경이 일어나는 횟수이고, K는 구간의 합을 구하는 횟수이다. 그리고 둘째 줄부터 N+1번째 줄 www.acmicpc.net 시간제한 메모리제한 2 초 256 MB 어떤 N개의 수가 주어져 있다. 그런데 중간에 수의 변경이 빈번히 일어나고 그 중간에 어떤 부분의 합을 구하려 한다. 만약에 1,2,3,4,5 라는 수가..