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

고정 헤더 영역

글 제목

메뉴 레이어

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

메뉴 리스트

  • 홈
  • 태그
  • 방명록
  • 분류 전체보기 (27)
    • SPRING (2)
    • 네트워크 (0)
    • 서랍 (25)
      • Prometheus (1)
      • 로깅 전략 (1)
      • 잡담 (1)
      • 기타 (12)
      • EDI (0)
      • 분산 시스템 (1)
      • TDD (2)
      • Apache Kafka (2)
      • Kafka Connect (1)
      • DB (0)
      • 그리디 (2)
      • 그래프 (2)

검색 레이어

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

검색 영역

컨텐츠 검색

서랍/그래프

  • 그래프 - 백준 1260 - DFS와 BFS - JAVA - DFS,BFS 구현 방법

    2022.10.29 by 박복만

  • 그래프 - 백준 2606 - 바이러스 - JAVA - DFS구현 방법

    2022.10.29 by 박복만

그래프 - 백준 1260 - DFS와 BFS - JAVA - DFS,BFS 구현 방법

문제푸는법 그냥 단순히 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

그래프 - 백준 2606 - 바이러스 - JAVA - DFS구현 방법

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

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

추가 정보

인기글

최신글

페이징

이전
1
다음
TISTORY
기록의..어쩌구...중요성...어쩌구... © Magazine Lab
페이스북 트위터 인스타그램 유투브 메일

티스토리툴바