liamkim1223   1년 전

코드는 맞는데, 시간초과가 뜹니다.

jtw7913   1년 전

문자열을 더하는 연산은 O(n)입니다. str은 불변이기 때문에 합치는건 새로운 문자열을 만들기 때문입니다.

그래서 사간복잡도가 O(x^2)으로 평가 되는것 같습니다

bupjae   1년 전

7, 9, 11번째 줄의 시간복잡도는 각각 O(n) 입니다.

이 프로그램 전체의 시간복잡도는 O(n^2) 입니다.

이 문제를 주어진 시간 이내에 풀기 위해서는 O(n) 알고리즘을 구성해야 합니다.

.

심지어 이 프로그램은 "코드는 맞는데" 도 아닙니다.

leejuwon1010   1년 전

감사합니다


leejuwon1010   1년 전

혹시 c++에서 와리가리 어떻게 하나요?

bupjae   1년 전

이 문제의 "정해"는 문제 풀이에 가장 적당한 자료구조를 찾아서 활용하는 것입니다.

deque 라는 자료구조를 찾아서 공부하시면 됩니다.

c++ 는 std::deque - cppreference.com 가 표준 라이브러리로 주어집니다.

또는, 이 문제에서 요구하는 수준의 deque 는 충분히 간단하기 때문에 자신이 스스로 작성해 보는 것도 학습에 도움이 될 수 있습니다.

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