개발에 AtoZ까지

[JAVA][D2] 1946. 간단한 압축 풀기 본문

코딩테스트 준비/SWEA

[JAVA][D2] 1946. 간단한 압축 풀기

AtoZ 개발자 2021. 1. 10. 18:12
반응형

문제 

원본 문서는 너비가 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부터 시작한다.)

예시

 

풀이

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.ArrayList;

public class Solution {
	public static void main(String[] args) {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		try {
			int T = Integer.parseInt(br.readLine());
			// 테스트케이스 반복
			for (int i = 1; i <= T; i++) {
				ArrayList<String> list = new ArrayList<String>();
				StringBuilder sb = new StringBuilder();
				int N = Integer.parseInt(br.readLine());
				// list에 개수 상관없이 일자로 쭉 담기
				for (int j = 0; j < N; j++) {
					String[] str = br.readLine().split(" ");
					String s = str[0];
					int repeat = Integer.parseInt(str[1]);
					for(int a=0;a<repeat;a++) {
						list.add(s);
					}
				}
				sb.append("#"+i+"\n");
				//리스트에서 값을 꺼내올때 10개씩 나눠줌
				for(int j=1;j<=list.size();j++) {
					sb.append(list.get(j-1));
					if(j%10==0) {
						sb.append("\n");
					}
				}
				System.out.println(sb.toString());
			}
		} catch (Exception e) {
			e.printStackTrace();
		}
	}
}
반응형
Comments