맨날 무엇이든지 대충대충 하는 습관이 들어서 그걸 고치기 위해 영어문서를 해석해보고 정리해본다. 문제풀이 할 때 가끔씩(?) 쓰는 collections 모듈이다. Source code는 https://github.com/python/cpython/blob/3.8/Lib/collections/__init__.py python/cpython The Python programming language. Contribute to python/cpython development by creating an account on GitHub. github.com 에서 확인할 수 있다. 여러 Object들이 존재하지만, 아직 사용해본 2개만 정리해보겠다. (나머지는 나중에 쓰는 날이 오면 그때 마다 정리하는 걸로..) *..
https://www.acmicpc.net/problem/5430 5430번: AC 문제 선영이는 주말에 할 일이 없어서 새로운 언어 AC를 만들었다. AC는 정수 배열에 연산을 하기 위해 만든 언어이다. 이 언어에는 두 가지 함수 R(뒤집기)과 D(버리기)가 있다. 함수 R은 배열에 있는 숫자의 순서를 뒤집는 함수이고, D는 첫 번째 숫자를 버리는 함수이다. 배열이 비어있는데 D를 사용한 경우에는 에러가 발생한다. 함수는 조합해서 한 번에 사용할 수 있다. 예를 들어, "AB"는 A를 수행한 다음에 바로 이어서 B를 수행하는 함수이다. www.acmicpc.net import sys,collections input = sys.stdin.readline t = int(input()) for _ in ra..
stack,queue,deque가 무엇인지 설명은 넘어가도록 하고 간단히 STL만 정리했다. queue는 stack과 비슷하고 q.top()대신 q.front()와 q.back()이 있다. queue의 멤버함수는 stack과 거의 같다. 스택 선언 stack s type 자료형을 저장하는 스택 생성 스택의 멤버함수 s.empty() 스택이 비어있으면 1 반환 아니면 0 반환 s.pop() 스택의 맨 위의 요소를 제거 s.push(x) 원소(x) 삽입 s.size() 스택의 전체 크기 반환(스택에 있는 원소 수) s.top() 스택의 맨 위에 있는 데이터 반환 deque는 vector와 비슷하고 데이터의 삽입과 삭제가 front와 back에서 가능하다. deque의 멤버함수는 vector와 거의 같다. d..
모르는 사이에 조금씩 조금씩..
