[백준] 21756번 : 지우개(JAVA)

https://www.acmicpc.net/problem/21756

21756번: 지우개

풀이

배열보다는 ArrayList를 이용하면 앞으로 이동시킬 필요가 없다.

for문으로 i번째를 지우게 되면 자동적으로 1칸씩 앞으로 이동해 홀수번에 있는 숫자를 지울 수 있다.

이를 ArrayList의 size가 2보다 작을때까지 반복하면 된다.

 

소스코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;

public class Main {
	public static void main(String[] args) throws IOException{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); 
		
		ArrayList<Integer> arr = new ArrayList<>();
		
		int size = Integer.parseInt(br.readLine());
		
		for(int i = 1; i <= size; i++) {
			arr.add(i);
		}
		
		while(arr.size() >= 2) {
			for(int i = 0; i < arr.size(); i++) {
				arr.remove(i);
			}
		}
		
		System.out.print(arr.get(0));
	}
}