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 |
Tags
- 그리디 알고리즘
- 우선순위 큐
- 수학
- DFS
- 유니온 파인드
- XR Interaction Toolkit
- c++
- 투 포인터
- 다이나믹 프로그래밍
- ue5
- 재귀
- Unreal Engine 5
- VR
- 백준
- Team Fortress 2
- 다익스트라
- 알고리즘
- 백트래킹
- BFS
- 트리
- 누적 합
- 자료구조
- 구현
- 브루트포스
- 문자열
- 시뮬레이션
- 스택
- 유니티
- 정렬
- 그래프
Archives
- Today
- Total
목록백준 1766 c++ (1)
1일1알
백준 1766번 문제집 C++ (골드2)
https://www.acmicpc.net/problem/1766 어떤 문제를 풀기전에 풀어야 하는 문제가 있기 때문에 이에 적합한 위상정렬을 사용해서 문제를 해결하였다.그리고 번호가 낮은 문제부터 풀어야 하기 때문에 위상정렬에서 사용하는 큐를 우선순위 큐로 바꾸고 낮은 번호부터 뽑히도록 하였다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;using int64 = long long;vector> graph;vector inDegree;int main() { ..
알고리즘
2024. 5. 27. 10:58