[코드트리/INTEREMEDIATE LOW] 1차원 젠가 (JAVA)

📖 문제

코드트리 | 코딩테스트 준비를 위한 알고리즘 정석

 

 

 

💡  풀이 방식

• 시뮬레이션

필요 변수
- 배열 정보 저장할 int형 배열 arr
- 원본 배열의 마지막 인덱스를 나타내는 int형 변수 endOfArr
- 삭제한 결과 저장할 int형 임시 배열 tmp (크기 : endOfArr)
- 임시 배열의 마지막 인덱스를 나타내는 int형 변수 endOfTmpArr

 

1) tmp 배열에 (s, e) 범위의 숫자만 제외하고 저장한다.

2) tmp 배열을 arr 배열로 다시 옮긴다. (copy)

 

 

💥 유의사항

 

 

 

🔺 코드

import java.util.*;
import java.io.*;
 
public class Main {
    static int n;
    static int[] arr;
 
    static int endOfArr;
 
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st;
 
        n = Integer.parseInt(br.readLine());
        arr = new int[n];
 
        for(int i = 0 ; i < n ; i++) {
            arr[i] = Integer.parseInt(br.readLine());
        }
 
        endOfArr = n;        
 
        for(int i = 0 ; i < 2 ; i++) {
            st = new StringTokenizer(br.readLine(), " ");
            int s = Integer.parseInt(st.nextToken());
            int e = Integer.parseInt(st.nextToken());
 
            deleteBlocks(s - 1, e - 1);
        }
 
        StringBuilder sb = new StringBuilder();
        sb.append(endOfArr).append("\n");
 
        for(int i = 0 ; i < endOfArr ; i++) {
            sb.append(arr[i]).append("\n");
        }
        System.out.println(sb);
    }
 
    private static void deleteBlocks(int s, int e) {
        int[] tmp = new int[endOfArr];
        int endOfTmpArr = 0;
 
        // 1) (s,e) 범위의 블록 제거하기
        for(int i = 0 ; i < endOfArr ; i++) {
            if(s <= i && i <= e)    continue;
 
            tmp[endOfTmpArr] = arr[i];
            endOfTmpArr++;
 
        }
 
        // 2) 원본 배열에 적용하기
        for(int i = 0 ; i < endOfTmpArr ; i++) {
            arr[i] = tmp[i];
        }
        
        endOfArr = endOfTmpArr;
    }
}

 

---

🧐 새로 알게 된 내용

격자 안에서 터뜨리고 중력 이용해서 떨어지게 하는 방법!

 

1) 임시 배열에 0이 아닌 값만 저장하고

2) 임시 배열을 원본 배열로 재저장해서 활용하기

 

 

1회독	2회독	3회독	4회독	5회독
V

---

(참고)

✔ 코드트리