https://www.acmicpc.net/problem/9081

https://howudong.tistory.com/192#article-1--문제-이해-단계

Untitled

Untitled

어려웠다.

음.. 사전순으로 정렬하려면 단어의 각 알파벳들을 아스키 코드로 변환한 다음에 어떻게 어떻게 해야 할 것 같은데… 까지 생각은 했는데 그 다음은 도저히 모르겠어서 포기했다.

참고한 사이트를 보고 이해한 내용을 내 내 나름대로 정리해보겠다.

짚고 넘어가야 할 개념이 있다.

단어가 오름차순 정렬되어 있을 수록 그 단어는 사전에 앞에 있다.

shuttle 이라는 단어를 예시로 설명하겠다.

사전순서 대로 해당 단어의 각 알파벳 순서를 매겨보자.