22.5.03 [HackerRank]Java List

✅ 문제 분석

첫째 줄에 L에 포함된 요소 수를 나타내는 정수 N이 입력된다.
둘째 줄은 공백으로 나누어진 L의 요소가 차례대로 입력된다.
셋째 줄은 쿼리 수를 나타내는 정수 Q가 입력된다.

쿼리는 문자열 Insert / Delete에 따라 나뉜다.
Insert: 문자열 다음에 오는 라인에 2개의 공백으로 나뉜 정수 x,y가 주어진다.
value y 값은 L의 x번째 인덱스에 insert 된다.
Delete: 문자열 다음에 오는 인덱스 x는 L에서 지워져야 하는 위치를 나타낸다.

🌱 배경지식

next() vs nextInt()

1. next()
   이 메소드는 개행문자를 무시하고 입력을 받는다. 즉, 공백이전까지의 문자열을 입력 받게 된다.

2. nextInt()
   정수(int형)을 입력 받을 때 써준다.

둘다 사용에 주의할 점은, 만약 사용 후 엔터를 친 상황에서
nextLine()같은 메소드를 사용하면 Exception이 발생한다는 것.
개행문자(\n)를 처리해주는 절차가 꼭 필요하다.

break; vs continue;

1. break문
   자신이 포함된 가장 가까운 반복문을 벗어난다.

public class Test{
	public static void main(String[] args) {
    	while(true){
        	System.out.println("1");
            if(true){
            	System.out.println("2");
                break;
            }
            System.out.println("3");
        }
        System.out.println("4");
    }
}

//결과
1 
2 
4

break문은 while 반복문 내의 if 조건문에 포함되어 있기 떄문에 가장 가까운 반복문인 while문 전체를 벗어나 3번은 출력되지 않았다.

2. continue문
   반복문의 끝으로 이동해 다음 반복으로 넘어간다. 반복문 전체를 벗어나지 않고 다음 반복을 계속 수행할 수 있다.
   (1) for문의 경우, 증감식으로 이동
   (2) while문,do-while문의 경우 조건식으로 이동

public class Test{
	public static void main(String[] args){
    	for(int i=0, i<10, i++){
        	if(i%2==0){
            	continue;
            }
            System.out.println(i);
        }
    }
}

//결과
1
3
5
7
9

0부터 9까지 증가하면서 2의 배수일 떄마다 continue;구문을 만나서 for(){}구문의 끝으로 이동하여 2의 배수가 출력되지 않았다.
즉, break;문과 다르게 for(){}구문을 벗어나지 않고 구문의 끝으로 이동해 조건식이 false가 될 때까지 반복하게 되는 것이다.

자바 Integer List를 String으로 변환

1. 배열 형태로 변환

import java.util.List;
import java.util.ArrayList;

public class MyClass {
    public static void main(String args[]) {
        List<Integer> list = new ArrayList<Integer>();
        list.add(1);
        list.add(2);
        list.add(3);
        String str = list.toString();
        System.out.println( str ); // [1, 2, 3]
    }
}

출력
[1, 2, 3]

2. 공백 구분자

import java.util.List;
import java.util.ArrayList;

public class MyClass {
    public static void main(String args[]) {
        List<Integer> list = new ArrayList<Integer>();
        list.add(1);
        list.add(2);
        list.add(3);
        String str = list.toString().replaceAll("[^0-9 ]","");
        System.out.println( str ); // 1 2 3
    }
}

출력
1 2 3

3. 숫자만 출력

import java.util.List;
import java.util.ArrayList;

public class MyClass {
    public static void main(String args[]) {
        List<Integer> list = new ArrayList<Integer>();
        list.add(1);
        list.add(2);
        list.add(3);
        String str = list.toString().replaceAll("[^0-9]","");
        System.out.println( str ); // 123
    }
}

출력
123

✏️ 해설

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

public class JavaList {
    public static void main(String[] args) {
        /* Enter your code here. Read input from STDIN. Print output to STDOUT. Your class should be named Solution. */
            Scanner sc = new Scanner(System.in); 
            int n = sc.nextInt(); // 여기서 입력받는 정수 n은 list에 들어갈 element 갯수다.
            ArrayList<Integer> list = new ArrayList();
            for (int i=0; i<n; i++){ // list 배열이 생성되어서 5 이하까지(배열은 0부터 시작하니까!) 반복문이 돈다.
                list.add(sc.nextInt()); // int 값을 입력 받아서 차례대로 list에 add
            }

            int q = sc.nextInt(); // int q는 세번째 줄에 입력되는 쿼리의 갯수다.
            for (int i=0; i<q; i++){ //역시 입력된 쿼리들을 처리해주기 위해서 반복문 돌린다.
                String query = sc.next();
                if (query.equals("Insert")){ //만약 쿼리가 Insert이면 
                    int x = sc.nextInt(); // x,y값을 입력받은 뒤 
                    int y = sc.nextInt();
                    list.add(x, y); // x번째 위치에 y값을 넣으라는 뜻이다. 
                    continue; // 만약 여기서 break를 하면 가장 가까운 for 반복문을 벗어난다. continue는 for(){}를 벗어나지 않고 조건이 다할때까지 계속 진행된다.
                }
                if (query.equals("Delete")){ //쿼리가 Delete이면
                    int x = sc.nextInt(); // 정수를 입력받아서 파라미터를 x라 하고
                    list.remove(x); // 파라미터로 전달된 index위치에 있는 값을 지운다. 
                    continue; //다시 반복문으로 돌아가서, i<q(=2) 조건을 충족 못하므로 조건문을 벗어난다.
                }
            }
            sc.close(); 스캐너를 닫아주고
            System.out.println(list.toString().replaceAll("[^0-9 ]","")); //toString()은 객체가 가진 정보, 값들을 문자열로 만들어 리턴해준다. 
            //replaceAll을 사용해 정규표현식을 통해서 문자열을 제거할 수 있다..()안의 첫번째 인자는 변환하려는 대상이 되는 문자열, 두번째 인자는 변환할 문자 값이다.
			// 문제에서 한줄에 공백을 하나씩 포함해서 프린트하라고 했으므로 공백 구분자를 사용해서 치환해준다. 
            //숫자만 남기고 문자열은 ""로 치환해 지운다..([] 안의 ^ 캐럿은 바깥에 존재할때 시작을 의미하는 것과 다르게 반대를 의미. 숫자를 제외한 문자열, 즉 a-zA-Z)
            //이때 뒤에 공백이 없으면 띄어쓰기가 안됨. 숫자들 사이를 띄우려면 공백 추가해야 됨
        }
    }

👉 참고

• https://docs.oracle.com/javase/7/docs/api/java/util/List.html
• https://yoon-dailylife.tistory.com/7