목록전체보기 (226)
득이공간
11404번: 플로이드 첫째 줄에 도시의 개수 n이 주어지고 둘째 줄에는 버스의 개수 m이 주어진다. 그리고 셋째 줄부터 m+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 버스의 출발 도시의 번호가 www.acmicpc.net #include #include #include using namespace std; const int& Infinite = INT_MAX; vector Distance; void FloydWarshall(int N) { for (int K = 0; K < N; ++K) { for (int Start = 0; Start < N; ++Start) { for (int End = 0; End < N; ++End) { if (Distance[Start][K] == Inf..
1865번: 웜홀 첫 번째 줄에는 테스트케이스의 개수 TC(1 ≤ TC ≤ 5)가 주어진다. 그리고 두 번째 줄부터 TC개의 테스트케이스가 차례로 주어지는데 각 테스트케이스의 첫 번째 줄에는 지점의 수 N(1 ≤ N ≤ 500), www.acmicpc.net #include #include #include #include using namespace std; const long long& Infinite = LLONG_MAX; vector EdgeList; vector Solution; queue SearchQueue; bool BellmanFord(int N, int K) { for (int i = 0; i < N; ++i) { int EdgeSize = EdgeList.size(); for (int ..
11657번: 타임머신 첫째 줄에 도시의 개수 N (1 ≤ N ≤ 500), 버스 노선의 개수 M (1 ≤ M ≤ 6,000)이 주어진다. 둘째 줄부터 M개의 줄에는 버스 노선의 정보 A, B, C (1 ≤ A, B ≤ N, -10,000 ≤ C ≤ 10,000)가 주어진다. www.acmicpc.net #include #include #include #include using namespace std; const long long& Infinite = LLONG_MAX; vector EdgeList; vector Solution; queue SearchQueue; bool BellmanFord(int N, int M, int K) { Solution.reserve(N); for (int i = 0; i..
1238번: 파티 첫째 줄에 N(1 ≤ N ≤ 1,000), M(1 ≤ M ≤ 10,000), X가 공백으로 구분되어 입력된다. 두 번째 줄부터 M+1번째 줄까지 i번째 도로의 시작점, 끝점, 그리고 이 도로를 지나는데 필요한 소요시간 Ti가 들어 www.acmicpc.net #include #include #include #include #include #include using namespace std; const int& Infinite = INT_MAX; vector Neighbors; priority_queue SearchQueue; vector Solution; vector Dijkstra(int N, int Start) { vector Times; Times.reserve(N); for (i..
1005번: ACM Craft 첫째 줄에는 테스트케이스의 개수 T가 주어진다. 각 테스트 케이스는 다음과 같이 주어진다. 첫째 줄에 건물의 개수 N과 건물간의 건설순서 규칙의 총 개수 K이 주어진다. (건물의 번호는 1번부 www.acmicpc.net #include #include #include #include using namespace std; void Play() { int N, K; cin >> N >> K; vector Times; Times.reserve(N); vector EndTimes; Times.reserve(N); vector Neighbors; Neighbors.reserve(N); vector Entries; Entries.reserve(N); for (int i = 0; i ..
2252번: 줄 세우기 첫째 줄에 N(1 ≤ N ≤ 32,000), M(1 ≤ M ≤ 100,000)이 주어진다. M은 키를 비교한 회수이다. 다음 M개의 줄에는 키를 비교한 두 학생의 번호 A, B가 주어진다. 이는 학생 A가 학생 B의 앞에 서야 한다는 의 www.acmicpc.net #include #include #include #include using namespace std; vector Neighbors; vector Entries; vector Sequence; queue SearchQueue; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int N, M; cin >> N >> M; Neighbors.r..
1976번: 여행 가자 동혁이는 친구들과 함께 여행을 가려고 한다. 한국에는 도시가 N개 있고 임의의 두 도시 사이에 길이 있을 수도, 없을 수도 있다. 동혁이의 여행 일정이 주어졌을 때, 이 여행 경로가 가능한 것인 www.acmicpc.net #include #include using namespace std; vector RootNode; vector Schedule; int Find(int Node) { if (Node == RootNode[Node]) { return Node; } return RootNode[Node] = Find(RootNode[Node]); } void Union(int NodeA, int NodeB) { int RootNodeA = Find(NodeA); int RootN..
1717번: 집합의 표현 초기에 $n+1$개의 집합 $\{0\}, \{1\}, \{2\}, \dots , \{n\}$이 있다. 여기에 합집합 연산과, 두 원소가 같은 집합에 포함되어 있는지를 확인하는 연산을 수행하려고 한다. 집합을 표현하는 프로그램을 작 www.acmicpc.net #include #include using namespace std; vector RootNode; int Find(int Node) { if (Node == RootNode[Node]) { return Node; } return RootNode[Node] = Find(RootNode[Node]); } void Union(int NodeA, int NodeB) { int RootNodeA = Find(NodeA); int R..
해당 게시물은 이득우 교수님의 '언리얼 C++의 이해' 강의를 수강하며 학습한 내용을 개인적으로 정리한 글입니다. 📌 목차 - 4장. 언리얼 프로젝트의 애셋과 빌드 시스템 4-1. 언리얼 오브젝트 관리 1 - 직렬화 4-2. 언리얼 오브젝트 관리 2 - 패키지 4-3. 언리얼 빌드 시스템 📌 4-1. 언리얼 오브젝트 관리 1 - 직렬화 1. 언리얼 엔진이 제공하는 직렬화 시스템에 대한 이해 2. FArchive 클래스를 활용한 메모리 아카이브와 파일 아카이브의 활용 3. JSonSerializer를 활용한 JSON 형식의 직렬화 기능의 활용 4. 일반 C++ 객체 관리를 위한 언리얼 스마트 포인터 라이브러리 활용 * 직렬화 (Serialization) - 오브젝트 or 오브젝트 그래프를 바이트 스트림으로..
13549번: 숨바꼭질 3 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 www.acmicpc.net #include #include #include #include using namespace std; const int& MaxSize = 100001; const int& Infinite = INT_MAX; priority_queue SearchQueue; int Times[MaxSize]; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); in..