오늘 하루, develop

💡 소개알고리즘 문제를 풀다 보면 특정 기준에 맞게 배열 또는 리스트의 요소를 정렬해야 하는 순간이 온다.그때 이따금씩 활용하게 되는 것이 Comparator 인터페이스인데, 오랜만에 구현할 때마다 헷갈려서 블로그를 찾아보게 돼서 미래의 나를 위해 간단하게 정리하고자 한다.이 글에서는 Comparator 인터페이스의 깊이 있는 내용보다는 (깊이 있는 내용은 더 좋은 블로그들에서 많이 다루고 있기에ㅎ) 알고리즘 문제 해결 시 알아야할 간단한 내용들을 작성하려고 한다. 💡 어떤 경우에 Comparator을 사용하면 될까?내가 Comparator를 사용한 경우는 아래와 같다.Arrays.sort()Collection.sort()new PriorityQueue()Comparator은 자료구조 내에서 정렬을 ..

💡 문제 링크https://www.acmicpc.net/problem/14719 💡 아이디어2차원 배열을 활용해서 풀이를 설계했는데 입력값을 보고, 더 좋은 풀이가 있겠다는 생각이 들었다.입력이 2차원 배열이 아닌, 높이의 1차원 배열이었기 때문이다.그러나 주어진 조건과 범위를 확인했을 때 2차원 배열로도 충분히 해결이 가능할 것이라고 판단하여 그대로 진행 후, 다른 풀이도 확인했다.2차원 배열 생성블록이 있는 칸에는 1, 없는 칸에는 0 저장행 별로 칸을 확인해당 행에 첫 블록을 만나면 start를 true로 처리첫 블록을 만난 이후 (start=true)1) 빈칸을 만나면, 빗물이 고일 수 있는 공간이므로 count 증가2) 블록을 만나면, 지금까지의 빗물 저장, count 초기화다음 행에서는 s..

♦ 소개OSI 7계층에서 3계층인 Network Layer에서 하는 일에 대해 알아 보자 :)♦ 3계층에서 하는 일서로 다른 네트워크 LAN 대역 즉, 멀리 떨어진 곳에 존재하는 네트워크까지 어떻게 데이터를 전달할지 제어하는 일을 담당 LAN과 LAN을 연결해줌 (WAN에서 통신할 때 사용)3계층 장비 필요2계층 장비(스위치) 가지고는 서로 다른 네트워크를 연결하고 통신할 수 없음발신에서 착신까지의 패킷의 경로를 제어주로 IP 주소로 통신IP 주소 뿐 아니라 서브넷 마스크, 게이트웨이 주소도 알아야 함♦ 주요 프로토콜 (각각 이후 포스팅에서 자세히 다룰 예정)1. ARP 프로토콜2. IPv4 프로토콜3. ICMP 프로토콜 출처 https://youtu.be/HkiOygWMARs?si=OQ540cNgme8..

♦ 소개 그 유명한 네트워크 프로토콜에 대해 알아보자. OSI 7 계층과 TCP/IP 4계층에 대해 알아보기! ♦ 네트워크 모델 우선, 네트워크의 정의를 다시 짚고 넘어가자. ▪️ 네트워크란 컴퓨터나 기타 기기들이 리소스를 공유하거나 데이터를 주고 받기 위해 유선 혹은 무선으로 연결된 통신 체계 ▪️ 네트워크의 기능 애플리케이션 목적에 맞는 통신 방법 제공 신뢰할 수 있는 데이터 전송 방법 제공 네트워크 간의 최적의 통신 경로 결정 목적지로 데이터 전송 노드 사이의 데이터 전송 ▪️ 네트워크 모델의 등장 위와 같은 통신 기능이 제대로 동작하기 위해서는 참여자들 사이에서 약속된 통신 방법이 있어야 한다. 네트워크 통신을 하기 위해서 통신에 참여하는 주체들이 따라야 하는 형식, 절차, 규약을 네트워크 프로토..