[일반] string 관련 연산이 생각보다 시간 많이 쓰나보네

[익명(106.101)]

같은 시간 복잡도여도 int로 하면 되고 string으로 하니까 시간초과 남ㅋㅋ

- dc official App

[익명(183.100)]

+= , append는 O(K) +는 O(N + K)

[익명(106.101)]

+남발해서 그랬나보다.. 그냥 배열처럼 뒤에 추가하는 건 줄 알았음. - dc App

[익명(183.100)]

string 은 내부가 동적할당 되있기 때문에 배열처럼 그냥 O(1)이 아님 벡터도 사이즈 확보 안해놓고 계속 push_back()하면 재할당 계속 일어나서 안 좋음