[백준] 접두사

문제가 어렵다기 보다는 문제 해석이 너무나도 어질어질 했었다. 이런거 보면은 리트코드가 너무 그립기도 하다. 접두사는 영어로 prefix 라는것을 알기까지도 오래걸렸고 문제가 요구하는 상황을 아는데까지가 훨씬 오래 걸렸던거같다.

정말로 간단한 문제이다, prefix 가 같은 문자열끼리는 한 그룹으로 옮기고 또 prefix 가 다른 그룹끼리 나누면은 가장 큰 그룹이 남게 된다. 제일 쉬운 솔루션은 문자열이 담긴 벡터를 정렬 해준다음에 가장 짧은 길이의 문자열을 기준으로 해당 문자가 다음 문자에 prefix 로 속해있으면은 그룹에서 제외해주면된다. 아예 브루트포스로 모두 찾아봐도 50 * 50 솔루션이라서 뭘 해도 통과했을거같다.

제발 설명이 이따구인 문제만 코딩테스트에 안나왔으면 하는 바램이다 제발...

배운점:
1. 문제 이해
2. 문자열 정렬