string의 append 함수를 써서 str[k]를 문자열로 추가를 해주려고 했는 데 에러가 났다.
그냥 result += str[k];로 더해줌으로써 바로 해결!
#include <iostream>
#include <string>
using namespace std;
int main(){
int n, m;
string str, result;
cin >> n;
for (int i=0; i<n; i++){
result="";
cin >> m >> str;
for(int k=0; k<str.length(); k++){
for(int j=0; j<m; j++){
// result.append(str[k]);
result += str[k];
}
}
cout << result << endl;
}
return 0;
}
문제는 간단한 데 시간 복잡도가 O(n^3)라서 내 코드가 굉장히 비효율적이라 생각은 했지만... 아웃풋이 잘 나오길래 그냥 제출해버린
그리고 찾아보는데 O(n^2)로 그냥 출력하는 방법도 있었구나

[백준]2675번 문자열 반복 c/c++ (tistory.com)
'‡ CODING TEST STUDY ‡ > º 백준' 카테고리의 다른 글
[백준 8393번] 합 (0) | 2023.08.23 |
---|---|
[백준 14916번] 거스름돈 (0) | 2023.08.01 |
[백준 9498번] 시험 성적 (0) | 2023.08.01 |
[백준 8958번] OX퀴즈 (0) | 2023.08.01 |
[백준 1764번] 듣보잡 (0) | 2023.08.01 |