본문 바로가기
반응형

전체 글236

[2019.09 최신판] 국내/외 IT기업 기술블로그 모음 국내/외 IT 기업들의 기술 블로그를 정리해 보았습니다. 업체명 기술 블로그 네이버(NAVER) NAVER D2 카카오(kakao) kakao Tech 라인(LINE) LINE Engineering 우아한형제들 우아한형제들 기술블로그 NHN TOAST Meetup 쿠팡(Coupang) 쿠팡 기술블로그 티몬 티몬의 개발이야기 야놀자 야놀자 기술블로그 데일리호텔(Daily Hotel) DAILYHOTEL VCNC VCNC Engineering Blog 레진 레진 기술 블로그 스포카(Spoqa) Spoqa 기술 블로그 스타일쉐어(StyleShare) StyleShare 애드투페이퍼(Add2Paper) 애드투페이퍼 엔지니어링 블로그 굿닥 굿닥 엔지니어링 블로그 크로키(Croquis) ZIGZAG 기술 블로그 페.. 2019. 9. 9.
파이썬(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.
[HTTP] 메시지 구조와 함께 HTTP 프로토콜 이해하기 HTTP 프로토콜 HTTP는 Hypertext Transfer Protocol의 약자로, 서버와 클라이언트 사이에서 데이터를 주고받기 위해 사용하는 통신 방식입니다. HTTP는 TCP/IP 프로토콜 위에서 동작하므로, 서버와 클라이언트는 각각 TCP/IP 동작에 필수적인 IP 주소를 가져야 합니다. HTTP 메시지 구조 스타트라인(Start Line)은 요청 메시지일 때 요청라인(request line)이라고 하고, 응답 메시지일 때 상태라인(status line)이라고 합니다. 헤더(Header)는 각 행의 끝에 줄 바꿈 문자인 CRLF(Carriage Return Line Feed)가 있으며, 헤더와 바디는 빈 줄로 구분합니다. 헤더와 바디(Body)는 생략할 수 있고, 바디에는 텍스트뿐만 아니라 바.. 2019. 9. 9.
반응형

티스토리툴바