Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
Tags
- ReactNative
- 2800
- 상담원 인원
- 수정렬하기4
- 11831
- 프로그래머스
- 3079
- 그래프
- 브루트포스
- 머신러닝
- PYTHON
- React #새파일생성
- 시간초과해결
- 복잡도 측정
- 이진탐색
- TouchableWithoutFeedback
- 이분탐색
- 백준
- useHeaderHeight
- 실버1
- 자료구조
- 그리디
- 17089
- FlatList
- 괄호제거
- 딥러닝
- 큐
- LV3
- 골드5
- KeyboardAvoidingView
Archives
- Today
- Total
지니 코딩일기
[백준] #2164 - 카드2 본문
2023/7/13
실버4
https://www.acmicpc.net/problem/2164
2164번: 카드2
N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가
www.acmicpc.net
🔎 분석
간단할 거라고 생각했고, 간단했던 문제.
근데 예외를 잊지 말자 ㅠ..
📍TIP
1 같은 예제는 꼭 돌려보기!
💻 코드
from collections import deque
N = int(input())
cards_list = deque([n for n in range(1, N+1)])
cnt = 0
while len(cards_list) > 1:
if cnt%2==0:
# 맨 위에 카드 버리기
cards_list.popleft()
else:
# 그 다음 위에 카드 바닥에 깔기
cards_list.append(cards_list[0])
cards_list.popleft()
cnt += 1
if len(cards_list) == 1:
print(cards_list[0])
'알고리즘 > BOJ' 카테고리의 다른 글
[백준] #2805 - 나무 자르기 (0) | 2023.08.11 |
---|---|
[백준] #17089 - 세 친구 (0) | 2023.08.09 |
[백준] #11931 - 수 정렬하기 4 (0) | 2023.08.09 |
[백준] #1158 - 요세푸스 문제 (0) | 2023.07.27 |
[백준] #2800 - 괄호 제거 (0) | 2023.07.27 |