티스토리 뷰

728x90

풀이 및 소스코드

 

문제를 보면 명령어가 엔터없이 있어서 상당히 귀찮다 ..

명령어의 구성을 보면, I 삽입되는인덱스 삽입되는숫자의개수및삽입되는숫자들

이렇게 3개의 토막으로 볼 수 있다.

따라서 명령어의 개수가 5개면

for문을 i==1 ~ i==5*3 으로 돌린 후,

i%3의 값에 따라 if문으로 나누어 실행시켰다.

만약 i==1 이라면 I가 입력되므로 필요없다.

nexttoken을 걍 날려준다.

i==2라면 삽입되는 인덱스이므로 idx에 저장을 해준다.

i==3이라면 삽입되는 숫자의 개수 및 삽입되는 숫자들이 나오므로

먼저 숫자의 개수를 변수에 넣고 그 변수만큼 for문을 돌려 삽입시킨다.

여기서 중요한 점은 for문을 돌릴 때마다 idx+j 를 해주어야 각각 맞게 들어갈 수 있다.

2번째 인덱스에 숫자 5개를 넣는다고 했을 때,

계속 2번째 인덱스에 넣어주게 된다면 마지막으로 삽입된 값이 2번째 인덱스에, 첫번째 삽입된 값이 2+4번째 인덱스에 들어가게 되므로 논리오류가 발생한다.

import java.io.*;
import java.util.*;

public class Solution {

	public static void main(String[] args) throws NumberFormatException, IOException {
		int t = 10;
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st;
		StringBuilder sb = new StringBuilder();
		for(int tc=1;tc<=t;tc++) {
			int n = Integer.parseInt(br.readLine());
			ArrayList<Integer> arr = new ArrayList<>();
			st = new StringTokenizer(br.readLine());
			for(int i=0;i<n;i++) {
				arr.add(Integer.parseInt(st.nextToken()));
			}
			int mn = Integer.parseInt(br.readLine());
			st = new StringTokenizer(br.readLine());
			int idx = 0;
			for(int i=1;i<=mn*3;i++) {
				if(i%3 == 1) {
					st.nextToken();
					continue;
				}
				else if(i%3==2) {
					idx = Integer.parseInt(st.nextToken());
				}
				else {
					int append_n = Integer.parseInt(st.nextToken());
					for(int j=0;j<append_n;j++) {
						arr.add(idx+j, Integer.parseInt(st.nextToken()));
					}
				}
			}
			sb.append("#").append(tc);
			for(int i=0;i<10;i++) {
				sb.append(" ").append(arr.get(i));
			}
			sb.append("\n");
		}
		System.out.println(sb);
	}

}
반응형