1874번 - 스택 수열
string하나 선언해주고
거기에 +\n 과 -\n을 추가하는 방식으로 구현했습니다.
문제는
result = result + a ;
이런 식으로 구현했고, 이렇게 하면 새로운 문자열을 생성하고 거기에 기존 값을 복사하여 할당하는 식으로 작동하여
시간복잡도가 n^2가 됩니다.
해결하려면 result += a 이런식으로 하면됩니다. ( 이건 기존 string 뒤에 가져다 붙이는 식으로 작동하여 빠른가 봅니다. 더 자세히 아시는 분은 댓글 좀;;)
저는 저렇게 안 고치고 vector<char>로 하여 해결하였는데,
+= 로 바꾸니 해결되는거 보고 신기하기도 하고,
처음 알게된 사실이라 도움이 될 듯하여 글 씁니다 :)
댓글을 작성하려면 로그인해야 합니다.
dolchaelatte 1년 전
string하나 선언해주고
거기에 +\n 과 -\n을 추가하는 방식으로 구현했습니다.
문제는
result = result + a ;
이런 식으로 구현했고, 이렇게 하면 새로운 문자열을 생성하고 거기에 기존 값을 복사하여 할당하는 식으로 작동하여
시간복잡도가 n^2가 됩니다.
해결하려면 result += a 이런식으로 하면됩니다. ( 이건 기존 string 뒤에 가져다 붙이는 식으로 작동하여 빠른가 봅니다. 더 자세히 아시는 분은 댓글 좀;;)
저는 저렇게 안 고치고 vector<char>로 하여 해결하였는데,
+= 로 바꾸니 해결되는거 보고 신기하기도 하고,
처음 알게된 사실이라 도움이 될 듯하여 글 씁니다 :)