
문제 설명
노트에 혁명 구성팀을 정리하고 있던 책사 뮤라! 집사 헤오니는 뮤라에게 평소에 그녀가 즐겨 마시던 라떼를 드리던 중 뮤라의 노트에 그대로 엎어버렸습니다.
전체 구조를 적어놓은 부분을 날려버렸지만 꼼꼼한 뮤라는 대략적인 카테고리 접근 예시를 노트에 다음과 같이 적어놓았습니다.
["참모총장-참모차장-비서실", "참모총장-참모차장", "참모차장-기획관리참모부", "참모차장-인사참모부", "참모차장-정보작전참모부", "참모총장-참모차장-군수참모부", "정보작전참모부-특전사", "정보작전참모부-교육사"]
명석한 뮤라는 몇 가지의 단서만으로도 카테고리를 복구할 수 있었습니다. 예시를 통해 다음과 같이 구성할 수 있도록 도와주세요!
참모총장
└ 참모차장
├ 군수참모부
├ 기획관리참모부
├ 비서실
├ 인사참모부
└ 정보작전참모부
├ 교육사
└ 특전사
제한 사항
- 입력은 배열로 주어집니다.
- 반환할 문자열은 줄바꿈과 띄어쓰기, 3개의 특수문자(├, │, └)로 이루어집니다.
- 하위 카테고리는
띄어쓰기 2개 + 특수문자 + 띄어쓰기 1개로 구분됩니다. - 하위 카테고리에 하위 카테고리가 더 있으면 상위 카테고리 문자 시작에 맞춰
띄어쓰기 2개 + 특수문자 + 띄어쓰기 1개로 구분됩니다. - 최상위 카테고리와, 같은 카테고리 아래의 하위 카테고리는 모두 가나다순(문자열 오름차순)으로 정렬합니다.
- 입력은 모두 한글입니다.
- 입력의 각 카테고리는 "-"으로 구분됩니다.
- 최상위 카테고리 사이에는 빈 줄 하나를 넣습니다(줄바꿈 두 번). 맨 앞과 맨 끝에는 줄바꿈을 넣지 않습니다.
- 위 그림의 줄들을 줄바꿈 문자
\n으로 이어 붙인 문자열 하나를 반환합니다. - 각 문자열의 첫 카테고리가 앞에서 이미 나온 카테고리면 그 카테고리 아래에 이어 붙이고, 처음 나온 이름이면 새 최상위 카테고리가 됩니다(예: "참모차장-인사참모부"는 이미 있는 참모차장 아래에 인사참모부를 붙입니다).
- 같은 경로가 여러 번 나와도 한 번만 그립니다.
- 어떤 카테고리 아래에 형제 카테고리가 더 남아 있으면, 그 카테고리의 하위 줄 앞에 띄어쓰기 2개 + │ + 띄어쓰기 1개를 붙이고, 마지막 형제면 띄어쓰기 4개를 붙입니다.
입출력 예
입력
["의류-남성의류-상의-티셔츠-브랜드", "의류-남성의류", "의류-여성의류-상의-티셔츠", "남성의류-상의-정장", "동물-고양이-장난감"]
출력
동물
└ 고양이
└ 장난감
의류
├ 남성의류
│ └ 상의
│ ├ 정장
│ └ 티셔츠
│ └ 브랜드
└ 여성의류
└ 상의
└ 티셔츠
입출력 설명
동물은 이어지는 카테고리가 1개씩 밖에 없기 때문에 모두 ‘└’로 연결됩니다. 동물 아래는 동물 텍스트 시작에서 띄어쓰기 2번 한 곳에 ‘└’가 입력되고 띄어쓰기를 1번 하고 고양이가 들어오게 됩니다.
의류 아래에는 2개의 자식이 존재하게 됩니다. 남성의류와 여성의류입니다. 이는 입력값에 상관 없이 오름차순 정렬되어야 합니다. 따라서 여성의류가 위로 올라갈 수는 없습니다.
남성의류 아래에 여성의류가 있기 때문에 남성의류 자손 카테고리들이 이어질 때는 맨 앞에 띄어쓰기 2번에 ‘│’가 있어야 합니다.
반환할 문자열에서 줄바꿈은 줄바꿈 문자 \n입니다.
예시 테스트
| # | 입력 | 기대값 |
|---|---|---|
| 1 | ["하늘", "땅", "바다"] | "땅\n\n바다\n\n하늘" |
| 2 | ["하나-둘", "둘-셋", "셋-넷", "하나-다섯", "여섯-일곱"] | "여섯\n └ 일곱\n\n하나\n ├ 다섯\n └ 둘\n └ 셋\n └ 넷" |
| 3 | ["제주-코딩-베이스캠프", "코딩-캠프"] | "제주\n └ 코딩\n ├ 베이스캠프\n └ 캠프" |
입력은 solution에 넘기는 인자예요. 제출하면 숨김 테스트 8개도 함께 채점해요.