본문 바로가기

분류 전체보기142

백준 15686 C++ https://www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net 이 문제는 개인적으로 조합을 만들 수 있다면 그렇게 어려운 문제는 아닌거 같다. #include #include #include using namespace std; int n, m; //int village[55][55]; vector chickenHouses; vector houses; vector selectedChickenHouses; int result = 50000.. 2024. 2. 15.
백준 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.