컴공 공부 블로그

  • 홈
  • 태그
  • 방명록

위상정렬 1

[백준 2252번] 줄 세우기 : 위상 정렬(Topology Sort) - 파이썬(Python)

https://www.acmicpc.net/problem/2252 2252번: 줄 세우기 첫째 줄에 N(1 ≤ N ≤ 32,000), M(1 ≤ M ≤ 100,000)이 주어진다. M은 키를 비교한 회수이다. 다음 M개의 줄에는 키를 비교한 두 학생의 번호 A, B가 주어진다. 이는 학생 A가 학생 B의 앞에 서야 한다는 의 www.acmicpc.net from collections import deque def topology_sort(indegree, edge, n): result = [] # 큐에서 꺼낸 순서, 위상 정렬의 결과 queue = deque() for i in range(1, n+1): if indegree[i] == 0: # 진입 차수가 0인 정점을 큐에 삽입한다. queue.appe..

CS 공부/백준 - Python 2022.12.09
이전
1
다음
더보기
프로필사진

컴공 공부 블로그

개인 공부용

  • 분류 전체보기 (24)
    • CS 공부 (10)
      • 백준 - Python (9)
      • 머신러닝&딥러닝 (1)
    • 프로젝트 (1)
    • 개인 공부 (2)
      • 너 F야?(가칭) (2)
    • 2024 하계 모각코 (5)
    • 2024 동계 모각코 (5)

Tag

알고리즘, BFS, 플로이드워셜, 그래프탐색, 동적프로그래밍, 동적계획법, 최소비용신장트리, 백준, 다이나믹프로그래밍, 최단경로, 괄호 문자열, 트리순회, Queue, 위상정렬, 괄호, baekjoon, MST, 파이썬, 최장공통부분수열, 벨만포드,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/05   »
일 월 화 수 목 금 토
1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바