득이공간

12015번: 가장 긴 증가하는 부분 수열 2 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ Ai ≤ 1,000,000) www.acmicpc.net #include #include #include using namespace std; vector LIS; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int N; cin >> N; int Number; cin >> Number; LIS.emplace_back(Number); for (int i = 1; i > Number; if (Number < ..

2512번: 예산 첫째 줄에는 지방의 수를 의미하는 정수 N이 주어진다. N은 3 이상 10,000 이하이다. 다음 줄에는 각 지방의 예산요청을 표현하는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 값들은 모두 1 이상 www.acmicpc.net #include #include #include using namespace std; vector Weights; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int N; cin >> N; Weights.reserve(N); for (int i = 0; i > Weight; Weights.emplace_back(Weigh..

2110번: 공유기 설치 첫째 줄에 집의 개수 N (2 ≤ N ≤ 200,000)과 공유기의 개수 C (2 ≤ C ≤ N)이 하나 이상의 빈 칸을 사이에 두고 주어진다. 둘째 줄부터 N개의 줄에는 집의 좌표를 나타내는 xi (0 ≤ xi ≤ 1,000,000,000)가 www.acmicpc.net #include #include #include using namespace std; vector Houses; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int N, C; cin >> N >> C; Houses.reserve(N); for (int i = 0; i > X; Hous..

해당 게시물은 조진성 교수님의 '운영체제' 강의를 수강하며 학습한 내용을 개인적으로 정리한 글입니다. 📌 목차 - 2장. CPU 관리 2-1. Processes 2-2. Threads & Concurrency 2-3. CPU Scheduling 2-4. Synchronization Tools 2-5. Synchronization Examples 2-6. Deadlocks 📌 2-1. Processes * Program - Executable file on a disk - Loaded into memory and executed by the kernel * Process - Executing instance of a program - The basic unit of execution and scheduli..

해당 게시물은 조진성 교수님의 '운영체제' 강의를 수강하며 학습한 내용을 개인적으로 정리한 글입니다. 📌 목차 - 1장. OS 소개 1-1. Introduction (1) 1-2. Operating System Structures (2) 📌 1-2. Operating System Structures * Services - program execution - I/O operations - file systems - communication - resource allocation - accounting - error detection - protection and security * User Interfaces - GUI (Graphic User Interface) - batch - command line ..

해당 게시물은 이득우 교수님의 '언리얼 게임 프레임웍의 이해' 강의를 수강하며 학습한 내용을 개인적으로 정리한 글입니다. 📌 목차 - 2장. 캐릭터의 애니메이션 설정 2-1. 캐릭터 애니메이션 설정 2-2. 캐릭터 콤보 액션 2-3. 캐릭터 공격 판정 📌 2-1. 캐릭터 애니메이션 설정 1. C++클래스를 상속받은 애니메이션 블루프린트의 생성 방법의 이해 2. 이벤트 그래프와 애님 그래프로 구성된 애니메이션 블루프린트의 구조 파악 3. 애님 그래프를 사용한 애니메이션 시스템의 설계 방법의 학습 * 이번 강의에서 다룬 게임 프레임웍 기능 - 폰: 모션 * 캐릭터 애니메이션 시스템의 생성 - 스켈레탈 메시 컴포넌트의 애니메이션 블루프린트 클래스를 지정한다. - 캐릭터가 초기화될 때 AnimInstance 클..

1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net #include #include using namespace std; const int& MaxSize = 100000; int Map[MaxSize + 1]; queue SearchQueue; bool IsInSize(int Node) { return (Node >= 0 && Node > N >> K; SearchQueue.emplace(N); while (!SearchQueue.empty()) { int Current = Searc..

7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net #include #include #include using namespace std; vector Box; queue Queue1; queue Queue2; int BFS(int N, int M) { int Day = 0; while (true) { while (!Queue1.empty()) { int Row = Queue1.front().first; int Col = Queue1.front().second; Queue1.pop(); // Lef..

해당 게시물은 이득우 교수님의 '언리얼 게임 프레임웍의 이해' 강의를 수강하며 학습한 내용을 개인적으로 정리한 글입니다. 📌 목차 - 1장. 게임 콘텐츠의 기본 구조 1-1. 언리얼 엔진 게임 제작 기초 1-2. 캐릭터와 입력 시스템 1-3. 캐릭터 컨트롤 설정 📌 1-1. 언리얼 엔진 게임 제작 기초 1. 게임 콘텐츠 구조의 이해 2. 게임 프레임웍의 구성 요소 살펴보기 3. 단순한 게임 구조에서 출발해 점점 복잡한 게임으로 확장하는 제작 과정을 이해 4. C++ 프로젝트 구성을 위한 기본 설정 5. 게임 구성 요소를 폴더별로 분류하고, 헤더 참조를 최소화하는 규칙 수립 * 이번 강의에서 다룬 게임 프레임웍 기능 - 게임: 월드, 모드 - 기믹: 트리거, 스폰 - 플레이어: 입력, 카메라, HUD - ..

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 using namespace std; vector Neighbors; vector Visited; void DFS(int Node) { Visited[Node] = true; for (const int& Neighbor : Neighbors[Node]) { if (Visited[Neighbor]) { continue; } DFS(Neighbor); } ..