[SWEA] - 4676. 늘어지는 소리 만들기 (D3)

[문제]

단어의 중간에 ‘-’(하이픈)을 넣어 늘어지는 소리를 표현해보자.
예를 들어 “wow”같은 문자열에서 두 번째 문자 ‘o’의 뒤편에 두 개의 하이픈을, 세 번째 문자 ‘w’의 뒤편에 한 개의 하이픈을 넣는다고 해보자. 그러면 문자열은 “wo--w-“가 될 것이다.
알파벳 소문자로 이루어진 문자열과 어떤 문자의 뒤편에 하이픈을 넣을 지 여부가 주어질 때 하이픈을 모두 넣고 나면 문자열이 어떻게 되는지 출력하는 프로그램을 작성하라.

[입력]
첫 번째 줄에 테스트 케이스의 수 T(T ≤ 1000)가 주어진다.
각 테스트 케이스의 첫 번째 줄에는 길이가 1이상 20이하인 문자열이 주어진다. 이 문자열은 알파벳 소문자만으로 이루어져 있다. 이 문자열의 길이를 L이라고 하자.
두 번째 줄에는 몇 개의 하이픈을 넣을지를 의미하는 자연수 H(1 ≤ H ≤ 100)이 주어진다.
세 번째 줄에는 하이픈을 넣을 위치를 의미하는 H개의 0이상 L이하인 정수가 공백으로 구분되어 주어진다.
예를 들어 주어진 문자열이 “abc”이고 하이픈을 넣을 위치가 0이라면 “-abc”가 되고, 문자열이 “abc”이고 하이픈을 넣을 위치가 2이라면 “ab-c“가 된다.

[출력]
각 줄마다 "#T" (T는 테스트 케이스 번호)를 출력한 뒤, 주어진 문자열에 하이픈을 넣어서 출력한다.

문제 풀기

4676. 늘어지는 소리 만들기

 

---

[풀이]

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Scanner;

class Solution {	
	public static void main(String[] args) throws Exception {
		Scanner sc = new Scanner(System.in);
		
		int t = sc.nextInt();
		
		for(int tc=1; tc<=t; tc++) {
			String str[] = sc.next().split("");
			
			ArrayList<String> list = new ArrayList<>();
			
			for(int i=0; i<str.length; i++)
				list.add(str[i]);
			
			int h = sc.nextInt();
			
			int arr[] = new int[h];
			
			for(int i=0; i<h; i++)
				arr[i] = sc.nextInt();

			Arrays.sort(arr);
			
			for(int i=0; i<h; i++)
				list.add(arr[i] + i, "-");
			
			System.out.format("#%d ", tc);
			for(String i : list)
				System.out.format("%s", i);
			System.out.println();
		}
	}
}