Skip to content

Conversation

@beberiche
Copy link
Contributor

No description provided.

@github-actions
Copy link

github-actions bot commented Apr 20, 2024

솔루션을 올려주셔서 감사합니다.
아래 정보가 맞는지 확인해주세요.

문제 링크: https://www.acmicpc.net/problem/23059

작성자: beberiche
언어: Java
사이트: baekjoon
풀이 설명: 
1. 위상정렬 응용 문제. 위상정렬을 통해 모든 탐색이 가능한지를 확인하여,
   위상정렬 단계 및 아이템 사전 순으로 정렬된 상태로 출력을 해야한다.

2. 초기 \`q\` 에 삽입되는 위상정렬 단계는 \`0\` 으로 설정하며,
   현재 노드에서 다음으로 이동할 노드가 존재하는 경우 (진입 차수가 \`0\` 인 노드)
   \`현재 노드의 위상정렬 단계 + 1\` 의 값을 다음 이동 노드에 반영한다.

3. 우선순위 큐를 생성하여, 반환되는 큐의 노드 순으로 우선순위 큐에 담아준다.
   위상정렬 탐색 완료 이후, 만약 아이템의 갯수와 우선순위 큐의 사이즈가 동일하다면,
   모든 아이템을 구할 수 있는 경우이며 우선순위 큐의 노드들을 순서대로 출력하자.

4. 아이템의 갯수와 우선순위 큐의 사이즈가 동일하지 못하다면,
   현재 주어진 선후 관계로는 모든 아이템을 구매하지 못하는 경우이다.
   (-1을 출력하자.)


@github-actions github-actions bot added solution 솔루션 PR baekjoon baekjoon Java Java labels Apr 20, 2024
@tony9402 tony9402 merged commit 66fabea into tony9402:main Jan 29, 2025
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants