youngi08   4년 전

stl find를 활용해서 문제를 풀어보았습니다.

그런데 2%에서 시간초과가 발생하네요...

stl find는 성능이 좋지 않은가요? 이를 대체할만한것이 존재하나요?

chogahui05   4년 전

읽어보이소..

http://www.cplusplus.com/refer...


Complexity : but generally up to linear in len - pos

스택을 쓰시거나.. 포인터를 잘 이용하시거나.. 아니면 특정 위치에서부터 길이 x만큼을 검사할 수 있는 알고리즘을 짜시거나..


문자열 같은 경우에는 삭제는

뒤에 간단하게 0만 붙이는 것으로도 해결 가능하죠.. 그 점을 잘 이용해 보세요.

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