쇼핑몰 상품 코드 정리

문제

온라인 쇼핑몰에서는 여러 판매자가 등록한 상품을 한 화면에서 관리한다. 판매자는 상품 코드를 입력할 때 영문 대문자와 소문자를 섞어 쓰기도 하고, 읽기 편하도록 하이픈을 넣기도 한다. 관리 화면에서는 이러한 표기 차이를 줄이기 위해 모든 상품 코드를 일정한 규칙으로 정리해서 보여 주기로 했다. 정리 규칙은 두 가지다. 먼저 원래 코드에 있는 하이픈 문자 -를 모두 제거한다. 이어서 남아 있는 영문 대문자를 대응하는 영문 소문자로 바꾼다. 원래부터 소문자인 문자는 그대로 두며, 숫자도 그대로 둔다. 하이픈 이외의 문자를 삭제하거나 문자들의 순서를 바꾸어서는 안 된다. 하이픈은 코드의 처음이나 끝에 나타날 수 있고, 여러 개가 연속해서 나타날 수도 있다. 위치나 연속한 개수와 관계없이 모든 하이픈을 제거한다. 각 코드에는 영문자 또는 숫자가 적어도 하나 있으므로, 정리한 코드가 빈 문자열이 되는 경우는 없다. 숫자 0이 코드의 맨 앞에 있더라도 그대로 남겨야 한다. 상품 코드는 수가 아니라 문자열이기 때문이다. 입력의 각 줄은 별도로 처리할 상품 코드 하나를 뜻한다. 서로 다른 원래 코드가 정리 후 같은 문자열이 될 수 있지만, 이 경우에도 결과를 합치거나 한 줄을 생략하지 않는다. 같은 코드가 여러 번 입력되어도 입력된 횟수만큼 출력한다. 결과의 순서는 원래 코드가 주어진 순서와 같아야 한다. 이번 작업에서는 상품의 가격이나 재고를 확인하지 않는다. 코드가 실제 상품에 등록되어 있는지도 검사하지 않는다. 오직 주어진 문자열에 정리 규칙을 적용한 결과만 필요하다. 상품 코드 목록이 주어졌을 때, 관리 화면에 표시할 정리된 코드를 한 줄에 하나씩 출력하는 프로그램을 작성한다.

입력

첫째 줄에 상품 코드의 수 N이 주어진다. 1 ≤ N ≤ 1,000이다. 다음 N개 줄에는 상품 코드가 하나씩 주어진다. 각 코드의 길이는 1 이상 100 이하이며, 영문 대문자, 영문 소문자, 숫자, 하이픈(-)으로만 이루어진다. 각 코드에는 영문자 또는 숫자가 적어도 하나 있다. 공백은 주어지지 않는다.

출력

각 상품 코드를 정리한 문자열을 입력 순서대로 한 줄에 하나씩 출력한다. 총 N개 줄을 출력한다.

4
AB-09-x
--Mug--2-
00-Z
plain

ab09x
mug2
00z
plain

3
Q--1
q1
-Q-1-

q1
q1
q1

출처: Devin.KR 자체 제작