[실버 4] 2164번 카드2

2023. 9. 30. 19:23·Coding Test/백준[JAVA]
목차
  1. 문제
  2.  
  3. 코드

문제 링크 : https://www.acmicpc.net/problem/2164

문제

N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다.

이제 다음과 같은 동작을 카드가 한 장 남을 때까지 반복하게 된다. 우선, 제일 위에 있는 카드를 바닥에 버린다. 그 다음, 제일 위에 있는 카드를 제일 아래에 있는 카드 밑으로 옮긴다.

예를 들어 N=4인 경우를 생각해 보자. 카드는 제일 위에서부터 1234 의 순서로 놓여있다. 1을 버리면 234가 남는다. 여기서 2를 제일 아래로 옮기면 342가 된다. 3을 버리면 42가 되고, 4를 밑으로 옮기면 24가 된다. 마지막으로 2를 버리고 나면, 남는 카드는 4가 된다.

N이 주어졌을 때, 제일 마지막에 남게 되는 카드를 구하는 프로그램을 작성하시오.

 

입력

첫째 줄에 정수 N(1 ≤ N ≤ 500,000)이 주어진다.

 

출력

첫째 줄에 남게 되는 카드의 번호를 출력한다.

예제 입력 : 6, 예제 출력 : 4

 

코드

import java.util.*;
import java.io.*;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int N = Integer.parseInt(br.readLine()); // N장의 카드
Deque<Integer> queue = new LinkedList<Integer>();
for(int i=1; i<=N; i++)
queue.offer(i);
while(queue.size() > 1) {
queue.pop(); // 가장 위에 있는 값 버리기
queue.offerLast(queue.peek()); // 가장 위에 있는 값 첫번째로 옮기기
queue.pop(); // 옮긴 후 원래 값 지우기
}
System.out.println(queue.poll());
}
}
저작자표시 비영리 변경금지 (새창열림)

'Coding Test > 백준[JAVA]' 카테고리의 다른 글

[실버 5] 11866번 요세푸스 문제 0  (0) 2023.09.30
[실버 4] 28279번 덱 2  (0) 2023.09.30
[실버 4] 18258번 큐2  (0) 2023.09.30
[실버 4] 10773번 제로  (0) 2023.09.24
[실버 4] 28278번 스택 2  (0) 2023.09.24
  1. 문제
  2.  
  3. 코드
'Coding Test/백준[JAVA]' 카테고리의 다른 글
  • [실버 5] 11866번 요세푸스 문제 0
  • [실버 4] 28279번 덱 2
  • [실버 4] 18258번 큐2
  • [실버 4] 10773번 제로
woojin._.
woojin._.
여러가지 개발을 해보며 발생하는 이야기들에 대한 블로그입니다:)
  • woojin._.
    Jin's Dev Story
    woojin._.
  • 전체
    오늘
    어제
    • 분류 전체보기 (827)
      • Tools (25)
        • eGovFrame (3)
        • GeoServer (3)
        • QGIS (2)
        • LabelImg (2)
        • Git (6)
        • GitHub (1)
        • Eclipse (7)
        • Visual Studio (1)
      • Web & Android (121)
        • SpringBoot (37)
        • Three.js (2)
        • Spring Data JPA (9)
        • 스프링 부트 쇼핑몰 프로젝트 with JPA (25)
        • Thymeleaf (4)
        • Spring Security (15)
        • Flutter (29)
      • Programming Language (61)
        • JAVA (27)
        • JavaScript (14)
        • Dart (2)
        • Python (15)
        • PHP (3)
      • Database (43)
        • PostgreSQL (32)
        • MYSQL (7)
        • Oracle (3)
        • MSSQL (1)
      • SERVER (17)
        • TCP_IP (3)
        • 리눅스 (7)
        • AWS (7)
      • Coding Test (443)
        • 백준[JAVA] (106)
        • 프로그래머스[JAVA] (260)
        • 알고리즘 고득점 Kit[JAVA] (3)
        • SQL 고득점 Kit[ORACLE] (74)
      • CS 지식 (49)
        • [자료구조] (14)
        • [네트워크] (12)
        • [데이터베이스] (10)
        • [알고리즘] (9)
        • [운영체제] (4)
      • 기타 (6)
      • 자격증 & 공부 (62)
        • 정보처리기사 (2)
        • SQLD (6)
        • 네트워크관리사 2급 (5)
        • 리눅스마스터 1급 (44)
        • 리눅스마스터 2급 (1)
        • ISTQB (3)
        • 시스템보안 (1)
  • 블로그 메뉴

    • 홈
    • 태그
    • 방명록
  • 인기 글

  • 태그

    리눅스마스터
    pcce 기출문제
    python
    spring
    CS
    Oracle
    백준
    Linux
    CS지식
    자바
    baekjoon
    postgresql
    플러터
    스프링 부트 쇼핑몰 프로젝트 with JPA
    스프링
    springboot
    리눅스
    DB
    Java
    Spring Security
    프로그래머스
    데이터베이스
    Flutter
    리눅스마스터 1급
    backjoon
    스프링부트
    programmers
    JPA
    시큐리티
    데이터
  • 최근 글

  • hELLO· Designed By정상우.v4.10.0
woojin._.
[실버 4] 2164번 카드2

개인정보

  • 티스토리 홈
  • 포럼
  • 로그인
상단으로

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.