목록2025/03/19 (2)
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주소를 최종 할당한다.