Go, Vantage point
가까운 곳을 걷지 않고 서는 먼 곳을 갈 수 없다.
Github | https://github.com/overnew/
Blog | https://everenew.tistory.com/
[백준] No.2848 - 알고스팟어 (C++, 위상 정렬)
문제 www.acmicpc.net/problem/2848 2848번: 알고스팟어 첫째 줄에 알고스팟어의 알파벳 순서를 출력한다. 만약, 올바른 순서가 없다면 "!"를, 가능한 순서가 한 개 이상이라면 "?"를 출력한다. www.acmicpc.net 풀이 solved.ac 난이도: Platium 5 알고스팟의 고대어 사전(DICTIONARY) 문제와 같은 문제인 듯했지만 가능한 순서가 한 개 이상인지 판별해야 하는 문제였다. 위의 고대어 문제와 같이 DFS 위상 정렬로 해결하려다 계속 틀려서 큐를 이용한 위상 정렬로 해결하였다. 큐를 이용하는 위상 정렬 구현에 대해서는 HeeJeong Kwon님의 게시글을 참고하자. [알고리즘] 위상 정렬(Topological Sort)이란 - HeeJeong Kwon 큐..
알고리즘 공부/백준
2021. 3. 7. 23:03