글 읽기 - string add 시간

채점번호 : 9607915

채점번호 : 9607921

두 가지 방법으로 문제를 풀었는데 시간차이가 상당하네요.

한 가지는 string으로 문자를 계속 추가하는 방식이고

다른 방법은 char배열에 현재 문자를 저장하고 이전 문자의 위치를 저장하는 방식으로 풀었는데

string 배열을 초기화하는데 시간이 많이 걸리는건가요?

아니면 string에 문자를 add하는 과정이 시간이 오래걸리는 걸까요?

string에 어떤 문자를 더하는 것은, 기존의 문자열을 전부 새로운 메모리 공간에 복사하고 그 뒤에 문자를 덧붙여서 새로운 string을 만들어내는 것이기 때문에 오래 걸리는 것이 맞습니다.

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

Baekjoon Online Judge