1. HTTP란? Hyper-Text Transfer Protocol(HTTP) : 웹상에서 문서를 주고받는 프로토콜 Hyper-Text : 참조를 통해 관련된 문서로 넘나들 수 있게 해주는 텍스트 Web에서 통신을 주고받는 주체는 서버와 클라이언트이다. 이 통신에서 사용되는 규약이 바로 HTTP 이런 통신에서 클라이언트가 서버에게 웹페이지를 보여달라고 하는 것을 요청(request), 클라이언트의 요청에 대해 서버가 html 형식으로 웹페이지를 보여주는 것을 응답(response)라 한다. 이때 요청하는 방식을 메서드라고 한다.(GET, POST, HEAD, PUT, DELETE, TRACE 등이 존재) 2. HTTP 패킷이란? HTTP 패킷 : 클라이언트가 서버로 요청할 때 보내는 데이터로, 헤더(h..
HTTP로 웹에서 통신할 때 클라이언트에서 서버에 요청하는 방식에는 여러가지가 있다. 일반적으로는 조회 목적으로 GET 방식을, 생성/수정/삭제 목적으로 POST 방식을 사용. 1. GET - header만 존재하고, body가 없음 - get 요청에 대한 부가적인 데이터는 QueryString과 header로만 전달 가능 - URL의 끝에 ?와 함께 이름과 값으로 쌍을 이루는 요청 파라미터를 담음. &으로 여러개를 연결 - 파일 업로드 불가 : QueryString 포맷에는 파일을 담을 수 없음 - 불필요한 요청을 제한하기 위해 요청이 캐시(cache)될 수 있음 - 예를 들어 js, css, 이미지 같은 정적 컨텐츠는 데이터가 크고 변경될 일이 적어서 동일한 요청을 보낼 필요가 없음. 따라서 브라우저..
📌문제 출처 프로그래머스 LV 3 https://school.programmers.co.kr/learn/courses/30/lessons/12927 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ❓ 문제 📗 풀이 코드 ''' 야근피로도를 가장 줄이기 위해서는 가능한 모든 작업을 골고루 진행해서 최대값과 최소값의 차이를 줄여야한다. works에 -를 붙이고 heap 정렬을 시킨다. heappop으로 최대값을 뽑아내어 남은 것들 중 최대값보다 1이 작을때까지 일하기를 반복하자. ''' from heapq import heapify, heappush, heap..
📌문제 출처 프로그래머스 LV 2 https://school.programmers.co.kr/learn/courses/30/lessons/154538 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ❓ 문제 📗 풀이 코드 ''' 연산회수를 하나씩 늘려가며 제일 먼저 도착하는 경우에 바로 return할 수 있도록 heap을 포함한 bfs를 활용하자. 이때 곱하기 연산은 수가 빨리 커지고 확인할 수의 간격이 넓어지므로 비효율적이기에 출발과 도착 지점을 바꾸어 나누기 연산으로 진행 ''' from heapq import heappush, heappop def s..
1. 가상환경 생성 및 실행 python -m venv venv # python -m 가상환경실행 가상환경명 venv/scripts/activate # venv라는 가상환경 폴더의 scripts 내의 activate.bat 실행 get-command python # power shell에서 현재 실행 중인 파일 확인 * 가상환경 폴더는 절대 git 버전관리 대상에 넣지 않음 2. django 설치 및 실행 python -m pip install django~=4.0.0 # 가상환경 내의 python을 활용해 django 4.0.0 설치 python -m django --version # 현재 설치된 장고 버전 확인 python -m django startproject mysite . # 현재 경로(.)d..
📌문제 출처 프로그래머스 LV 3 https://school.programmers.co.kr/learn/courses/30/lessons/43162 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ❓ 문제 📗 풀이 코드 ''' 각 노드로부터 연결된 노드들을 리스트 형태로 담은 딕셔너리를 만들고, union-find 알고리즘으로 간접, 직접적으로 연결된 노드 중 최소값들을 찾는다. 최소노드들의 종류를 구하면 된다. ''' def solution(n, computers): def find(node): # 최소 노드(부모 노드)를 찾는 함수 if node != ..
📌문제 출처 프로그래머스 LV 2 https://school.programmers.co.kr/learn/courses/30/lessons/12913 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ❓ 문제 📗 풀이 코드 ''' i행 j열 칸까지 도달할 때까지의 최대값은 다음과 같은 점화식으로 나타낼 수 있다. dp[i][j] = land[i][j]+max(dp[i-1][:j]+dp[i-1][j+1:]) 위와 같은 점화식으로 마지막 행에 도착했을 때의 최대값을 구하자. ''' def solution(land): dp = [[0]*len(land[0]) for..
📌문제 출처 프로그래머스 LV 3 https://school.programmers.co.kr/learn/courses/30/lessons/42628 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ❓ 문제 📗 풀이 코드 ''' 빈 heap 자료구조를 두개 만든다. 삽입 연산은 heappush, 최소값 삭제 연산은 heappop을 사용한다. 최대값 삭제 연산은 원소가 하나 남을 때까지 최소값 삭제 연산을 함과 동시에 다른 빈 heap에 삽입 연산을 진행한 후 heap 두개의 이름을 변경해준다. ''' from heapq import heapify, heapp..
