[백준] 1181 : 단어 정렬

{

n번 입력하는 문자열이 벡터 안에 있는지 쭉 돌면서 확인하고, 없으면 벡터에 넣어준다.

벡터를 길이기준+사전기준 으로 정렬해준다.

벡터를 쭉 출력한다

}

​

처음엔 벡터가 뭔지, 알고리즘 헤더파일이 뭔지 아무것도 몰랐다

​

string 을 이용하여 주어진 조건에 맞게 짜긴 했는데, 시간초과가 계속 났다. (코드 자체도 틀렸을 가능성이 높아 보인다....)

​

답답해서 조금 찾아보니 find, sort 등등 편하게 만들어놓은 친구들이 많았다...

​

퀵정렬과 이진탐색을 그때그때 구현해서 수정하기 번거롭기 때문에 sort 를 호출 할 때 기준을 넣어줄 수도 있었다

​

아직 시원하게 이해되지는 않았다.

​

템플릿이라는게 제네릭처럼 범용성있게 코딩할 수 있는 방식으로 만들어진건데, 내가 정리해서 설명할 단계에 도달하진 못한 것 같다.