백준

알고리즘 연습/백준

[Python - 24511] queuestack (S3)

문제24511번: queuestack문제 이해queuestack : 1, 2, ..., N번의 자료구조(큐 or 스택)가 나열되어 있으며 각 자료구조에는 한 개의 원소가 들어 있음queuestack의 작동x0 입력x0을 1번 자료구조에 삽입한 뒤 1번 자료구조에서 pop, pop 된 원소는 x1x1을 1번 자료구조에 삽입한 뒤 1번 자료구조에서 pop, pop 된 원소는 x2...xn-1을 1번 자료구조에 삽입한 뒤 1번 자료구조에서 pop, pop 된 원소는 xnxn 반환입력받은 M개의 정수(C)를 queuestack에 차례로 삽입했을 때의 반환값(xn)을 출력출력 예시자료구조가 어떤 형태인지 글로는 한 번에 와닿지는 않는다. 첫 번째 출력 예시로 확인해 보자.N = 4A = [0, 1, 1, 0]B ..

알고리즘 연습/백준

[Python - 28278] 스택 2 (S4)

문제20278번: 스택 2문제 이해문제에 주어진 방식의 스택을 구현 (총 5개)풀이Deque 라이브러리 학습을 위해 List가 아닌 collections의 deque 라이브러리 사용각 입력에 따른 결과를 나타낼 수 있도록 코딩코드sys.stdin.readline 함수는 일반적으로 input 함수보다 빠르기 때문에 2-3줄은 코딩 테스트에서 거의 필수로 적고 시작하는 코드이다. deq.append(end[2:-1]) 부분은 첫 부분의 명령어와 공백을 제외한 정수 부분을 인덱싱 한다.from collections import dequeimport sysinput = sys.stdin.readlinedeq = deque()N = int(input())for i in range(N): cmd = input..

기억에 남는 블로그 닉네임
'백준' 태그의 글 목록 (3 Page)