목록deque (4)

jae_coding

(백준 그리디 문제풀이) 20365번 블로그2

문제 문제 링크 코드 import sys from collections import deque input = sys.stdin.readline n = int(input()) colors = deque(input().strip()) result_colors = list() primary_color = "" while colors: x = colors.popleft() if x != primary_color: result_colors.append(x) primary_color = x if result_colors.count('B') >= result_colors.count('R'): result = 1 + result_colors.count('R') else: result = 1 + result_colors..
알고리즘 문제/그리디 문제 2022. 7. 20. 13:49
(백준 자료구조 문제풀이) 2346번 풍선 터트리기

문제 문제 링크 코드 case 1 (rotate) import sys from collections import deque input = sys.stdin.readline n = int(input()) balloons = deque(enumerate(map(int, input().split()))) result = list() while balloons: x, value = balloons.popleft() result.append(x+1) if value > 0: balloons.rotate(-(value - 1)) else: balloons.rotate(-value) print(*result) case 2 (append, pop 활용) import sys from collections import d..
알고리즘 문제/자료구조 문제 2022. 7. 19. 18:29
(백준 자료구조 문제풀이) 10866번 덱

문제 문제 링크 코드 # popleft 위쪽에 덱 제거 # appendleft 위쪽에 덱 추가 # pop 아래쪽 덱 제거 # append 아래쪽 덱 추가 import sys from collections import deque input = sys.stdin.readline def push_front(lst, num): lst.appendleft(num) def push_back(lst, num): lst.append(num) def pop_front(lst): if len(lst) != 0: print(lst.popleft()) else: print(-1) def pop_back(lst): if len(lst) != 0: print(lst.pop()) else: print(-1) def size(lst..
알고리즘 문제/자료구조 문제 2022. 7. 18. 17:15
(백준 자료구조 문제풀이) 1158번 요세푸스 문제

문제 문제 링크 코드 import sys from collections import deque input = sys.stdin.readline N, K = map(int, input().split()) lst = deque(i for i in range(1, N+1)) result = list() count = 0 while len(lst) != 0: count += 1 if count % K != 0: lst.append(lst.popleft()) else: result.append(lst.popleft()) ans = "")
알고리즘 문제/자료구조 문제 2022. 7. 18. 16:55
Prev 1 Next