이 문제를 풀었는데...

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


저는 그냥 2중루프돌려서 무식하게 모든 원소끼리 비교해주었거든요

근데 음... 여기서는 N이 10000이라 상관없었지만 대부분은 시간초과날 문제이구...


찾아보니까 sort한 후 단일루프 돌려서 그냥 끝내던데,,


그 이유는 sort를 해 사전순으로 정렬을 한다면,

이전 원소가 이후 원소의 접두어가 될 수는 있지만 (ex. "911", "91125"), 그 반대는 불가능하다는걸 이용하던데....


도저히 저는 sort를 생각을 못하겠더라구요

그래서 음... sort랑 loop 이용한 비슷한 문제를 좀 풀어보고싶어서............. 네.....

어떤식으로 응용될 수 있는지에 대해 좀 궁금해서.....


근데 진자.. 대단하네요... 어떻게 sort를 이용하겠다는 생각을 하는거지.........

이런게 센스인건가......................