본문 바로가기
728x90

deque

백준 문제풀이 2023. 3. 5. [백준][파이썬] 5430 AC 1.문제 분석 덱을 활용하는 문제 시간초과 입력 형식이 특이하다. 2. 기본 아이디어 덱의 popleft()함수를 활용한다. 뒤집는 수를 저장한다. 3.문제 풀이 이 문제는 입력이 특이했다. 다른 문제와는 달리 배열을 입력받을 때 괄호와 콤마(,) 까지 입력을 받았으므로 따라서 문자열 슬라이싱을 통해 [1:-1] 까지 자른 후 콤마를 기준으로 입력을 구분해 리스트에 넣는다. 코드로 구현 첫번째 풀이 ( 시간초과 ) import sys from collections import deque t = int(sys.stdin.readline()) for i in range(t): error = False # 에러를 찾아낸다. func = sys.stdin.readline() n = int(sys.stdin.re..
백준 문제풀이 2022. 8. 27. [백준][파이썬] 2164 카드 2 1.문제 분석 맨 앞 카드를 버리고 남은 카드 중 맨 앞 카드를 뒤로 옮기는 행위를 반복하는 것을 구현하는 문제 2. 기본 아이디어 deque 모듈을 사용한다. popleft함수와 rotate함수를 적절히 사용하여 문제를 푼다. 3.문제 풀이 from collections import deque n = int(input()) lst = deque([i for i in range(1, n+1)]) while(True): if(len(lst) == 1): # 만약 n이 1일 경우는 바로 값을 반환한다. print(lst[0]) break elif(len(lst) >= 1): # 그 밖의 경우는 맨 앞의 수를 제거하고 맨 앞 수를 뒤로 옮겨준다. lst.popleft() lst.rotate(-1)
백준 문제풀이 2022. 8. 26. [백준][파이썬] 10866 덱 1.문제 분석 구현 문제 문제가 원하는 대로 구현한다. 2. 기본 아이디어 if else 구문을 이용한다. 말 그대로 deque을 사용한다. 3.문제 풀이 이전에 푼 문제인 요세푸스 문제를 풀기 전에 이 문제를 먼저 풀었으면 좋았을 텐데 하는 생각이 드는 문제였다. deque의 기본적인 함수들에 대해 배울 수 있었다. from collections import deque import sys n = int(sys.stdin.readline()) lst = deque() for i in range(n): order = sys.stdin.readline().split() if order[0] == "push_front": lst.appendleft(order[1]) elif order[0] == "push_b..
백준 문제풀이 2022. 8. 26. [백준][파이썬] 11866 요세푸스 문제 1.문제 분석 순서대로 k번째 사람을 제거하는 문제 제거할 대상의 인덱스를 구할 수 있다. 2. 기본 아이디어 1부터 n까지의 리스트를 만든다. 배열의 인덱스를 활용해 순서대로 k 번째 숫자를 제거한다. 인덱스가 리스트의 밖을 나가지 않도록 리스트의 길이로 나눠준다. 3.문제 풀이 첫번째 풀이 n, k = map(int, input().split()) cnt = 0 idx = k - 1 lst = [] removed = [] for i in range(1, n+1): # 숫자 리스트 생성 lst.append(i) while lst: removed.append(lst.pop(idx)) # 인덱스를 lst에서 제거하고 removed에 옮겨준다. if lst: idx = ((idx - 1) + k) % len..
728x90

티스토리툴바