[SWEA] (D2) 1946. 간단한 압축 풀기

원본 문서는 너비가 10인 여러 줄의 문자열로 이루어져 있다.

 

문자열은 마지막 줄을 제외하고 빈 공간 없이 알파벳으로 채워져 있고 마지막 줄은 왼쪽부터 채워져 있다.

 

이 문서를 압축한 문서는 알파벳과 그 알파벳의 연속된 개수로 이루어진 쌍들이 나열되어 있다. (예 : A 5    AAAAA)

 

압축된 문서를 입력 받아 원본 문서를 만드는 프로그램을 작성하시오.

 

[예제]

압축된 문서의 내용

 

A 10

B 7

C 5

 

압축을 풀었을 때 원본 문서의 내용

 

AAAAAAAAAA

BBBBBBBCCC

CC

 

[제약사항]

1. 압축된 문서의 알파벳과 숫자 쌍의 개수 N은1이상 10이하의 정수이다. (1 ≤ N ≤ 10)

 

2. 주어지는 알파벳 Ci는 A~Z의 대문자이다. (i는 줄의 번호로 1~N까지의 수)

 

3. 알파벳의 연속된 개수로 주어지는 수 Ki는 1이상 20이하의 정수이다. (1 ≤ Ki ≤ 20, i는 줄의 번호로 1~N까지의 수)

 

4. 원본 문서의 너비는 10으로 고정이다.

 

 

[입력]

가장 첫 줄에는 테스트 케이스의 개수 T가 주어지고, 그 아래로 각 테스트 케이스가 주어진다.

 

각 테스트 케이스에는 N이 주어지고 다음 줄부터 N+1줄까지 Ci와 Ki가 빈 칸을 사이에 두고 주어진다.

 

 

[출력]

각 줄은 '#t'로 시작하고, 다음 줄부터 원본 문서를 출력한다.

 

(t는 테스트 케이스의 번호를 의미하며 1부터 시작한다.)

 

[풀이]

먼저 String 을 담을 list 를 선언해준다.

 

알파벳과 반복횟수를 입력받고, 반복 횟수만큼 list 에 알파벳을 추가한다.

 

이제 출력을 해야되는데, 나는 index 를 0으로 선언한 후,

 

하나씩 출력할 때마다 1 씩 추가해주고 10이 되면 줄바꿈을 하도록 구현했다.

import java.util.*;
import java.lang.*;
import java.io.*;
 
class Solution {
    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
 
        int testCase = Integer.parseInt(br.readLine());
        StringTokenizer st;
         
        for(int i = 1 ; i <= testCase ; i++){
             
            int index = 0;
            int fileNum = Integer.parseInt(br.readLine());
            List<String> list = new ArrayList<>();
             
            for(int j = 0 ; j < fileNum ; j++){
                st = new StringTokenizer(br.readLine());
                String alphabet = st.nextToken();
                int repeatNum = Integer.parseInt(st.nextToken());
                 
                for(int k = 0 ; k < repeatNum ; k++)
                    list.add(alphabet);
            }
 
            System.out.println("#" + i);
            for(int j = 0 ; j < list.size() ; j++){
                System.out.print(list.get(j));
                index++;
                 
                if(index == 10){
                    System.out.println("");
                    index = 0;
                }
            }
            System.out.println("");
        }
    }
}

 

문제 출처 : https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=2&contestProbId=AV5PmkDKAOMDFAUq&categoryId=AV5PmkDKAOMDFAUq&categoryType=CODE&problemTitle=&orderBy=PASS_RATE&selectCodeLang=ALL&select-1=2&pageSize=10&pageIndex=3

SW Expert Academy