dbworbs14   1년 전

음.. 시간초과라고 뜨는데 혹시 어느 부분을 수정해야 할까요ㅠㅠㅠㅠ

hhs2003   1년 전

C++에 대해선 잘 모르지만, erase 함수를 실행시킬때 그 앞 모든 원소를 한칸 뒤로 이동시켜야 해서, 남은 길이만큼의 연산을 하는 것 같습니다.

따라서 길이가 N이고 "N N N N N N N N N N N N"  과 같은 문자열은 찾고 남은 뒤 모든 원소를 앞으로 재배열, 찾고 재배열, 찾고 재배열 하여 시간이 N∧2 이 나오는 것 같습니다. 선생님

hhs2003   1년 전

설령 시간 초과가 아니라고 해도, 맨 앞에 공백 문자열이 있을 경우에 단어 판정을 내리는 코드 같습니다.

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