반응형 백준 1325 효율적인 해킹1 백준 1325 효율적인 해킹 c++ (dfs) 문제 출처 : https://www.acmicpc.net/problem/1325 3이다. 따라서 graph[1].push_back(3)을 해준다. 단방향 그래프이기 때문에 반대로 연결은 하지 않는다. ※인접 행렬 그래프보다 인접 리스트 그래프가 메모리 부분에서 효율적이기 때문에 웬만하면 인접 리스트 그래프를 사용 하는 습관을 들이자. 해당 문제에서도 인접 행렬 그래프를 사용하면 메모리 초과가 뜬다고 한다. 그래프를 연결해 주고, 모든 노드를 탐색하여 카운트와 노드 번호를 배열에 저장한다. vector에 저장하고 algorithm헤더의 sort를 커스텀하는 방법도 있지만, 본인은 우선순위큐에 저장하고, 우선순위큐의 sort 방식을 커스텀했다. 이후 가장 높은 카운트(큐의 맨 앞)와 같은 노드 번호들을 오름.. 2021. 7. 29. 이전 1 다음 반응형
