분류 전체보기

[python] 백준 - 2110. 공유기 설치

🤔문제 해결 S2 | 이분탐색 특정 범위 안에서 개수를 정한다? => 이분 탐색 공유기를 설치할 수 있는 최소간격과 최대간격의 중간값부터 시작 중간값(공유기 설치 간격)으로 공유기를 설치 했을 때 설치한 공유기가 부족하면 설치 간격을 좁혀서 더 많이 설치하자 설치한 공유기가 많거나 같으면 설치한 간격을 늘려서 덜 설치하거나 최대로 간격을 늘려보자 💻소스 코드 import sys N, C = map(int, input().split()) house = [int(sys.stdin.readline()) for _ in range(N)] # 정렬 house.sort() # 와이파이 간격을 얼마나 해야할지 모르니 최대거리와 최소거리의 중간부터 시작 left = 1 right = house[-1] - house[0..

쿠키와 세션(Cookie / Session)

📔쿠키와 세션을 왜 사용할까? HTTP의 특징인 Connectionless 와 Stateless 를 보완하기 위해서 사용합니다. 😁HTTP 특징 보러 가기 📔쿠키와 세션의 차이 쿠키와 세션의 차이는 크게 4가지로 나눌 수 있습니다. 저장 쿠키는 로컬에 세션은 서버에 저장됩니다. 보안 쿠키는 로컬에 저장되어 있기 때문에 탈취나 위변조가 가능합니다. 하지만 세션은 로컬에 세션ID값만 저장되어 있고 실제 정보는 서버에 있기 때문에 상대적으로 안전합니다. 속도 쿠키는 로컬에서 파일로 바로 읽기 때문에 상대적으로 속도가 빠르고, 세션은 서버에 요청을 해서 정보를 받아와야 하기 때문에 상대적으로 느립니다. 라이프 사이클 쿠키는 만료일을 정해서 브라우저를 종료해서 남아있을 수 있습니다. 반면에 세션은 브라우저가 종료..

[python] 백준 - 1735. 분수 합

🤔문제 해결 S2 | 수학 분수를 더해준다. ( 이 정도는 다 알고있을 것이다. ) 분자와 분모의 최대공약수(GCD)를 구한다. ( math 함수에 있는 기능 ) 분자와 분모를 GCD로 나누어준다. 💻소스 코드 import math a1, b1 = map(int, input().split()) a2, b2 = map(int, input().split()) bunjja = a1 * b2 + a2 * b1 bunmo = b1 * b2 my = math.gcd(bunjja, bunmo) bunjja //= my bunmo //= my print(bunjja, bunmo) 📕문제 확인 출처: BACKJOON ONLINE JUDGE 링크: https://www.acmicpc.net/problem/1735 1735..

프로토콜(Protocol)

📔프로토콜이란? 컴퓨터나 원거리 통신 장비 사이에서 메시지를 주고 받는 양식과 규칙의 체계이다. - wiki - 시스템이 원활하게 통신하기 위해서는 정해진 통신규약(프로토콜)을 따라야 합니다. 📔프로토콜의 종류 프로토콜의 종류는 HTTP(인터넷), FTP(파일 전송), VoIP(인터넷 전화) 등이 있습니다. 📔프로토콜의 구성 요소 프로토콜을 이루는 구성요소는 총 세가지로 syntax, semantic, timing 이 있습니다. 먼저 syntax는 데이터의 포맷이나 문법같은 형식을 말합니다. 다음으로 semantic은 데이터의 각 항목이 가지는 의미를 말하고, 마지막으로 timing 은 데이터 송수신 동작방식의 저의를 의미합니다. Syntax: 구문 데이터의 포맷이나 문법 형식 Semantic: 의미 데..

[python] 백준 - 1965. 상자 넣기

🤔문제 해결 S2 | DP [python] 백준 - 11055. 가장 큰 증가 부분 수열 🤔문제 해결 S2 | 다이나믹프로그래밍 역시 이런 문제는 DP문제이다. dp 리스트를 만든다.(1차원, 인풋값으로 받은 수열과 똑같은 값으로 만든다.) 수열에서 자신보다 앞 쪽에 있는 값 중에서 자신 deok2kim.tistory.com 위의 문제와 살짝 비슷한 느낌이다. 값이 1로 셋팅된 길이가 n 인 dp 리스트를 만든다. dp = [1, 1, 1, ... ] 각각의 값은 현재 포함한 상자의 갯수이다. 맨앞의 상자부터 하나씩 뒤로가며 앞의 상자를 몇개나 담을 수 있는 지 체크한다. 만약 내앞의 상자가 나보다 작고 그 상자가 담고 있는 상자의 갯수(본인포함)가 5개라면 지금 나의 상자는 앞의 상자까지 담을 수 있으..

HTTP (Hyper Text Transfer Protocol)

HTTP란? hyper text transfer protocol의 약자로 인터넷상에서 데이터를 서로 주고 받을 수 있는 규칙(프로토콜)을 말합니다. 이렇게 규칙에 맞게 프로그램을 개발하기 때문에 서로 정보 교환이 가능한 것입니다. 서버와 클라이언트 모델을 따르는 어플리케이션 레벨의 프로토콜로 TCP/IP(OSI 4계층)에서 동작합니다. HTTP의 특징 HTTP는 두가지 큰 특징이 있습니다. 바로 stateless 와 connectionless 가 있습니다. 먼저 stateless는 상태가 없는 프로토콜 입니다. 여기서 상태가 없다는 말은 각각의 데이터 요청시 서로 독립적이라는 것을 의미합니다. 즉, 방금 요청한 데이터 통신은 이전의 요청이나 이후의 요청과는 아무런 관련이 없다는 뜻이에요. 다음 conne..