개발 안 합니다.

  • 홈
  • 태그
  • 방명록

위상정렬 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)
      • AI 공부하려고 했던거 (1)
      • 아는거 (1)
    • 2024 하계 모각코 (5)
    • 2024 동계 모각코 (5)

Tag

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

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/06   »
일 월 화 수 목 금 토
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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바