250x250
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
- 동적sql
- 스프링 폼
- 연결리스트
- CHECK OPTION
- 일대다
- JPQL
- PS
- BOJ
- fetch
- 다대다
- querydsl
- 연관관계
- 지연로딩
- shared lock
- 데코레이터
- eager
- 즉시로딩
- exclusive lock
- 이진탐색
- 다대일
- 비관적락
- 유니크제약조건
- 힙
- execute
- FetchType
- 낙관적락
- dfs
- 백트래킹
- 스토어드 프로시저
- SQL프로그래밍
Archives
- Today
- Total
흰 스타렉스에서 내가 내리지
[노트]deque에서, 원소를 계속 pop하면서 순회할 경우 본문
728x90
https://www.acmicpc.net/problem/2346
n = int(input())
next_move = list(map(int, input().split()))
arr = [i for i in range(n)]
now = 0
res = []
for _ in range(n):
p = arr.pop(now)
res.append(p+1)
if _ == n-1:
break
move = next_move[p]
if move > 0:
now -= 1
now = (now + move) % len(arr)
print(*res)
'Problem Solving' 카테고리의 다른 글
[노트] 최장 부분수열 (LIS) (1) | 2024.01.17 |
---|---|
[노트] 백트래킹 (1) | 2024.01.16 |
(가설..) BFS - deque 일 경우와 heapq 일 경우 (1) | 2024.01.06 |
최단 경로 찾기 (1) | 2023.12.28 |
다이나믹 프로그래밍과 메모이제이션 (0) | 2023.12.27 |