[백준/C++] 2161번: 카드1

2023. 11. 6. 03:42· Koala - 12기/코딩테스트 준비 스터디
  • 문제

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

 

2161번: 카드1

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

www.acmicpc.net

  • 코드

#include <iostream>
#include<vector>
#include <set>
#include <algorithm>
#include <deque>
using namespace std;

int main() {
deque<int> dq;
deque<int> dqw;
int n = 0;
cin >> n;
for (int i = 0; i < n; i++) {
dq.push_back(i + 1);
}

if (dq.size() > 2) {

int f = 0;
while (dq.size() != 2) {

dqw.push_back(dq.front());
dq.pop_front();
f = dq.front();
dq.pop_front();
dq.push_back(f);

}

for (int i = 0; i < n-2; i++) {
cout << dqw[i] << " ";
}

for (int i = 0; i < 1; i++) {
cout << dq.front() << " ";
dq.pop_front();
}

cout << dq.front() << endl;

}

else if (dq.size()==2) {
for (int i = 0; i < 1; i++) {
cout << dq.front() << " ";
dq.pop_front();
}

cout << dq.front() << endl;
}
else if (dq.size() == 1) {
for (int i = 0; i < 1; i++) {
cout << dq.front() << endl;
}
}

}

  • 풀이

시간이 많이 없어서 쉬운 문제를 골랐다...ㅎㅎ 덱으로 헷갈리지 않고 푸시와 팝만 잘 해주면 되는 문제였다. N이 1부터 시작하므로 1과 2를 따로 예외 처리 해주어야했다.

저작자표시 (새창열림)

'Koala - 12기 > 코딩테스트 준비 스터디' 카테고리의 다른 글

[백준/phthon3] 9372번: 상근이의 여행  (0) 2023.11.06
[백준/Python] 7576번 : 토마토  (0) 2023.11.06
[백준/python3] 11559번 : Puyo Puyo  (0) 2023.11.05
[백준/python] 1012번: 유기농배추  (0) 2023.11.05
[백준/C++] 2178번 : 미로 탐색  (0) 2023.11.04
'Koala - 12기/코딩테스트 준비 스터디' 카테고리의 다른 글
  • [백준/phthon3] 9372번: 상근이의 여행
  • [백준/Python] 7576번 : 토마토
  • [백준/python3] 11559번 : Puyo Puyo
  • [백준/python] 1012번: 유기농배추
KauKoala
KauKoala
항공대 알고리즘 동아리 Koala 🥰
Koala항공대 알고리즘 동아리 Koala 🥰
KauKoala
Koala
KauKoala
전체
오늘
어제
  • 분류 전체보기 (1883)
    • 공지 게시판 (10)
    • 정보 게시판 (8)
    • Codeforce (15)
    • acm-icpc (6)
    • Koala - 1기 (16)
    • Koala - 2기 (111)
      • Programming Contest (1)
      • A반 (20)
      • B반 (39)
      • C반 (22)
      • 기초 강의 (18)
    • Koala - 3기 (10)
      • 기초 스터디 (7)
    • Koala - 4기 (67)
    • Koala - 5기 (144)
      • 기초 알고리즘 스터디 (75)
      • 코딩테스트 준비 스터디 (68)
    • Koala - 6기 (102)
      • 기초 알고리즘 스터디 (75)
      • 코딩테스트 준비 스터디 (25)
      • 모의 테스트 스터디 (1)
    • Koala - 7기 (167)
      • 기초 알고리즘 스터디 (97)
      • 코딩테스트 준비 스터디 (68)
      • 모의 테스트 스터디 (1)
    • Koala - 8기 (44)
      • 기초 알고리즘 스터디 (32)
      • 코딩테스트 준비 스터디 (10)
      • 코드포스 버츄얼 스터디 (0)
      • 프로그래머스 LV2 스터디 (0)
    • Koala - 9기 (205)
      • 기초 알고리즘 스터디 (138)
      • 코딩테스트 준비 스터디 (64)
      • 모의테스트 준비 스터디 (1)
    • Koala - 10기 (117)
      • 기초 알고리즘 스터디 (30)
      • 코딩테스트 준비 스터디 (86)
      • 모의테스트 준비 스터디 (1)
    • Koala - 11기 (151)
      • 기초 알고리즘 스터디 (46)
      • 코딩테스트 준비 스터디 (104)
      • 모의테스트 준비 스터디 (1)
    • Koala - 12기 (86)
      • 기초 알고리즘 스터디 (31)
      • 코딩테스트 준비 스터디 (55)
    • Koala - 13기 (119)
      • 기초 알고리즘 스터디 (52)
      • 코딩테스트 준비 스터디 (67)
    • Koala - 14기 (116)
      • 기초 알고리즘 스터디 (39)
      • 코딩테스트 준비 스터디 (77)
    • Koala - 15기 (138)
      • 기초 알고리즘 스터디 (73)
      • 코딩테스트 준비 스터디 (65)
    • Koala - 16기 (47)
      • 코딩테스트 기초 스터디 (16)
      • 코딩테스트 심화 스터디 (31)
    • Koala - 17기 (62)
      • 코딩테스트 기초 스터디 (15)
      • 코딩테스트 심화 스터디 (47)
    • Koala - 18기 (31)
      • 코딩테스트 기초 스터디 (11)
      • 코딩테스트 심화 스터디 (20)
    • Koala - 19기 (38)
      • 코딩테스트 기초 스터디 (7)
      • 코딩테스트 심화 스터디 (31)

블로그 메뉴

  • 홈
  • 태그
  • 방명록

공지사항

  • 🐨항공대 알고리즘 학회 Koala 3기 모집
  • 🐨항공대 알고리즘 학회 Koala 2기 모집
  • 소모임 소개

인기 글

태그

  • dp
  • BOJ
  • 백트래킹
  • C++
  • 백준
  • 파이썬
  • dfs
  • BFS

최근 댓글

최근 글

hELLO · Designed By 정상우.v4.3.0
KauKoala
[백준/C++] 2161번: 카드1
상단으로

티스토리툴바

단축키

내 블로그

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

블로그 게시글

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

모든 영역

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

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