dolchaelatte   1년 전

string하나 선언해주고

거기에 +\n 과 -\n을 추가하는 방식으로 구현했습니다.


문제는 

result = result + a ; 

이런 식으로 구현했고, 이렇게 하면 새로운 문자열을 생성하고 거기에 기존 값을 복사하여 할당하는 식으로 작동하여

시간복잡도가 n^2가 됩니다.

해결하려면 result += a 이런식으로 하면됩니다. ( 이건 기존 string 뒤에 가져다 붙이는 식으로 작동하여 빠른가 봅니다. 더 자세히 아시는 분은 댓글 좀;;)

저는 저렇게 안 고치고 vector<char>로 하여 해결하였는데,

+= 로 바꾸니 해결되는거 보고 신기하기도 하고,

처음 알게된 사실이라 도움이 될 듯하여 글 씁니다  :)

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