2024 KAKAO WINTER INTERNSHIPhttps://school.programmers.co.kr/learn/courses/30/lessons/258712 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr난이도 : Level 1소요 시간 : 30분실행 결과 : 통과문제에서 요구한대로 그대로 구현만 하면 되는 간단한 문제이다.핵심 요구사항은 다음달에 선물을 가장 많이 받게되는 사람의 선물갯수를 구하는 것이다. 1. 입력값 gifts를 이용해 주고 받은 선물을 표로 나타낸다.2. 1번에서 구한 표를 이용해서 선물 지수를 구한다.3. 조건에 맞게 다음달에 ..

https://school.programmers.co.kr/learn/courses/30/lessons/150369 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  문제 접근하기핵심 요구사항은 "최소 이동 거리"이다. 예시를 분석하면서 문제를 이해하는 것이 매우 중요하다. 1. 먼저 배달을 할 때는 가장 멀리 있는 곳부터 배달을 완료해야한다.그렇지 않으면 또 다시 먼 거리를 이동해야하기 때문에 "최소 이동 거리"를 구하기에는 비효율적이기 때문이다.그런데 고려해야할 부분이 하나 더 있다. 바로 빈 상자를 픽업해야한다는 것이다. 예를 들어 다음과 같이 입력값이 ..

참고 자료 : 널널한 개발자님의 외워서 끝내는 네트워크 핵심이론 - 기초 TCP와 UDPtransport L4 계층의 대표적인 프로토콜로 TCP와 UDP가 있다.TCP에만 연결(Connection, Session) 개념이 있다.3 way handshake와 같은 양방향 연결의 개념은 TCP에만 존재한다.연결이라는 개념은 Virtual이다. 즉, Logical한 개념이다.연결은 상태(전이)개념을 동반한다.전화 연결을 예시로 들어보면 연결 전, 연결, 연결 후라는 상태 개념으로 표현할 수 있다.TCP는 ZeroWindow이면 패킷을 전송하지 않는다.Socket I/0 Buffer에 수용할 수 있는 잔여 공간이 없다면 ZeroWindow가 발생하는데 이때 TCP는 송신 측으로부터의 패킷을 받지 않는다.UDP는..

https://school.programmers.co.kr/learn/courses/30/lessons/72412 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제 접근핵심 요구사항각 query 조건에 맞는 인원이 몇 명인지 반환한다.설계1. Info를 통해 지원자 정보 테이블을 이차원 배열로 구현한다.2. query를 순회하면서, 각 query 조건에 맞는 사람을 카운팅한다. 문자열 관련 문제라고 생각하고 O(n^2)으로 접근했다. 정확성은 모두 통과를 했지만 효율성이 0이 나왔다. query의 최대값이 10만이고 Info의 최대값이 5만인데 query를 ..

참고 자료 : 널널한 개발자님의 외워서 끝내는 네트워크 핵심이론 - 기초 Ping 유틸리티는 하나의 프로그램이지 프로토콜이 아니다. 특정 Host에 대한 RTT(Round Trip Time)을 측정할 목적으로 사용되는 프로그램이다.RTT는 패킷이 목적지에 도달하고, 해당 패킷에 대한 응답이 출발지로 다시 돌아오기까지의 시간을 말한다. 롤을 할 때 핑이 3ms, 8ms, 20ms 등 다양하게 측정되는데 이 값들이 엄밀히 말해서는 RTT에 해당하는 것이다.Ping은 ICMP 프로토콜을 이용하는데 ICMP는 네트워크 장치에서 네트워크 통신 문제를 진단하는데 사용하는 프로토콜이다.Ping은 Dos 공격용으로 악용되기도 한다.Ping의 유틸리티로 Echo Request를 보내 내가 보낸 데이터를 그대로 응답받는 ..

참고 자료 : 널널한 개발자님의 외워서 끝내는 네트워크 핵심이론 - 기초 ARP (Address Resolution Protocol)멍청한 질문부터 던져보자.현재 PC에서 네이버 서버로 네트워크 요청을 보내고 싶다. DHCP를 통해 내가 사용할 수 있는 IP주소를 할당받았고, 네이버의 서버 IP주소도 알고 있다. 3.3.3.3이다. 그런데 네트워크 요청을 보내려면 목적지의 IP주소와 MAC주소도 알고 있어야한다. 현재 나는 네이버 서버의 MAC주소를 모른다. 네트워크 요청을 보낼 수 없는 것일까? 결론부터 말하면 접근이 잘못되었다. 목적지의 MAC주소에는 네이버의 MAC주소가 들어가는 게 아니라 Gateway의 MAC주소가 들어간다. 이 부분을 전제로 깔고 들어가자. 내가 알고 싶은 것은 목적 Host의..