cocoon   10달 전

s문자열을 받고 s문자열의 '.' 인덱스를 find함수로 찾아 erase함수로 앞부분 지워주고

2차원 벡터를 통해서 벡터내에 존재하는 확장자면 ++을, 처음보는 확장자면 push_back을 해주고

마지막에 정렬을 한 뒤 출력하였습니다.


시간초과가 발생하는 문제점이 무엇인지 여쭤보려고합니다!

malratz   10달 전

올려주신 코드는 시간 복잡도가 N^2(50000^2) 입니다. 좀 더 빠른 알고리즘을 찾을 필요가 있어 보이네요.

cocoon   10달 전

더 빠른 방법이 존재하는가 보군요 감사드립니다

cocoon   10달 전

덕분에 알고리즘을 곰곰이 생각해보았고 O(N)시간 복잡도 만에 해결하였습니다. 감사드립니다!

댓글을 작성하려면 로그인해야 합니다.