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
- 시뮬레이션
- 유니온 파인드
- 그리디 알고리즘
- 문자열
- Unreal Engine 5
- 재귀
- 백준
- 트리
- c++
- XR Interaction Toolkit
- 정렬
- 자료구조
- 백트래킹
- BFS
- 브루트포스
- 다익스트라
- 우선순위 큐
- 수학
- 다이나믹 프로그래밍
- 유니티
- 구현
- 투 포인터
- 스택
- ue5
- 알고리즘
- 그래프
- Team Fortress 2
- VR
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