1228. [S/W 문제해결 기본] 8일차 - 암호문1

ArrayList :검색 good

vs

LinkedList : 삽입삭제 good 사용하라.

출처 : http://changpd.blogspot.com/2014/08/arraylist-linkedlist-java.html

 

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Collections;
import java.util.LinkedList;
import java.util.List;
import java.util.Scanner;
import java.util.Stack;
import java.util.StringTokenizer;

/*
   사용하는 클래스명이 Solution 이어야 하므로, 가급적 Solution.java 를 사용할 것을 권장합니다.
   이러한 상황에서도 동일하게 java Solution 명령으로 프로그램을 수행해볼 수 있습니다.
 */
class Solution
{
	
	static int N;
	static int C;
	static List<Integer> list=new LinkedList<>();
	public static void main(String args[]) throws Exception
	{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int T;
		//T=sc.nextInt();
		T=10;
		/*
		   여러 개의 테스트 케이스가 주어지므로, 각각을 처리합니다.
		*/

		for(int test_case = 1; test_case <= T; test_case++)
		{
			
			 StringTokenizer st = new StringTokenizer(br.readLine()," ");
			 N=Integer.parseInt(st.nextToken());
			    
			st = new StringTokenizer(br.readLine()," ");
			for(int i=0;i<N;++i)
			{
				 list.add(Integer.parseInt(st.nextToken()));
			}
			  
			    
			st = new StringTokenizer(br.readLine()," ");
			C=Integer.parseInt(st.nextToken());
			    
			st = new StringTokenizer(br.readLine()," ");
			for(int i=0;i<C;++i)
			{
			    if(st.nextToken().equals("I"))
			    {
			    	int x=Integer.parseInt(st.nextToken());
			    	int y=Integer.parseInt(st.nextToken());
			    		
			    	for(int j=0;j<y;++j)
			    	{
			    		list.add(x++, Integer.parseInt(st.nextToken()));
			    	}
			    }
			}
			
			    System.out.println("#"+test_case);
			    for(int i=0;i<10;++i)
			    {
			    	System.out.print(list.get(i)+" ");
			    }
			    System.out.println();
			    
			    list.clear();
			//System.out.println("#"+test_case+" "+list);

		}
	}
}