답은 알고리즘 뿐이야!

LAN 이란? Local Area Network의 줄임말로 어느 한정된 공간에서의 네트워크를 구성하는 것을 의미한다. WAN 이란? Wide Area Network의 줄임말로 멀리 떨어진 지역을 서로 연결하는 네트워크를 구성하는 것을 의미한다. 이더넷(Ethernet) 이란? 네트워크를 구성하는 방법 중 하나로 CSMA/CD 프로토콜을 사용해 통신함. 우리나라 네트워킹 방식의 90% 이상을 차지하고 있다. CSMA/CD 프로토콜 이란? Carrier Sense Multiple Access / Collision Detection의 줄임말로 "대충 알아서 눈치껏 통신하자!" 라는 방식이다. 이더넷의 통신 방법 (feat. CSMA/CD 프로토콜) 네트워크에 Carrier(신호)가 있는지를 감지(Sense)한..

인터넷(InterNet) 이란? 연결을 의미하는 Inter + 네트워크를 의마하는 Net = InterNet => 여러개의 네트워크를 묶은것을 의미 인트라넷(IntraNet) 이란? 내부를 의미하는 Intra + 네트워크를 의미하는 Net = IntraNet => 내부의 네트워크를 의미 (내부망) Ex) 회사내의 사람들만 이용할 수 있는 사내 네트워크 엑스트라넷(ExtraNet) 이란? 내부망의 확장버전이다. Ex) 회사내의 사람들과 고객 및 협력사등이 이용할 수 있는 사내 네트워크

문제 출처 : https://www.acmicpc.net/problem/16978 풀이 : 세그먼트 트리 문제입니다. K번째 1번 쿼리가 진행 되었을때의 A[i] ~ A[j] 구간합을 구하는 문제인데, 세그먼트 트리 자체에 K번째 까지의 진행사항을 저장하기에는 너무 많은 메모리를 요구하기 때문에 다른 방안을 찾아야 합니다. 그래서 우리는 쿼리를 모두 받아놓고 K번째 1번쿼리