haju__log

https://www.acmicpc.net/problem/11659 ✅ 시간초과 난 코드import sysn,m =map(int,sys.stdin.readline().split())l=list(map(int,sys.stdin.readline().split()))print(l)for k in range(m): i,j =map(int,sys.stdin.readline().split()) sum =0 for q in range(i-1,j): sum+=l[q] print(sum)N,M의 범위가 최대 100,000 이고, i,j 범위를 최대로 했을 경우, 시간복잡도의 최대는 O(N^2) 이기에 시간초과남 ✅ 누적합(Prefix Sum)배열에서 특정 구간의 합을 빠르게 구할 수 있..

✅ 네트워크에서 IP 주소 및 기타 네트워크 설정을 동적으로 할당하는 프로토콜✅ 컴퓨터의 IP 주소, 컴퓨터의 해당 서브넷 마스크, 라우터의 IP주소, DNS 서버의 설정을 제공함✅ 동작과정 (DORA)DORA : Discover, Offer, Request, ACK(Acknowledgement)1️⃣ DHCP Discoversrc : 0.0.0.0dst : 255.255.255.255 (브로드캐스트)클라이언트가 패킷을 전송한다.2️⃣ DHCP Offer서버는 사용 가능한 IP 주소를 포함한 패킷을 보낸다.3️⃣ DHCP Request클라이언트가 DHCP 서버에서 받은 IP 주소를 사용하겠다고 패킷 전송한다.4️⃣ DHCP ACK서버가 클라이언트 요청을 승인하고 해당 IP주소를 최종 할당한다.

✅ JSON 이란? JavaScript Object Notation데이터를 저장하고 전송하기 위한 가벼운 데이터 형식 = 데이터를 표현하는 표준 포맷사람이 읽고, 기계가 해석하기 쉬운 구조XML보다 가볍고 빠르다Key-Value 구조{"key": "value"} ✅ JWT : JSON 기반의 토큰을 이용하여 사용자 인증 및 정보 교환을 위한 보안 표준즉, 클라이언트와 서버 간에 인증 정보를 안전하게 주고받을 때 사용하는 토큰이다.해당 토큰은 클라이언트(로컬)에 저장됨서버 상태를 유지할 필요 없이 확장성이 뛰어나 모바일 환경에서 많이 사용됨구조 : Header, Payload, Signature(위조방지를 위한 서명)✅ 특징디지털 서명으로 위변조 방지HMAC, RSA  등 알고리즘으로 서명되어 위조 불가능..

✅ 대칭키 (Symmetric Key Cryptography) : 하나의 키로 암호화/복호화 수행스트림 암호 (Stream Cipher) : 비트 단위로 데이터 암호화RC4블록 암호 (Block Cipher) : 일정 크기의 데이터 블록(64bit, 128bit,, ) 암호화DES, 3DES, AES, SEED, ARIA장점 : 빠른 연산속도단점 : 키 교환 시 보안 위험 발생✅ 비대칭키 (Asymmetric Key Cryptography) : 공개키(Public Key) / 개인키(Private Key) 두 개의 키로 암호화/복호화 수행RSA, ECC, Diffie-Hellman (키 교환 알고리즘)공개키를 사용해 데이터를 암호화, 개인키를 사용해 복호화(개인키는 소유자만 가지고 있어 기밀성 유지 가능..