매일 조금씩

  • 홈
  • 태그
  • 방명록

DAG 1

[BOJ 1766] 문제집 (Java)

#문제 https://www.acmicpc.net/problem/1766 1766번: 문제집 첫째 줄에 문제의 수 N(1 ≤ N ≤ 32,000)과 먼저 푸는 것이 좋은 문제에 대한 정보의 개수 M(1 ≤ M ≤ 100,000)이 주어진다. 둘째 줄부터 M개의 줄에 걸쳐 두 정수의 순서쌍 A,B가 빈칸을 사이에 두고 주 www.acmicpc.net #풀이 위상정렬 알고리즘으로 풀 수 있다. 문제노드 간의 관계는 DAG(Directed Acyclic Graph) 로 표현될 수 있다. (방향성은 있으나 Cycle이 없는 것을 의미) 이 경우 indegree가 0인 Node부터 제거해가면서 순서를 정할 수 있다. 0인 Node가 제거되면 해당 Node가 가리키고 있었던 인접 Node의 indegree를 감소시..

💡Problem Solving/BOJ 2021.10.24
이전
1
다음
더보기
  • 분류 전체보기 (211)
    • 💡Problem Solving (182)
      • Algorithm (2)
      • BOJ (108)
      • Programmers (72)
    • 💻IT (19)
      • Java (6)
    • MountainGo (10)

방문자수Total

  • Today :
  • Yesterday :

최근댓글

Copyright © Kakao Corp. All rights reserved.

  • 백준 온라인 저지
  • 프로그래머스
  • 깃허브

티스토리툴바