728x90 반응형 21641 [백준/Python] 2164 카드2 문제: https://www.acmicpc.net/problem/2164 사용 알고리즘: 덱 입력첫째 줄에 정수 N (1 N 장의 카드가 순서대로 쌓여있을 때, 카드가 한 장만 남을 때까지 아래의 동작을 반복1. 맨 위에 있는 카드 제거2. 제거되고 맨 위로 나온 카드를 맨 아래에 넣음 -> 앞뒤로 추가/제거가 가능하니 덱을 사용해 구현해야겠다 이 문제는 정말 문제대로만 구현하면 되는 간단한 문제였다. 대신 for 문을 N 회가 아닌 (N-1) 회 돌아야 한다. (덱에 카드가 1장 남았을 때 종료해야 하므로)d = deque(i for i in range(1,N+1)) # 덱에 1~N 번의 카드를 미리 넣음for i in range(1, N): d.popleft() # 맨 위 카드 제거 .. 2024. 8. 5. 이전 1 다음 728x90 반응형