알고있니

  • 홈
  • 태그
  • 방명록

1766 1

[백준] 1766 : 문제집

문제https://www.acmicpc.net/problem/1766  N개의 문제(1번~N번)가 있고, 일부 문제는 다른 문제를 먼저 풀어야 한다.가능한 한 쉬운 문제부터 풀어야 한다.즉, 진입 차수가 0인 노드 중에서 번호가 작은 문제부터 풀어야 한다.  입출력입력 4 24 23 1 출력3 1 4 2아이디어 위상정렬 + 우선순위 큐 위상 정렬(Topological Sorting)을 사용하여 순서를 정하면서, 가능한 한 숫자가 작은 문제 부터 풀기 위해 우선순위 큐를 활용한다  1. 그래프, 진입 차수 배열 생성2. 진입 차수가 0인 문제를 우선순위 큐에 저장 (문제 번호가 작은 것부터 풀어야하므로 오름차순 정렬이 필요)  코드  import java.io.BufferedReader;import jav..

Java/Java-1차캐시 2025.02.22
이전
1
다음
더보기
프로필사진

알고있니

algo-it-need.. 너.. 알고리즘 알고 있니? 알고리즘 그거 필요해...

  • 분류 전체보기 (75)
    • 개념정리 (10)
    • Java (40)
      • Java-1차캐시 (19)
      • Java-2차캐시 (1)
    • SQL (2)
    • 기출풀이 (0)
    • 이코노미🐻 (0)
      • 산업_직무_분석 (0)
    • 서류📝 (0)
      • 개념🚀 (0)
      • 기업별🏢 (0)
      • 항목별⭐ (0)
      • 경험정리 (0)
    • 면접 (0)
      • 개념 (0)
    • 영어 (0)

Tag

위상정렬+우선순위큐, 우선순위큐, 백준, 2011, 위상정렬, 1005, 암소쏘리벗알러뷰다거짓말, LCS, ACM Craft, 암호코드, 1766, 실수주의,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

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

티스토리툴바