기록의..어쩌구...중요성...어쩌구...

문제푸는법 그냥 단순히 DFS와 BFS를 코드로 구현할 수 있냐를 물어보는 문제 저번에는 DFS만 구현해봤는데 BFS도 구현해보면 되겠다 양방향 그래프는 무방향 그래프와 같은말 같다 걍 돌면서 출력하자 코드 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class Main { static int n; static int[][] graph; public static void main(String[] args) throws Exception { BufferedReader b..

서랍/그래프 2022. 10. 29. 14:30

그래프 유형으로 들어왔다. 그래프에서 중요한 것은 각 문제별로 어떤 특징을 가진 그래프인지 알고 해당 그래프의 특성에 맞게 잘 자료구조로 나타낸다음? 문제에서 원하는 답을 도출할 수 있도록 순회를 해서 답을 내는 것 문제 푸는 법 원하는 답이 뭔지를 보자 -> 바이러스에 걸리게 되는 컴퓨터의 수를 구하라는 것 -> 그래프에서 1번 노드와 연결되어있는 노드의 수를 세면 된다. 단순히 연결되어있는 애들을 보는 것이기 때문에 순회 방법은 크게 상관이 없다. -> 어려운 문제에선 상관이 있겠구나라는것만 인지하자 단순한 문제이기 때문에 그래프를 인접행렬로 구현할지 인접리스트로 구현할지는 상관이 없다. -> 어려운 문제에선 상관이 있겠구나라는것을 인지하자 그래프는 무방향 그래프이구나 라는 것만 챙겨가면 되겠다. -..

서랍/그래프 2022. 10. 29. 14:00