백준 5397: 문제링크

• 문제유형 :

• 설명

  1. 스택을 두 개 생성하고, 스택 두 개의 중앙을 커서라고 생각한다.

  2. 문자 입력: 왼쪽 스택에 삽입

  3. ‘-‘ 입력 : 왼쪽 스택에서 삭제

  4. ‘<’ 입력 : 왼쪽 스택에서 오른쪽 스택으로 이동

  5. ‘>’ 입력 : 오른쪽 스택에서 왼쪽 스택으로 이동

• 풀이

  1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

  test_case = int(input()) for _ in range(test_case): left_stack = [] right_stack = [] data = input() for i in data: if i == '-': if left_stack: left_stack.pop() elif i == '<': if left_stack: right_stack.append(left_stack.pop()) elif i == '>': if right_stack: left_stack.append(right_stack.pop()) else: left_stack.append(i) left_stack.extend(reversed(right_stack)) print(''.join(left_stack))

Comment and share

백준 1874: 문제링크

• 문제유형 : 큐, 구현, 그리디

• 설명

  1. queue의 head의 값이 최대값과 동일한 지 확인한다.

  2. 동일하면 지정한 값과 동일한 지 확인한다.

     아니면 값을 queue의 tail로 보낸다

  3. 지정한 값과 동일하면 출력 아니면 값을 제거한다.

• 풀이

  1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19

  test_case = int(input()) for _ in range(test_case): n, m = list(map(int, input().split(' '))) queue = list(map(int, input().split(' ')) queue = [(i, idx) for idx, i in enumerate(queue)] count = 0 while True: if queue[0][0] == max(queue, key=lambda x : x[0])[0]: count += 1 if queue[0][1] == m: print(count) break else: queue.pop(0) else: queue.append(queue.pop(0))

Comment and share