chae._.chae

1. 스택 : 선입후출 구조 (예. 박스쌓기) stack = [] stack.append(1) stack.append(2) stack.append(3) stack.pop() # 삭제 print(stack) # 최하단 원소부터 출력 [1, 2] print(stack[::-1]) # 최상단 원소부터 출력 [2, 1] 파이썬에서 스택을 사용할때는 별도의 라이브러리는 필요하지 않다. append()와 pop()메소드를 이용하면 스택의 자료구조를 나타낼 수 있다. append()는 가장 뒤쪽에 데이터를 삽입하고, pop()은 가장 뒤쪽의 데이터를 꺼내준다. 2. 큐 : 선입선출 구조 (예. 대기줄) from collections import deque # 큐 구현을 위해 deque라이브러리를 사용..

문제1) 단, 지도를 벗어나는 움직임은 무시한다. N = int(input()) x, y = 1, 1 plans = input().split() # 어떻게 움직일 것인지 입력받음 # 서, 동, 북, 남 dx = [0, 0, -1, 1] dy = [-1, 1, 0, 0] move_types = ['L', 'R', 'U', 'D'] for plan in plans: for i in range(len(move_types)): if plan == move_types[i]: nx = x + dx[i] ny = y + dy[i] if nx N or ny > N: # 범위를 벗어난 경우 continue x, y = nx, ny print(x, y) 문제2) 1번과는 다르게 입력..