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
- 뱀과사다리게임
- 백준 1260 c++
- 24779
- 랜더링 파이프라인
- lis응용
- directx12 그리기 연산2
- C++
- 4134번
- Unreal
- Perforce
- 백준 c++ 24479번
- WinAPI
- 2075번
- 애니메이션
- 드래곤플라이트 모작
- BFS
- 11286번
- DirectX12
- 다익스트라
- 백준
- unrealengine
- 백준 24444 c++
- dx12 정리
- 다음소수
- 그리기 연산
- 2d 박스충돌
- dx12
- 루트서명
- 2565번
- 바이토닉 수열
Archives
- Today
- Total
목록24779 (1)
game-1 님의 블로그
[백준] 24479번 C++ 문제풀이
탐색 순서: 특정 경로를 따라 끝까지 탐색한 뒤, 다른 경로로 전환.자료구조: 재귀(스택 기반 호출 스택) 또는 명시적으로 스택을 활용.시간복잡도: O(V+E)적용 사례: 경로 찾기, 사이클 탐지, 연결 요소 확인, 위상 정렬 등. #include #include #include #includeusing namespace std;vector graph[200000];array visited{};int cnt{};void dfs(int node) { if (visited[node]) return; visited[node] = ++cnt; for (int i = 0; i > n >> m >> r; // 그래프 입력 for (int i = 0; i > u >> v; ..
백준 문제풀이
2024. 12. 23. 11:26