분류 전체보기
![[백준]11866번 요세푸스 문제 0 - 큐](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2Fbm2Z3J%2FbtqTcQEk7JJ%2F9qyH3HBK9nSC3KtgZ2pxrk%2Fimg.png)
[백준]11866번 요세푸스 문제 0 - 큐
from collections import deque queue = deque([]) n, k = map(int, input().split()) result = [] for i in range(n): queue.append(i+1) while True: if len(queue) == 0 : break for i in range(k-1): queue.append(queue.popleft()) result.append(queue.popleft()) print('') 코드 설명 반복문을 돌면서 큐의 길이가 0 인 경우 종료 한다. 반복문 안에서 K의 값 만큼 반복문을 수행하는데, 첫 번째 원소의 자리를 바꾸기 위해 popleft() 한 값을 append() 한다. K 번의 반복이 끝난 후 결과 리스트에 que..
![[백준]2164번 카드 2 - 큐](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2Fbn6c5C%2FbtqTkh1QRKo%2FuE3vqkr78FE1gqSkNtBg5K%2Fimg.png)
[백준]2164번 카드 2 - 큐
from collections import deque queue = deque([]) n = int(input()) for i in range(1, n+1): queue.append(i) while True: if len(queue) == 1: break queue.popleft() queue.append(queue.popleft()) print(queue[0]) 코드 설명 큐 사용을 위해 deque 를 import 한다. 반복문을 돌면서 큐에 카드를 넣어준다. (이때 순서는 가장 큰 숫자가 마지막에 들어옴) 큐에 카드가 한장만 남을 때 까지 반복문을 수행한다. 한장은 버리고 한장은 빼서 제일 아래로 옮기는 과정을 반복한다. 큐에 남은 카드를 출력한다. Point: 두번의 연산을 연달아 수행한다. pop..
![[백준]18258번 큐 2 - 큐](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FOlHnX%2FbtqTkgu6hgs%2FPs13gB09a71uG8uPMsIm90%2Fimg.png)
[백준]18258번 큐 2 - 큐
import sys from collections import deque n = int(sys.stdin.readline()) queue = deque([]) for i in range(n): command = sys.stdin.readline().strip() if command.split()[0] == 'push': queue.append(command.split()[1]) elif command == 'pop': if len(queue) > 0 : print(queue.popleft()) else : print(-1) elif command == 'size': print(len(queue)) elif command == 'empty': if len(queue) == 0 : print(1) else ..
![[백준]1874번 스택 수열 - 스택](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FbbCQcS%2FbtqTjEivTaw%2FcpxqyEAnRZlrkrryqp7IS0%2Fimg.png)
[백준]1874번 스택 수열 - 스택
n = int(input()) list=[] cnt = 1 stack = [] result = [] temp = True for i in range(n): list.append(int(input())) for i in range(n): while cnt
![[백준]4949번 균형잡힌 세상 - 스택](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2Ft2Hve%2FbtqS6Yo2qnr%2FWmmSdgwqaC2cSDL2amg9AK%2Fimg.png)
[백준]4949번 균형잡힌 세상 - 스택
def vps(p): stack = [] check = True for i in p: if i == "(" or i == "[": stack.append(i) elif i == ")" or i == "]": if i == ")": if not stack or stack[-1] == "[" : # ")", "]" 로 먼저 시작되는 경우 no check = False break else: stack.pop() elif i == "]": if not stack or stack[-1] == "(": check = False break else: stack.pop() if not stack and check == True: print("yes") else: print("no") while True: p = inp..
[REST]REST API 란?
REST API 란? "Representational State Transfer" HTTP URI를 통해 자원을 명시하고, HTTP METHOD를 통해 해당 자원에 대한 CRUD Operation을 적용하는 것을 의미한다. 즉, 자원의 이름으로 구분하여 해당 자원의 상태를 주고 받는 모든 것을 의미한다 REST 구성 자원(Resource) - URI 행위(Verb) - HTTP METHOD 표현(Representations) REST 특징 Uniform - URI로 지정한 리소스에 대한 조작을 통일되고 한정적인 인터페이스로 수행하는 아키텍처 스타일 Stateless - REST는 무상태성 성격을 갖는다. 작업을 위한 상태정보를 따로 저장하고 관리하지 않음. Cacheable - HTTP 기존 웹표준을 그..
![[Docker]Docker 란?](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2Fd1xAu3%2FbtqToxYysqt%2FqC8tEHkPr7fIvcZGXu6E40%2Fimg.png)
[Docker]Docker 란?
Docker 란? Linux 컨테이너를 만들고 사용할 수 있도록 하는 컨테이너화 기술이다. Docker를 사용하면 컨테이너를 매우 가벼운 모듈식 가상 머신처럼 다룰 수 있다. 컨테이너를 구축, 배포, 복사하고 한 환경에서 다른 환경으로 유연하게 이동이 가능하다. Docker 작동 방법 Docker 기술은 Linux 커널과 함께 Cgroups 및 네임스페이스와 같은 커널의 기능을 사용하여 프로세스를 분리함으로써 독립적으로 실행될 수 있도록 한다. Docker를 포함한 컨테이너 툴은 이미지 기반 배포 모델을 제공하므로 여러 환경 전반에서 애플리케이션 또는 서비스를 손쉽게 공유할 수 있다. Docker 사용 이유? 쉽고 빠른 실행 환경 구축, 가볍고 빠른 실행 속도 하드웨어 자원 절감 공유 환경 제공 쉬운 배포
![[백준]9012번 괄호 - 스택](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2Fcxqvet%2FbtqS3JzbmnR%2FDjAaFhQKLjnuok6YeK5HU1%2Fimg.png)
[백준]9012번 괄호 - 스택
n = int(input()) def vps(p): stack = [] for i in p: if i == "(": stack.append(i) else: if not stack: print("NO") return else: stack.pop() if not stack: print("YES") return else: print("NO") return for i in range(n): p = input() vps(p) 코드 설명 반복 횟수를 n 변수에 입력 받는다. 그 후 반복문을 통해 괄호를 입력받고, 함수를 실행한다. 만약 문자가 "(" 라면 스택에 넣는다. 문자가 ")" 일때 만약 스택에 아무 것도 없다면 "NO"를 출력한다. 스택에 값이 존재한다면 "("를 pop 한다. 반복문을 돌고 난 후 스택이..
[AIOHTTP]AIOHTTP 란?
AIOHTTP 란? aiohttp는 Python 3.4 부터 표준 라이브러리로 추가된 asyncio를 위한 HTTP 서버/클라이언트 프레임워크이다. aiohttp 의 다양한 기능 Client / Server API Persistent connections Websockets 자세한 것은 공식사이트에서 확인할 수 있다.
![[WebRTC]WebRTC란?](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FNeXfT%2FbtqTkgIPI67%2FsdDBgBeXbRBVe6gF3kP9gK%2Fimg.png)
[WebRTC]WebRTC란?
WebRTC 란? Web Real-Time Commnunication 의 약자 웹 어플리케이션(Android 및 IOS 지원) 및 사이트들이 별도의 소프트웨어 없이 음성, 영상, 파일 같은 데이터를 브라우저끼리 주고 받을 수 있게 만든 기술 WebRTC로 구성된 프로그램들은 별도의 플러그인이나 소프트웨어 없이 데이터 공유가 가능하다. WebRTC 통신 원리 WebRTC 기술은 P2P 통신에 최적화가 되어 있음 WebRTC 에 사용되는 기술은 여러 가지가 있지만 크게 3가지의 클래스에 의해 실시간 데이터 교환이 이루어짐 MediaStream - 카메라와 마이크 등의 데이터 스트림 접근 RTCPeerConnection - 암호화 및 대역폭 관리 및 오디오, 비디오의 연결 RTCDataChannel - 일반적..