Today's BaekJoon[백준 1181번 문제 : 단어 정렬]

백준 1181번 문제 : 단어 정렬

스택과 우선순위 큐를 이용하여 단어를 정렬하는 문제였다.
단어의 길이가 짧은 순으로 정렬하고, 같은 경우 사전순으로 정렬해야했다.
우선순위 큐에 pair를 이용해서 처음에는 단어, 단어의 길이 순으로 넣었더니 사전순을 먼저 빼냈다.
하여, 단어의 길이를 먼저 넣고 단어를 넣었더니 원하는 대로 출력되었다. 스택에 넣어 단어가 짧은 순으로 나올 수 있도록 하였고, 이 과정에서 같은 단어는 지워주었다.
처음에는 빈 스택에서 top()을 호출하여 오류가 나서 반복문에 들어가기전에 먼저 하나를 넣어주었더니 문제가 해결되었다.