문자열을 더하는 연산은 O(n)입니다. str은 불변이기 때문에 합치는건 새로운 문자열을 만들기 때문입니다.
그래서 사간복잡도가 O(x^2)으로 평가 되는것 같습니다
18115번 - 카드 놓기
감사합니다
혹시 c++에서 와리가리 어떻게 하나요?
이 문제의 "정해"는 문제 풀이에 가장 적당한 자료구조를 찾아서 활용하는 것입니다.
deque 라는 자료구조를 찾아서 공부하시면 됩니다.
c++ 는 std::deque - cppreference.com 가 표준 라이브러리로 주어집니다.
또는, 이 문제에서 요구하는 수준의 deque 는 충분히 간단하기 때문에 자신이 스스로 작성해 보는 것도 학습에 도움이 될 수 있습니다.
댓글을 작성하려면 로그인해야 합니다.
liamkim1223 1년 전 1
코드는 맞는데, 시간초과가 뜹니다.