반응형 DEVLOG88 파이썬(Python)으로 스택과 큐 사용하는 법 / 예제 포함 스택(Stack) 스택은 말 그대로 데이터를 쌓아 올리는 자료구조입니다. 스택은 LIFO(Last-In-First-Out) 순서를 따릅니다. 가장 최근에 스택에 추가한 항목이 가장 먼저 제거될 항목이라는 것입니다. 배열과 달리 스택은 상수 시간에 i번째 항목에 접근할 수 없습니다. 하지만 스택에서 데이터를 추가하거나 삭제하는 연산은 상수 시간에 가능합니다. 스택이 유용한 경우는 재귀 알고리즘을 사용할 때입니다. 재귀적으로 함수를 호출해야 하는 경우에 임시 데이터를 스택에 넣어주고, 재귀 함수를 빠져 나와 퇴각 검색(backtrack)을 할 때는 스택에 넣어 두었던 임시 데이터를 빼 줘야 합니다. 스택은 이런 일련의 행위를 직관적으로 가능하게 해줍니다. 스택은 또한 재귀 알고리즘을 반복적 형태(iterat.. 2019. 9. 9. [BOJ 10845] 큐 - 파이썬 풀이 문제 보기 10845번: 큐 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 않은 명령이 주어지는 경우는 없다. www.acmicpc.net 문제 해설 정수를 저장하는 큐를 구현하고 push, pop, size, empty, front, back 6가지 기능을 구현하는 문제입니다. 큐에 대한 설명은 아래 링크 클릭! 파이썬(Python)으로 스택과 큐 사용하는 법 / 예제 포함 스택(Stack) 스택은 말 그대로 데이터를 쌓아 올리는 자료구조입니다. 스택은 LIFO(Last-In-First-Out) 순서를 따릅니다. 가장 최근에 스택에 추가.. 2019. 9. 9. [BOJ 10828] 스택 - 파이썬 풀이 문제 보기 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 않은 명령이 주어지는 경우는 없다. www.acmicpc.net 문제 해설 정수를 저장하는 스택을 구현하고 push, pop, size, empty, top 5가지 기능을 구현하는 문제입니다. 스택에 대한 설명은 아래 링크 클릭! 파이썬(Python)으로 스택과 큐 사용하는 법 / 예제 포함 스택(Stack) 스택은 말 그대로 데이터를 쌓아 올리는 자료구조입니다. 스택은 LIFO(Last-In-First-Out) 순서를 따릅니다. 가장 최근에 스택에 추가한 항목이.. 2019. 9. 9. [HTTP] HTTP 처리 방식에 대해 알아보자 HTTP 처리 방식 클라이언트는 HTTP 메소드를 통해서 원하는 처리 방식을 서버에 알려줍니다. 메소드 의미 CRUD와 매핑되는 역할 GET 리소스 취득 Read(조회) POST 리소스 생성, 리소스 데이터 추가 Create(생성) PUT 리소스 변경 Update(변경) DELETE 리소스 삭제 Delete(삭제) HEAD 리소스의 헤더(메타데이터) 취득 OPTIONS 리소스가 서포트하는 메소드 취득 TRACE 루프백 시험에 사용 CONNECT 프록시 도작의 터널 접속으로 변경 위 8가지 메소드 중, 가장 많이 사용하는 메소드는 GET과 POST 2가지입니다. HTML의 폼에서 지정할 수 있는 메소드가 GET과 POST밖에 없기 때문이기도 합니다. GET과 POST 폼에서 사용자가 입력한 데이터들을 서버.. 2019. 9. 9. 이전 1 ··· 6 7 8 9 10 11 12 ··· 22 다음 반응형
