
b2623. 음악프로그램
·
Algorithm & Data Structures/BOJ
https://www.acmicpc.net/problem/2623 보조 PD들이 짜온 순서를 만족하는 경우의수가 있는지 확인하는 문제.이 문제를 읽자마자 떠오른 아이디어로 위상정렬이 떠올랐다.보조 PD들의 입력을 받고 이후 보조 PD들이 생각하는 순서에 맞추어 가수들의 가중치를부여하였다. singer ArrayList로 어떤 가수가 앞에 서야하는지 controll하였고singerCount 로 현재 어떤 가수가 앞에 빠짐으로써 지금 순위가 어떻게 잡히는지 카운트 해주었다. 문제 풀이 자체는 쉬웠지만 위상정렬을 자주 쓰지 않다보니 구현하는 부분에서 쓸데없는코드가 많아지는 기분이 들었다. import java.io.BufferedReader;import java.io.IOException;import j..