[백준] 1325번 효율적인 해킹 c++

---

역시 알고리즘은 문제를 많이 풀어야 되나.. BFS/DFS 문제들 다 거기서 거기인 느낌 물론 이 문제는 SCC로 풀 수 있긴 하나 개인적으로 실버 1에는 DFS/BFS를 돌리는 게 더 맞지 않나 싶다. 문제 자체는 모든 점들에 대해서 dfs 돌려서 연결 요소의 개수들을 다 구해주면 된다. 다 구해서 가장 큰 값을 가지는 점들만 뽑아주면 된다. 물론 3328ms는 c++ 치고도 굉장히 느린 속도라 다른 풀이가 필요해 보인다. 코드를 조금 바꿔보았다. 최댓값 구하는 부분을 dfs 돌리는 부분에서 최대값을 바로 구해주면 코드가 훨씬 간단해진다....

[백준] 1325번 효율적인 해킹 c++에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

---

---

원문링크 : [백준] 1325번 효율적인 해킹 c++