[백준/BOJ] 백준 2848번 : 알고스팟어

www.acmicpc.net/problem/2848 2848번: 알고스팟어 첫째 줄에 알고스팟어의 알파벳 순서를 출력한다. 만약, 올바른 순서가 없다면 "!"를, 가능한 순서가 한 개 이상이라면 "?"를 출력한다. www.acmicpc.net 각각 앞뒤 단어를 비교하여 다른 부분을 판단하여 그래프를 만들고, 만들어진 그래프를 이용해 위상 정렬을 하여 문제를 해결하였다. 코드 #include #include #include #include #include #include #include #include using namespace std; int n; set all_a; set::iterator it; vector adj[26]; vector indegree(26, 0); vector input; int ..

2021.02.08