본문 바로가기

분류 전체보기137

백준 17298 C++ https://www.acmicpc.net/problem/17298 17298번: 오큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net 이 문제는 아이디어만 생각하면 굉장히 쉬운 문제가 된다. 처음에는 작은게 왼쪽, 큰게 오른쪽으로가는 이진 트리를 생각했다가 같은 값이 들어왔을 경우의 반례가 생겨서 계속 고민을 했다. 결국엔 Stack으로 풀면 된다. 비슷한 문제로는 균형잡힌 세상, 괄호가 있다. 처음부터 생각을 하진 못했다. 지금까지 Stack을 활용한 짝짓기 문제는 1:1로 대응됐기 때문이다. 하지만 이 문제부터 짝짓기는 1:1로 정의되.. 2024. 2. 14.
백준 1068 C++ 처음에는 다음과 같은 코드를 제출했다. 예시도 문제없이 통과하고 제출했을 때 %도 쭉쭉 오르다가 77%에서 틀렸다. #include #include using namespace std; int n; int removeNode; vector tree(51); int leafCount = 0; int root; int visited[51]; void dfs(int s) { if (visited[s] == 1) { return; } if (tree[s].size() == 0) { if (s == removeNode) return; leafCount++; return; } for (auto i : tree[s]) { dfs(i); } } int main() { cin >> n; for (int i = 0; i .. 2024. 2. 13.
Unreal Package & Asset Unreal Object Package Serialization을 통해 단일 Unreal Object를 Read, Write할 수 있었다. Package라는 단위로 Unreal Object들이 다양하게 조합되어 있을 때 Read, Write할 수 있다. Package는 Unreal Object를 감싼 포장 오브젝트를 의미한다. Package와 Asset Unreal Obejct Package는 다수 Unreal Object를 포장하는데 사용하는 Unreal Object이다. 모든 Unreal Object는 Package(Transient Package)에 소속되어 있다. Unreal Object Package의 서브 오브젝트를 Asset이라고 하며 에디터에 노출되는 것이 Asset이다. 구조상 Packa.. 2024. 1. 12.
Unreal 직렬화 직렬화(Serialization) Object나 연결된 Object의 묶음(Object 그래프)을 바이트 스트림으로 변환하는 과정 복잡한 데이터를 일렬로 세우기 때문에 직렬화라고 한다. Serialization: Object 그래프에서 바이트 스트림 Deserialization: 바이트 스트림에서 Object 그래프 직렬화 장점 프로그램 상태를 저장하고 복원 가능 (게임 저장) 객체의 정보를 클립보드에 복사해 다른 프로그램에 전송 가능 네트워크를 통해 현재 프로그램의 상태를 다른 컴퓨터에 복원 가능 (멀티플레이어 게임) 데이터 압축, 암호화를 통해 데이터를 효율적이고 안전하게 보관 가능 Unreal에서 제공하는 직렬화 시스템 직렬화 시스템을 위해 제공하는 클래스 - FArhhive Shift( 2024. 1. 8.

티스토리툴바