뜨균이의 개발 생활

링크

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

문제

풀이

매개변수 : 6

(1, 2, 3, 4, 5, 6)

1. 제일 위에 있는 카드를 버리고

2. 제일 위에 있는 카드를 제일 마지막으로 옮긴다.

* 위의 로직을 반복 후 제일 마지막에 남는 숫자를 구하기.

(1, 2, 3, 4, 5, 6) -> 제일 위에 있는 1 버림

(2, 3, 4, 5, 6) -> 버린 후 남은 숫자

(2, 3, 4, 5, 6) -> 제일 위에 있는 2를 마지막으로 옮김

(3, 4, 5, 6, 2) -> 2의 위치가 마지막으로 바뀜

(3, 4, 5, 6, 2) -> 제일 위에 있는 3 버림

(4, 5, 6, 2) -> 버린 후 남은 숫자

(4, 5, 6, 2) -> 제일 위에 있는 4를 마지막으로 옮김

(5, 6, 2, 4) -> 4의 위치가 마지막으로 바뀜

(5, 6, 2, 4) -> 제일 위에 있는 5 버림

(6, 2, 4) -> 버린 후 남은 숫자

(6, 2, 4) -> 제일 위에 있는 6를 마지막으로 옮김

(2, 4, 6) -> 6의 위치가 마지막으로 바뀜

(2, 4, 6) -> 제일 위에 있는 2 버림

(4, 6) -> 버린 후 남은 숫자

(4, 6) -> 제일 위에 있는 4를 마지막으로 옮김

(6, 4) -> 4의 위치가 마지막으로 바뀜

(6, 4) -> 제일 위에 있는 6 버림

(4) -> 버린 후 남은 숫자

* 제일 마지막에 남은 숫자 : 4

위의 설명대로 로직을 구현

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Deque;
import java.util.LinkedList;
 
public class Main {
 
	/**
	 * 카드2
	 * @param args
	 * @throws IOException
	 */
	public static void main(String[] args) throws IOException {
		BufferedReader br	= new BufferedReader(new InputStreamReader(System.in));
		int N = Integer.parseInt(br.readLine());
		Deque<Integer> q 	= new LinkedList<>();
		
		for (int i = 1; i <= N; ++i) {
			q.push(N-i+1);		//입력 받은 숫자만큼 queue에 삽입
		}
		
		for (int i = 0; i < N-1; ++i) {
			q.poll();		//제일 위에 있는 숫자 제거
			q.addLast(q.poll());	//제일 위에 있는 숫자 마지막으로 이동
		}
		
		System.out.println(q.poll());  //결과
	}
}

후기

* 난이도 (5점 만점)

5 : 풀 줄 알면 기업 코딩테스트는 문제 없음.

4 : 평균적인 기업 코딩테스트의 중간 이상.

3 : 평균적인 기업 코딩테스트의 쉬운 문제 .

2 : 알고리즘 문제를 연습하고 있다면 풀 수 있는 문제.

1 : 시간이 오래 걸리지 않고, 누구나 풀 수 있는 문제.

난이도는 매우 쉬운 편이었으며  자료구조 queue에 대해 알고 있다면 푸는데 문제 없는 수준이다.