hail2y.log

int ans = 0;while(left  1보다 mid까지의 합이 S 값보다 크지 않으면서 가장 큰 mid의 값을 찾는 과정 등차수열의 합 공식((첫항 + 마지막항) / 2) * 개수는 즉, mid * 개수인데, 여기에서처럼 1부터 mid까지는 개수가 (mid+1)이 되어 (mid*(mid+1))/2로 표현된다. 공식으로 접근할 생각을 못 했어서 저런 수식이 있길래 한참을 들여다 봤는데 등차수열의 합이었다. 어이는 없었지만 덕분에 1~mid의 합을 이진 탐색으로도 생각해 볼 수 있어서 좋았다. 그리고 아래는 똑같이 등차수열의 합 공식을 다루지만 접근법이 새로워서 한번 참고해 보면 좋을 것 같다. 수들을 도형으로 표현해 넓이 구하는 공식으로 구하였다. 결론적으로는 이 공식으로 귀결된다.   [참고: h..

(자바 언어가 객체 지향 언어이기 때문에 카테고리를 자바로 해야 되는 게 사실 맞지만, 스프링 프레임워크에서 개발할 때 유기적으로 연결되는 내용이기 때문에 스프링으로 지정해 놓았다.) 스프링은 자바 언어를 기반으로 하는 프레임워크이고, 자바 언어는 대표적인 객체 지향 언어이다. 따라서, 스프링을 잘 활용한다는 것은 자바 언어가 가지고 있는 객체 지향 언어의 특징들을 잘 살려낸다는 말과 같다. 객체 지향 프로그래밍의 특징은 다음과 같다.객체 지향 프로그래밍(OOP; Object-Oriented Programming) 특징추상화- 객체의 공통적인 속성과 기능을 추출하여 정의하는 것- 인터페이스: 객체의 역할만을 정의하여 객체들 간의 관계를 연결상속-기존 클래스의 필드와 메서드를 새로운 클래스에서 재사용하게 ..

라우팅: 네트워크 간의 통신을 수행할 때 최적의 경로를 결정하는 과정다음의 내용에 집중하여 공부해 볼 것!라우팅이 어떻게 이루어지는지 네트워크 간의 통신이 어떤 유형으로 분류될 수 있는지 -- 이 글에서 다룰 내용정적 라우팅과 동적 라우팅- 정적 라우팅과 동적 라우팅은 IP 주소를 할당하는 방법과 유사함- 즉, 정적 IP 주소와 동적 IP 주소 할당방법과 유사- 정적 IP 주소는 호스트가 직접 부여, 동적 IP 주소는 DHCP 프로토콜을 통해 자동으로 부여정적 라우팅 - 수동으로 구성된 라우팅 테이블 항목을 통해 수행되는 라우팅동적 라우팅 - 자동으로 라우팅 테이블 항목을 만들고 이를 이용하여 라우팅, 라우팅 프로토콜을 기반으로 자동으로 테이블 만듦① 정적 라우팅 (static routing)사용자가 수..

라우팅: 네트워크 간의 통신을 수행할 때 최적의 경로를 결정하는 과정다음의 내용에 집중하여 공부해 볼 것!라우팅이 어떻게 이루어지는지 -- 이 글에서 다룰 내용네트워크 간의 통신이 어떤 유형으로 분류될 수 있는지데이터 링크 계층의 한계- 물리 계층과 데이터 링크 계층만으로 LAN을 넘어서 통신하기 어려운 두 가지 이유다른 네트워크까지의 도달 경로를 파악하기 어려움 (∵ 네트워크 계층, 네트워크 계층의 장비가 필요하기 때문)모든 네트워크에 속한 모든 호스트의 위치를 특정하기 어려움대표적인 네트워크 계층의 장비: 라우터(router)라우터(router) - 라우팅을 수행하는 대표적인 장비라우팅(routing) - 패킷이 이동할 최적의 경로를 결정하는 것네트워크 간 통신을 가능케 하는 네트워크 계층의 장비- ..

예약 주소특수한 목적을 위해 예약된 IP 주소127.0.0.1루프백 주소(loopback address), 로컬 호스트(localhost)자기 자신을 가리키는 특별한 주소루프백 주소로 전송된 패킷은 자기 자신에게 되돌아옴- 부메랑 역할을 수행하는 주소- 테스트나 디버깅 용도로 사용0.0.0.0/8인터넷 표준 공식 문서(RFC 6890)"이 네트워크의 이 호스트(This host on this network)를 지칭하도록 예약되었다"호스트가 IP 주소를 할당받기 전에 임시로 할당되는 IP 주소ex. DHCP Discover 메시지를 전송하는 시점의 클라이언트 IP 주소특별히 지칭할 IP 주소가 없을 때 사용되는 IP 주소ex. 호스트 입장에서 마땅히 자신을 지칭할 IP 주소가 없을 때0.0.0.0/00.0..

IP 주소의 분류공인 IP 주소와 사설 IP 주소정적 IP 주소와 동적 IP 주소 -- 이 글에서 다룰 내용 ① 정적 할당호스트에 직접 (수작업으로) IP 주소를 부여하는 방식이렇게 할당된 IP 주소 = 정적 IP 주소(static IP address)정적 IP 주소를 부여할 때 어떤 값들을 입력해야 하는지는 기억하자- 부여하고자 하는 IP 주소, 서브넷 마스크, 게이트웨이(라우터) 주소, DNS 주소기본 게이트웨이 (default gateway)게이트웨이(gateway)의 일반적인 의미- 서로 다른 네트워크를 연결하는 하드웨어적/소프트웨어적 수단호스트가 속한 네트워크 외부로 나가기 위한 기본적인 첫 경로(첫 번째 홉)네트워크 외부와 연결된 라우터(공유기)의 주소를 의미하는 경우가 많음IP 할당의 맥락에..

IP 주소의 분류공인 IP 주소와 사설 IP 주소 -- 이 글에서 다룰 내용 정적 IP 주소와 동적 IP 주소IP 주소가 전 세계에서 유일한, 호스트당 하나씩만 가질 수 있는 주소다? - 반만 맞는 말!- 전 세계에서 유일한 IP 주소가 있을 수 있고 (→공인 IP 주소)- 유일하지 않은 IP 주소가 있을 수 있다. (→ 사설 IP 주소)① 공인 IP 주소 (public IP address)전 세계에서 고유한 IP 주소네트워크 간의 통신, 이를테면 인터넷을 이용할 때 사용하는 IP 주소공인 IP 주소는 ISP나 공인 IP 주소 할당 기관을 통해 할당② 사설 IP 주소 (private IP address)사설 네트워크에서 사용하기 위한 IP 주소사설 IP 주소로 사용하도록 특별히 예약된 IP 주소 공간사설..

클래스풀 주소 체계(Classful Addressing)의 한계클래스별 네트워크 크기가 고정되어 있어 여전히 낭비되는 IP 주소가 많을 수 있다ex. A 클래스 네트워크 하나 당 할당 가능한 호스트 수: 1600만개 이상      B 클래스 네트워크 하나 당 할당 가능한 호스트 수: 6만개 이상클래스별 네트워크 크기가 고정되어 있어 사전에 정해진 크기 외의 다른 크기 네트워크 구성 불가능ex. C 클래스 네트워크 하나 당 할당 가능한 호스트 수: 254개하지만, 직원 300명 컴퓨터, 동일 네트워크로 구성하기 위해 B 클래스 주소를 이용해야 할까?-- 그냥 네트워크 주소 비트 23비트, 호스트 주소 비트 9비트로 하면 안되나?더 정교한 크기의 네트워크를 구성하기가 어렵다그래서 등장한 클래스리스 주소 체계..

주소 지정은 IP 주소로 이루어짐IP 주소의 구조: 크게 네트워크 주소와 호스트 주소로 구성네트워크 주소 (= 네트워크 ID, 네트워크 식별자)- 네트워크를 표현하는 부분- 호스트가 속한 특정 네트워크를 식별- 네트워크 간 통신 시 활용호스트 주소 (= 호스트 ID, 호스트 식별자)- 호스트를 표현하는 부분- 특정 호스트를 식별IPv4에서 네트워크 주소와 호스트 주소당 할당하는 비트 수 옥텟(=점으로 구분된 8비트) 단위로 끊어서 구분한 네트워크당 할당해야 할 호스트(주소)의 수에 따라 달라짐ex. 네트워크 주소: 1옥텟, 호스트 주소: 3옥텟→ 한 네트워크 당 호스트 주소 할당에 24비트 사용할 수 있음(2^24개) ex. 네트워크 주소: 3옥텟, 호스트 주소: 1옥텟→ 한 네트워크 당 호스트 주소 할..

IP의 두 가지 기능: 주소지정(IP addressing)과 IP 단편화(IP fragmentation)단편화 기능이 많이 발생할수록 좋은 건지, 아니라면 어떻게 하면 피할 수 있는지 -- 이 글에서 다룰 내용 단편화가 많이 수행되는 것이 좋을까?NO!IP 단편화는 되도록 하지 않는 것이 좋음불필요한 트래픽 증가와 대역폭 낭비 -- 단편화된 패킷만큼 IP 헤더가 붙음. 단편화하지 않았으면 생길 필요가 없던 데이터쪼개진 IP 패킷들을 하나로 합치는 과정에서 발생하는 부하도 성능 저하 요소→ 따라서, IP 단편화는 적게 발생할수록 좋음 IP 단편화 피하기IP 패킷을 주고받는 모든 노드가 'IP 단편화 없이 주고받을 수 있는 최대 크기'만큼만 전송해야 함'IP 단편화 없이 주고받을 수 있는 최대 크기' = 경..