https://www.acmicpc.net/problem/1325
1325번: 효율적인 해킹
첫째 줄에, N과 M이 들어온다. N은 10,000보다 작거나 같은 자연수, M은 100,000보다 작거나 같은 자연수이다. 둘째 줄부터 M개의 줄에 신뢰하는 관계가 A B와 같은 형식으로 들어오며, "A가 B를 신뢰한
www.acmicpc.net
c++로 백준 1325번 문제를 풀어보겠다.
<문제 풀이>
이 문제를 해결하려면 DFS를 구현해 재귀호출 횟수가 최대인 노드를 순서대로 출력해야 했다.
성공은 했지만 아직 DFS에 대한 공부가 더 필요해 완벽히 이해가 되면 다시 풀이를 올리도록 해야겠다.
'C++' 카테고리의 다른 글
| [백준 알고리즘] 5354번 : J박스, c++ (0) | 2022.05.17 |
|---|---|
| [백준 알고리즘] 2455번 : 지능형 기차, c++ (0) | 2022.05.16 |
| [백준 알고리즘] 2444번 : 별 찍기 - 7, c++ (0) | 2022.05.14 |
| [백준 알고리즘] 2747번 : 피보나치 수, c++ (0) | 2022.05.13 |
| [백준 알고리즘] 4447번 : 좋은놈 나쁜놈, c++ (0) | 2022.05.12 |