[白俊]164号:カード2

5005 ワード
Java アルゴリズム#アルゴリズム# queue peek() poll 白駿 boj add 2164番 キュー テキストリンク
白駿2164号:カード2

1.問題の説明



  • 入力例:
    6

  • サンプル出力1
    4

    • 2.問題を解く


  • 前の数値が1つしか残っていないまで削除し、前の数値を削除し、最後に削除した数値を追加します.

  • キューデータの追加、削除、検索方法
    例外オカレンスを返す
    追加(enqueue)add(i)見積書(i)
    削除(dequeue)remove()ポーリング()
    検索(peek)要素()peek()
    • コード#コード#
    
import java.util.*;

public class No_2164 {

	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		
		Queue<Integer> que=new LinkedList<>();
		
		int N=sc.nextInt();
		
		for(int i=1;i<=N;i++) {
			que.add(i);
		}
		
		while(que.size()>1) {
			que.poll();
			que.add(que.poll());
		}
		
		System.out.println(que.poll());
		
	}

}
    実行結果
    [JS] Command Line Interface
    AWS上のWindowsでファイルシステムの拡張が必要になったらどうする？