CodingTest/Baekjoon

[baekjoon] 백준 2161번(파이썬): 카드1

JunJangE 2021. 10. 11. 13:30

문제

 

2161번: 카드1

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

www.acmicpc.net

알고리즘

- pop(), append() 함수를 잘 이용하여 문제를 수행한다.

- 카드를 버리고 난 후에 카드가 없다면 반복문을 멈출 수 있게 코드를 작성한다.

코드

import sys

n = int(sys.stdin.readline())
card = [i for i in range(1, n + 1)]
res = []

while True:
    res.append(card.pop(0)) # 제일 위에 있는 카드를 바닥에 버린다.
    if not card: # 위에서 card 를 팝 했을 때 남은 card 가 없으면 멈춘다.
        break
    card.append(card.pop(0)) # 제일 위에 있는 카드를 제일 아래에 있는 카드 밑으로 옮긴다.

print(*res)

github

 

GitHub - junjange/CodingTest: 내가 푼 코딩 테스트 문제와 해결법

내가 푼 코딩 테스트 문제와 해결법. Contribute to junjange/CodingTest development by creating an account on GitHub.

github.com