알고리즘
(백준) 2164번 : 카드2 - 자바[JAVA]
코딩개발
2021. 9. 16. 15:06
728x90
반응형

package test;
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.LinkedList;
import java.util.Queue;
public class Test_2164 {
public static void main(String[] args) throws Exception {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
Queue<Integer> queue = new LinkedList<>();
int N = Integer.parseInt(br.readLine());
for(int i = 1; i <= N; i++) {
queue.offer(i);
}
/***** 이 부분을 아래 코드로 바꾸어도 됨 *****/
for(int i = 1; queue.size() != 1 ; i++) {
queue.poll();
queue.offer(queue.poll());
}
System.out.println(queue.poll());
/*******************************************/
}
}
for(int i = 0; i < N; i++) { // i값이 0인 것에 주의!!
if(queue.size() == 1) {
System.out.println(queue.poll());
break;
}
queue.poll();
queue.offer(queue.poll());
}
728x90
반응형