분류 전체보기(196)
-
Level2️⃣ - 점 찍기
https://school.programmers.co.kr/learn/courses/30/lessons/140107 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제 접근두 점 사이의 거리 공식을 활용해서 문제를 해결하고자 했다. function solution(k, d) { let ret = 0; for(let x = 0; x 하지만 시간초과가 나왔다. 최악의 경우에 O(N^2)이기 때문이다.이중for문을 사용하지 않고 구현하는 방법을 고민하다가 다른 블로그의 풀이를 참고했다. x가 0, 1, 2, 3 ... 하나씩 증가할 때마다 최대한 찍을 ..
2024.05.23 -
Level2️⃣ - 우박수열 정적분
https://school.programmers.co.kr/learn/courses/30/lessons/134239 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제 접근문제가 꽤 길다. 핵심 요구 사항에 대해 잘 파악해야한다.우선 우박수열에 대한 개념을 소개하고 있다. 홀수일 때와 짝수일 때의 연산을 달리 적용해서 k가 1이 될때까지의 수열을 저장하면 된다. 예를 들어 k가 5라면 우박수열은 5, 16, 8, 4, 2, 1이 된다. 그리고 정적분의 개념이 나오는데 문제에서 x에 대한 어떤 범위 [a,b]가 주어진다면 이 범위에 대한 정적분 결과는 꺾은선 그..
2024.05.23 -
L3 ▶ Subnet Mask
참고 자료 : 널널한 개발자님의 외워서 끝내는 네트워크 핵심이론 - 기초 IP주소와 Net-maskIP주소는 Host에 대한 식별자이다.비유를 하자면 대한민국의 행정체계가 있다고 생각하자. 이 행정체계가 네트워크이다. 대한민국 내에는 수많은 개인들이 살고 있다. 이들을 식별하기 위한 주민등록번호가 있는데 각각의 개인을 Host, 식별번호를 IP주소라고 생각하면 된다.IP주소에는 IPv4와 IPv6가 있으며 이 둘의 차이점은 주소길이에 있다. 여기서는 32bit IPv4에 대해서 설명한다. IPv4는 32bit 주소체계를 가지고 있기 때문에 2^32승인 대략 약 43억정도의 Host를 식별할 수 있다. 하지만 인터넷 세상에서 모든 Host를 식별하기에는 턱없이 부족한 숫자이다. 이를 해결하기 위해 네트워크..
2024.05.23 -
L3 ▶ IPv4 Header 형식
참고 자료 : 널널한 개발자님의 외워서 끝내는 네트워크 핵심이론 - 기초 L3 IP Packet은 IP 헤더와 페이로드로 구분된다.Packet은 MTU에 맞춰서 최대크기가 1500bytes로 규격화되어있다.IP헤더는 옵션이 붙지않는 이상 20bytes가 된다. 그렇다면 Payload가 대략 1480bytes 정도 사용할 수 있다는 것인데 그림에서 보면 그보다 훨씬 많은 숫자가 적혀있는 것을 볼 수 있다. 데이터가 늘어나는 경우도 있지만 보통은 MTU에 맞게끔 1480bytes 정도만 사용할 수 있다고 보면 된다. 1행Version 필드 (4bit) : TCP/IP 제품은 IPv4를 사용한다.IHL : IP 헤드의 길이를 나타내는 필드이다. 대부분의 IP 헤더의 길이는 20바이트이다. 필드 값이 거의 항..
2024.05.23 -
✨중요✨ TCP/IP 송수신 구조
참고 자료 : 널널한 개발자님의 외워서 끝내는 네트워크 핵심이론 - 기초 순서도해당 강의는 TCP/IP에 대해 공부한 후에 반드시 다시 보도록 하자. 이 흐름에 대해 완벽하게 이해하고 있어야한다.보조기억장치에 저장되어있던 파일을 자른다.프로세스의 버퍼 메모리에 자른 파일을 복사한다.소켓 입출력 버퍼에 프로세스 버퍼 메모리에 있는 데이터를 복사한 후, 전송한다. 그리고 커널 모드의 TCP에 오면 하나의 연속된 데이터 Stream을 분할해서 Segment로 단위를 변경한다. 이후 L3 IP를 거쳐 Packet이 된다.최종적으로 Frame의 형태로 데이터가 전송되게 된다. Frame은 수시로 변경되는 특성이 있다.송신 측에서 Frame이 도착하고 커널 모드의 IP를 거쳐 Packet으로 Decapsulatio..
2024.05.22 -
L3 ▶ IPv4 기본구조와 L3 Packet, Encapsulation과 Decapsulation
참고 자료 : 널널한 개발자님의 외워서 끝내는 네트워크 핵심이론 - 기초 IPv4주소의 기본 구조 IPv4주소는 32bit로 이루어져있으며 8bit씩 온점으로 구분된다. 그리고 8bit는 0부터 255까지의 수를 표현할 수 있다. 이 말은 총 4개로 나누었을 때 각각의 값이 255를 넘을 수 없다는 말이다. 중요한 것은 IPv4주소가 Network ID와 Host ID로 구분된다는 것이다. 맨 뒤 8bit는 Host ID에 해당하며 호스트를 식별하는데 사용된다. 비유하면 강남구 역삼동 82번지라는 주소가 있을 때, 강남구 역삼동에 해당하는 것이 Network ID이고 세부적인 번지가 바로 Host ID이다. L3 PacketL3 IP Packet은 Header와 Payload로 나뉘며 이는 상대적인 분류..
2024.05.22