최대 1 분 소요

1. 문제

[Bronze II] 문자열 반복 - 2675

문제 링크

성능 요약

메모리: 30860 KB, 시간: 72 ms

분류

구현(implementation), 문자열(string)

문제 설명

문자열 S를 입력받은 후에, 각 문자를 R번 반복해 새 문자열 P를 만든 후 출력하는 프로그램을 작성하시오. 즉, 첫 번째 문자를 R번 반복하고, 두 번째 문자를 R번 반복하는 식으로 P를 만들면 된다. S에는 QR Code "alphanumeric" 문자만 들어있다.

QR Code "alphanumeric" 문자는 0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ\$%*+-./: 이다.

입력

첫째 줄에 테스트 케이스의 개수 T(1 ≤ T ≤ 1,000)가 주어진다. 각 테스트 케이스는 반복 횟수 R(1 ≤ R ≤ 8), 문자열 S가 공백으로 구분되어 주어진다. S의 길이는 적어도 1이며, 20글자를 넘지 않는다.

출력

각 테스트 케이스에 대해 P를 출력한다.

출처: 백준, https://https://www.acmicpc.net/

2. 해결방법 시간복잡도

  1. 단순 코딩 O(N^2)

3. 문제 해결 및 코드


  • 주석을 참고하면서 이해를 돕습니다.

4. 알고리즘 및 해설

  1. 반복문을 T번만큼 돌아가게 하는 동안 각 문자를 R번 반복해 S를 입력받는다.
  2. 이후 반복문을 통해 S라는 값에 정수형 R을 곱해 리스트에 입력한다.
  3. 최종적으로 리스트를 한줄의 문자열로 출력하기 위해 ““.join을 통해 출력해준다.