Coding Test/SW Expert Academy
[SWEA] 1946. 간단한 압축 풀기 c++
owls
2022. 11. 18. 20:57
728x90
- 문제
압축된 문서의 내용
A 10
B 7
C 5
압축을 풀었을 때 원본 문서의 내용
AAAAAAAAAA
BBBBBBBCCC
CC
- 문제 해결
#include<iostream>
#include <vector>
using namespace std;
int main(int argc, char** argv)
{
int test_case;
int T;
cin>>T;
for(test_case = 1; test_case <= T; ++test_case)
{
int n = 0;
cin >> n;
char a = 0;
int b = 0;
vector<pair<char, int>> vec;
for(int i = 0; i < n; i++){
cin >> a >> b;
vec.push_back( {a, b});
}
cout << "#" << test_case << endl;
int cnt = 0;
for(auto &it : vec){
for(int i = 0; i < it.second; i++){
if( cnt == 10){
cout << endl;
cnt = 0;
}
cout << it.first;
cnt++;
}
}
cout << endl;
}
return 0;
}
728x90