[1,2,3,4]를 입력받고 숫자 1, 2, 3, 4를 얻기 위해 stoi() 와 string::substr() 를 사용했습니다.

그리고 시간 초과가 발생했습니다.

string::substr()는 주어진 스트링 길이만큼 복사해서 새로운 스트링을 만들기 때문에

< n = 숫자 갯수, k = substr()의 길이 > 일 때

제가 짠 코드는 O(n*k) 가 되지 않나 생각합니다.

string substr (size_t pos = 0, size_t len = npos) const;