‡ CODING TEST STUDY ‡/º 백준

[백준 2675번] 문자열 반복

Trudy | 송연 2023. 7. 27. 15:03

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