자료구조 (5) 썸네일형 리스트형 [백준] 11866 : 요세푸스 문제 0 문제 https://www.acmicpc.net/problem/11866 11866번: 요세푸스 문제 0 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net 코드 from collections import deque n, k = map(int, input().split()) a = deque(range(1,n+1)) b = deque() while len(a) != 0: a.rotate(-k+1) # k번이 가장 왼쪽으로 오도록 b.append(a.popleft()) print('') # join함수는 문자열만 가능 [백준] 2164 : 카드2 문제 https://www.acmicpc.net/problem/2164 2164번: 카드2 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net 코드 from collections import deque c = deque(range(1,int(input())+1)) while len(c) != 1: c.popleft() c.rotate(-1) print(c[0]) deque.rotate() 함수 안에 음수만큼 => 왼쪽 회전 (앞 요소가 뒤로 감) 함수 안에 양수만큼 => 오른쪽 회전 (뒷 요소가 앞으로 옴) [백준] 18258 : 큐 2 문제 https://www.acmicpc.net/problem/18258 18258번: 큐 2 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 2,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 코드 from collections import deque import sys t = int(input()) dq = deque() for _ in range(t): order = sys.stdin.readline().rstrip() if "push" in order: dq.append(int(order[5:])) elif order == "pop": if len(d.. [백준] 12789 : 도키도키 간식드리미 문제 https://www.acmicpc.net/problem/12789 12789번: 도키도키 간식드리미 인하대학교 학생회에서는 중간, 기말고사 때마다 시험 공부에 지친 학우들을 위해 간식을 나눠주는 간식 드리미 행사를 실시한다. 승환이는 시험 기간이 될 때마다 간식을 받을 생각에 두근두 www.acmicpc.net 코드 _ = input() a = list(map(int, input().split())) s = [] # 스택 생성 i = 1 for n in a: s.append(n) while len(s) > 0 and i == s[-1]: # 스택의 요소가 1이상이고 마지막 값이 i와 같을때까지 반복 s.pop() i += 1 if len(s) == 0: print("Nice") else: prin.. [백준] 10816 : 숫자 카드 2 문제 https://www.acmicpc.net/problem/10816 10816번: 숫자 카드 2 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10,0 www.acmicpc.net 코드 import sys n = sys.stdin.readline() a = sorted(list(map(int, sys.stdin.readline().split()))) m = sys.stdin.readline() b = list(map(int, sys.stdin.readline().split())) dic = {} for i in a: if i in d.. 이전 1 다음
