Notice
Recent Posts
Recent Comments
Link
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | ||
| 6 | 7 | 8 | 9 | 10 | 11 | 12 |
| 13 | 14 | 15 | 16 | 17 | 18 | 19 |
| 20 | 21 | 22 | 23 | 24 | 25 | 26 |
| 27 | 28 | 29 | 30 | 31 |
Tags
- ue5
- 스택
- c++
- 누적 합
- 자료구조
- 구현
- 다익스트라
- 브루트포스
- 문자열
- 유니온 파인드
- Unreal Engine 5
- 정렬
- 백트래킹
- XR Interaction Toolkit
- 다이나믹 프로그래밍
- 수학
- 트리
- DFS
- Team Fortress 2
- 우선순위 큐
- 그래프
- 백준
- 투 포인터
- 그리디 알고리즘
- 알고리즘
- 시뮬레이션
- 유니티
- 재귀
- BFS
- VR
Archives
- Today
- Total
목록백준 1774 C++ (1)
1일1알
백준 1774번 우주신과의 교감 C++
https://www.acmicpc.net/problem/1774 1774번: 우주신과의 교감 (1,1) (3,1) (2,3) (4,3) 이렇게 우주신들과 황선자씨의 좌표가 주어졌고 1번하고 4번이 연결되어 있다. 그렇다면 1번하고 2번을 잇는 통로를 만들고 3번하고 4번을 잇는 통로를 만들면 신들과 선자씨끼 www.acmicpc.net 유니온 파인드 자료구조를 이용해서 최소 스패닝 트리로 풀었다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using in..
알고리즘
2022. 12. 10. 14:15