1946. 간단한 압축 풀기
원본 문서는 너비가 10인 여러 줄의 문자열로 이루어져 있다.
문자열은 마지막 줄을 제외하고 빈 공간 없이 알파벳으로 채워져 있고 마지막 줄은 왼쪽부터 채워져 있다.
이 문서를 압축한 문서는 알파벳과 그 알파벳의 연속된 개수로 이루어진 쌍들이 나열되어 있다.(예: A 5 ㅁ AAAAA)
압축된 문서를 입력 받아 원본 문서를 만드는 프로그램을 작성하시오.
[예제]
압축된 문서의 내용
A 10
B 7
C 5
압축을 풀었을 때 원본 문서의 내용
AAAAAAAAAA
BBBBBBBCCC
CC
[제약사항]
- 압축된 문서의 알파벳과 숫자 쌍의 개수 N은 1이상 10이하의 정수이다.
- 주어지는 알파벳 Ci는 A~Z의 대문자이다. (i는 줄의 번호로 1~N까지의 수)
- 알파벳의 연속된 개수로 주어진는 수 Ki는 1이상 20이하의 정수이다. (i는 줄의 번호로 1~N까지의 수)
- 원본 문서의 너비는 10으로 고정이다.
[입력]
가장 첫 줄에는 테스트 케이스의 개수 T가 주어지고, 그 아래로 각 테스트 케이스가 주어진다.
각 테스트 케이스에는 N이 주어지고 다음 줄부터 N+1줄까지 Ci와 Ki가 빈 칸을 사이에 두고 주어진다.
[출력]
각 줄은 '#t'로 시작하고, 다음 줄부터 원본 문서를 출력한다.
(t는 테스트 케이스의 번호를 의미하며 1부터 시작한다.)
코딩
T = int(input()) # 입력 받은 값을 정수형으로 변환해서 T에 저장(테스트 케이스 횟수)
for i in range(1, T+1): # 1부터 T까지 1씩 증가하는 반복문
N = int(input()) # 입력 받은 값을 정수형으로 변환해서 N에 저장(알파벳과 숫자의 쌍 개수)
li = '' # 입력 받은 알파벳을 저장할 아무것도 없는 변수 li를 선언
for j in range(N): # 0부터 N-1까지 1씩 증가하는 반복문
Ci, Ki = input().split() # 빈 칸을 기준으로 Ci와 Ki를 입력 받음
# Ci는 알파벳을 Ki는 해당 알파벳의 개수를 입력
Ki = int(Ki) # 입력 받은 Ki를 정수형으로 변환해서 Ki에 다시 저장
while True: # 항상 참인 반복문(무한반복)
if Ki <= 0: # 만약 Ki가 0이하라면
break # 반복문 탈출(해당하는 알파벳의 값이 0이하라면 그 알파벳은 후에 출력할 필요가 없으므로)
li += Ci # li에 Ci를 저장
Ki -= 1 # Ki의 값에 -1한 후 Ki에 저장
# Ki가 0 이하가 되기 전까지 입력 받은 알파벳(Ci)을 저장할 변수 li에 입력 받은 순서대로 저장
# 그 후 Ki의 값에서 1을 감소시키고 이를 Ki가 0 이하가 되기 전까지 반복
print('#{}'.format(i)) # 테스트 케이스 i를 format 함수를 사용해서 출력
count = 1 # 변수 count를 선언하고 1을 저장
# 원본 문서의 너비는 10이므로 10까지 카운팅할 변수로 선언
for l in li: # 알파벳을 저장한 li에 있는 값들을 다 확인할 때까지 반복
print(l, end='') # li에 들어있는 값을 순서대로 출력
if count % 10 == 0: # 만약 count를 10으로 나눈 나머지가 0이라면
print() # 개행(원본 문서의 최대 크기는 10이기 때문에
# count가 10이 되었다면 나머지는 0이 되었을 것, 한 문서가 가득 찼기 때문에
# 다음 문서로 넘어가기 위해서 개행함)
count += 1 # count에 1을 더함
print() # 개행(해당 테스트 케이스가 종료되었으므로 개행한 후 다음 테스트 케이스 준비)모든 출처는 SW Expert 아카데미에 있습니다.
해당 글은 영리적 목적이 아닌 학습의 기록으로 사용되었습니다. 오기나 잘못된 부분은 말씀해주시면 수정하겠습니다.
무지성 작성소