King of the Jungle Lion

  • 홈
  • 태그
  • 방명록

위상 정렬 1

백준 1766번: 문제집 (Topological Sort)

문제링크:1766번: 문제집 (acmicpc.net) 1766번: 문제집 첫째 줄에 문제의 수 N(1 ≤ N ≤ 32,000)과 먼저 푸는 것이 좋은 문제에 대한 정보의 개수 M(1 ≤ M ≤ 100,000)이 주어진다. 둘째 줄부터 M개의 줄에 걸쳐 두 정수의 순서쌍 A,B가 빈칸을 사이에 두고 주 www.acmicpc.net 문제 조건들이 조금 복잡한데, 내가 생각한 풀이는 먼저 1번부터 N번까지 문제를 탐색하고, 만약 문제가 선행되는 문제가 있다면 풀지 못하므로 보류한다. 풀 수 있는 문제들의 모음을 난이도가 쉬운 순서대로 푸는데, 어떤 문제를 풀었을 때 방금 풀은 그 문제가 다른 문제들에 선행되는 문제라 풀 수 없던 문제가 풀 수 있게 되었을때, 풀 수 있게 된 그 문제를 풀 수 있는 문제들의 모..

백준 2022.12.30
이전
1
다음
더보기
프로필사진

King of the Jungle Lion

  • 분류 전체보기 (59)
    • 백준 (42)
    • cs231n (17)

Tag

최대 유량, dp, 세그먼트 트리, fooling image, 세그먼트트리, 파이썬, 트라이, cs231n, BFS, SimCLR, Group Normalization, 볼록 껍질, 백준, Strongly Connected Components, 스프라그-그런디, saliency map, self supervised learning, DFS, 최대유량 최소컷, class visualization,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • 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.

티스토리툴바