kkyoug 님의 블로그

📌 문제 분석경화는 귤 k개를 상자에 담으려고 하는데, 서로 다른 크기의 종류를 최소화하고 싶어합니다.예시귤: [1, 3, 2, 5, 4, 5, 2, 3]목표: 6개 선택크기별 개수:1 → 1개2 → 2개 ✅3 → 2개 ✅4 → 1개5 → 2개 ✅선택: 크기 2, 3, 5 (총 3종류)💡 핵심 아이디어이 문제는 그리디(Greedy) 알고리즘으로 해결할 수 있습니다!전략:HashMap으로 각 크기별 개수를 카운트개수를 배열로 변환 후 오름차순 정렬뒤에서부터(많은 것부터) 선택k개 이상 모이면 종료왜 그리디?→ 많이 나온 크기를 우선 선택하면 최소 종류로 k개를 채울 수 있습니다!🔍 단계별 풀이1단계: HashMap으로 크기별 개수 세기HashMap map = new HashMap();for(in..

https://school.programmers.co.kr/learn/courses/30/lessons/150370 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 설명고객의 약관 동의를 얻어서 수집된 1~n번으로 분류되는 개인정보 n개가 있습니다. 약관 종류는 여러 가지 있으며 각 약관마다 개인정보 보관 유효기간이 정해져 있습니다. 당신은 각 개인정보가 어떤 약관으로 수집됐는지 알고 있습니다. 수집된 개인정보는 유효기간 전까지만 보관 가능하며, 유효기간이 지났다면 반드시 파기해야 합니다.예를 들어, A라는 약관의 유효기간이 12 달이고, 2021년 1월 5일에 수집된 개인정보가 A약관으로 수집되었다면 해당..

웹서핑, FTP, 이메일, 인터넷 전화 등 실제로 인터넷에서 어떠한 형태로 전달되는지 확인할 수 있게 도움을 주는 도구 → Wireshark패킷을 분석할 수 있다.패킷을 확보하는 것 → 캡처(수집)네트워크 분석(프로토콜 분석) 스니핑네트워크의 통신 내용을 도청하는 행위패킷 분석기, Lan 분석기 or 패킷 스니퍼를 사용하여 네트워크를 통하여 전달되는 트래픽의 내용을 캡처하는 기능을 갖는 SW or HW또는 프로토콜 분석기특정 유형의 네트워크에서는 이더넷 스니퍼 or 무선 스니퍼Wireshark를 활용하면..성능에 따른 문제점 파악침해당한 시스템의 흔적 찾아내기오동작하는 응용 프로그램이나 네트워크 과부화 문제의 원인 파악네트워크 전문가가 되는 방법?TCP/IP 통신 프로토콜의 이해와이어샤크 사용법패킷 구조..

연결형과 비연결형 서비스직접 전달과 간접 전달포워딩라우터의 구조IP 패킷을 전달하고 포워딩하는 과정에 대해 설명한다.전달: 네트워크층의 제어 하에 네트워크가 패킷을 처리하는 방법을 말함포워딩: 패킷을 다음 지점으로 전달하는 과정을 말한다.1. 연결형과 비연결형 서비스네트워크에서 패킷 전달은 연결형이나 비연결형 서비스를 이용하여 수행된다.연결형 서비스발신지의 네트워크층 프로토콜은 패킷을 보내기 전에 먼저 목적지의 네트워크층 프로토콜과 연결한다.연결이 설정되면 발신지에서 목적지로 가는 패킷들은 순서대로 하나씩 보내진다.패킷들 사이에 상관관계가 유지되어 모든 패킷은 같은 경로를 통해 전달됨같은 발신지와 같은 목적지 주소를 갖는 패킷에 대한 라우팅 결정은 연결이 설정될 때 한 번 수행된다.비연결형 서비스각 패킷..

개요클래스 기반 주소지정클래스 없는 주소지정특수 주소IPv6IPv6 주소 공간 할당인터넷에 연결되어 있는 각 장치를 구별하기 위해 TCP/IP 프로토콜 모음의 IP 계층에서 사용하는 식별자를 인터넷 주소(Internet address) 또는 IP 주소(IP address)라고 한다.IP 주소는 유일하다. 유일하다는 것은, 각 주소는 인터넷에서 오직 한 개의 연결만 지정 한다는 것을 의미한다.1.1 주소 공간주소 공간은 프로토콜에서 사용 가능한 총 주소 개수IPv4는 32비트 주소를 사용 → 2³² = 4,294,967,296개 (약 43억 개)제약이 없다면 43억 개 이상의 장치가 인터넷에 연결 가능1.2 표기법세 가지 표기법에는 2진 표기법(기수 2), 점 10진 표기법(기수 256), 16진 표기법(..

개요교환네트워크층에서 패킷 교환네트워크층 서비스네트워크층 문제점 1. 개요개념적인 수준에서 전체 인터넷은 수백만 대의 컴퓨터를 연결하는 블랙박스 네트워크로 생각할 수 있다. 러나 인터넷은 LAN과 WAN들의 조합인 네트워크들이 서로 연결된 네트워크이다.해당 사진에서는 라우터와 같은 연결장치를 활용하여 교환이라는 과정이 수행된다. 2. 교환메시지가 연결 장치에 도착하면 패킷을 송신하는 출력 포트를 결정해야 한다.2.1 회선 교환메시지 전달 전에 발신지와 목적지 사이에 물리 회선(또는 채널)이 생성된다.회선이 생성된 후에 전체 메시지가 발신지에서 목적지로 전달이 완료되면 이를 네트워크에 통보해서 네트워크가 다른 연결을 위하여 사용할 수 있게 한다.대부분 물리층에서 구현된다.예시는 초기 전화 시스템이 있다.2..

2025년 1학기 교내 팀 프로젝트를 진행하며 우리팀은 스프린트를 마칠 때마다 회고를 진행했다.회고를 진행했던 이유는 각자 프로젝트를 진행하며 아쉬웠던 점과 좋은 점이 존재했을 것 같고 그에 대해 제대로 이야기를 하면 다음 프로젝트에 대한 진행이 더 잘될 것 같아서 진행을 했다. 좋은 점을 말하거나 알려주면 팀원들은 그에 대해 더 부응해주고, 아쉬운점에 대해 이야기를 하면 팀원들은 그에 대해 안하려고 하거나 고치려고 하기 때문이다. 내가 지금까지 진행했던 회고 방식을 보여주겠다.그리고 뜬금 TMI인데 회고도 다양한 방식이 존재하지만 내가 카카오 현장실습에서 처음으로 해봤던 회고 방법은 "포스트잇"을 활용한 회고이다. 따라서 이번 프로젝트에서는 포스트잇을 사용한 회고를 진행했다. 1. GOOD/BAD가장..

프로토콜 계층구조와 OSI 모델목차프로토콜 계층구조OSI 기본 참조 모델TCP/IP 프로토콜주소지정1. 프로토콜 계층구조1.1 계층 구조송신 측에서, 편지가 작성되어, 암호로 변환되고, 편지 운반자가 전달하기 전에 우체통에 넣어서 우체국으로 전달됩니다. 수신 측에서 편지는 우체통에 있으면 꺼내서 수신자가 읽게 됩니다.1.2 서비스상위 계층에 있는 송신자는 중간 계층의 서비스를 이용합니다. 중간 계층은 하위 계층의 서비스를 이용합니다. 하위 계층은 운송자가 제공하는 서비스를 이용합니다.2. OSI 기본 참조 모델네트워크 통신을 전체적으로 다루고 있는 ISO 표준은 OSI 기본 참조 모델입니다.OSI 모델은 프로토콜이 아니라 유연하고, 안전하며, 상호 연동이 가능한 네트워크 구조를 이해하고 설계하기 위한 모..

인터넷의 역사와 표준화목차인터넷의 역사프로토콜과 표준표준화 기구인터넷 표준인터넷 관리들어가며오늘날 인터넷은 우리의 일상생활에 엄청난 변화를 가져왔습니다.인터넷이 가져온 변화들📚 정보 검색 및 교육구글, 네이버와 같은 검색 엔진을 통해 사용자는 필요한 정보를 빠르게 찾을 수 있습니다.🛒 전자 상거래아마존, 쿠팡과 같은 온라인 쇼핑몰을 통해 전 세계의 상품을 구매할 수 있습니다.👥 소셜 네트워크페이스북, 인스타그램 같은 소셜 네트워크 서비스는 사람들이 서로 연결되고 소통할 수 있는 플랫폼을 제공합니다.🎮 온라인 게임 및 엔터테인먼트사용자는 스트리밍 서비스를 통해 영화를 감상하거나 멀티플레이어 게임에 참여할 수 있습니다.☁️ 클라우드 컴퓨팅인터넷을 통해 데이터를 저장하고 처리할 수 있는 기술로, 개인과..

해당 문제는 해시를 활용하여 k번 이상 신고된 사람을 누가 신고했는지 체크하는 방법이다. 기본적으로 map, set에 관한 지식이 많고 범위기반 반복문을 잘 활용한다면 문제는 쉽게 해결되었다.📌 문제 설명시스템 동작 조건각 유저는 한 번에 한 명의 유저를 신고할 수 있습니다.신고 횟수에 제한은 없습니다.동일한 유저를 여러 번 신고해도 1회로 처리됩니다.k번 이상 신고된 유저는 게시판 이용 정지됩니다.유저가 신고한 내용은 취합 후 일괄 처리되며,정지된 유저를 신고한 사람은 메일을 받게 됩니다.🧾 예시입력 예시:id_list = ["muzi", "frodo", "apeach", "neo"];report = ["muzi frodo", "apeach frodo", "frodo neo", "muzi neo",..