1152번 - 단어의 개수
음.. 시간초과라고 뜨는데 혹시 어느 부분을 수정해야 할까요ㅠㅠㅠㅠ
C++에 대해선 잘 모르지만, erase 함수를 실행시킬때 그 앞 모든 원소를 한칸 뒤로 이동시켜야 해서, 남은 길이만큼의 연산을 하는 것 같습니다.
따라서 길이가 N이고 "N N N N N N N N N N N N" 과 같은 문자열은 찾고 남은 뒤 모든 원소를 앞으로 재배열, 찾고 재배열, 찾고 재배열 하여 시간이 N∧2 이 나오는 것 같습니다. 선생님
설령 시간 초과가 아니라고 해도, 맨 앞에 공백 문자열이 있을 경우에 단어 판정을 내리는 코드 같습니다.
댓글을 작성하려면 로그인해야 합니다.
dbworbs14 1년 전
음.. 시간초과라고 뜨는데 혹시 어느 부분을 수정해야 할까요ㅠㅠㅠㅠ