본문 바로가기

알고리즘

압축 해제

Basic 100 · 100번Lv. 1문자열

압축 해제

문제 설명

어떤 문자열이 주어졌을 때, 문자열의 각 문자 뒤에는 해당 문자의 개수가 있습니다. 이러한 형식으로 압축된 문자열을 해제하는 프로그램을 작성해주세요.

예를 들어, 문자열 "a3b2c1"은 "aaabbc"로 해제됩니다.

압축된 문자열 s가 매개변수로 주어질 때, 해제된 문자열을 return 하도록 solution 함수를 완성해주세요.


제한 사항

  • s의 길이는 1 이상 1,000 이하입니다.
  • s는 알파벳 소문자와 숫자로만 이루어져 있습니다.
  • 숫자는 1 이상 9 이하의 정수입니다.

입출력 예

sresult
"a3b2c1""aaabbc"
"a1b1c3d2e1f1""abcccddef"
"x2y3z1""xxyyyz"
"a1""a"
"z9""zzzzzzzzz"

입출력 설명

  • 첫 번째 예시에서 "a3b2c1"은 "a"가 3개, "b"가 2개, "c"가 1개 있음을 나타내므로 "aaabbc"로 해제됩니다.
  • 두 번째 예시에서 "a1b1c3d2e1f1"은 "a"가 1개, "b"가 1개, "c"가 3개, "d"가 2개, "e"가 1개, "f"가 1개 있음을 나타내므로 "abcccddef"로 해제됩니다.
  • 세 번째 예시에서 "x2y3z1"은 "x"가 2개, "y"가 3개, "z"가 1개 있음을 나타내므로 "xxyyyz"로 해제됩니다.
  • 네 번째 예시에서 "a1"은 "a"가 1개 있음을 나타내므로 "a"로 해제됩니다.
  • 다섯 번째 예시에서 "z9"는 "z"가 9개 있음을 나타내므로 "zzzzzzzzz"로 해제됩니다.

예시 테스트

#입력기대값
1"a3b2c1""aaabbc"
2"a1b1c3d2e1f1""abcccddef"
3"x2y3z1""xxyyyz"

입력은 solution에 넘기는 인자예요. 제출하면 숨김 테스트 8개도 함께 채점해요.