본문 바로가기
728x90
반응형

전체 글286

OSI model (7 layer) Network란?컴퓨터나 기타 기기들이 리소스를 공유하거나 데이터를 주고 받기 위해 유선 혹은 무선으로 연결된 통신 체계Network의 기능어플리케이션 목적에 맞는 통신 방법 제공신뢰할 수 있는 데이터 전송 방법 제공네트워크 간의 최적의 통신 경로 결정목적지로 데이터 전송노드 사이의 데이터 전송이 많은 기능들을 수행하기엔 하나의 protocol만으로 가능한가?? 불가능Network Protocol이란?네트워크 통신을 하기 위해서 통신에 참여하는 주체들이 따라야 하는 형식, 절차, 규약따라서 이를 모듈화 해야하는데..각 기능들이 각 계층별로 나누어진 기능들 인 것같은 느낌이 듬 -> 계층 구조(layered architecture)-> OSI model(7 layer) :범용적인 네트워크 구조-> TCP/.. 2024. 10. 22.
Network Protocol 1. HTTP (HyperText Transfer Protocol)역할: 웹 브라우저와 웹 서버 간의 데이터 전송을 위한 프로토콜입니다.어떻게 동작하나요?: 웹 브라우저가 웹 서버에 페이지를 요청하면, 서버가 해당 페이지(HTML, CSS, JavaScript 파일)를 전달해줍니다. 사용자가 웹사이트를 방문할 때 작동하는 규칙이라고 생각하면 됩니다.쉽게 말해: "웹사이트를 볼 때 필요한 대화 규칙"2. FTP (File Transfer Protocol)역할: 컴퓨터 간에 파일을 전송하는 데 사용하는 프로토콜입니다.어떻게 동작하나요?: 서버와 클라이언트 간에 파일을 주고받을 수 있으며, 주로 서버에 파일을 업로드하거나 다운로드할 때 사용됩니다.쉽게 말해: "파일을 서버에 올리거나 받을 때 사용하는 규칙"3.. 2024. 10. 21.
33. Search in Rotated Sorted Array 정렬된 정수 배열이 주어지고, 이 배열이 한 번 회전된 상태에서 특정 정수 값을 찾는 것입니다. 주어진 배열은 오름차순으로 정렬되어 있으며, 배열의 요소들은 고유합니다. 문제 설명입력 배열: 정수 배열 nums가 주어지며, 이 배열은 오름차순으로 정렬되어 있습니다.회전: 배열은 한 번 회전될 수 있습니다. 예를 들어, 배열 [0, 1, 2, 4, 5, 6, 7]이 주어질 때, 이 배열이 회전되어 [4, 5, 6, 7, 0, 1, 2]가 될 수 있습니다. 회전 인덱스 k는 1 이상이고 배열의 길이보다 작습니다.목표: 주어진 배열에서 특정 정수 target의 인덱스를 찾는 것입니다. 만약 target이 배열에 없다면 -1을 반환합니다.시간 복잡도: O(log n) 시간 복잡도로 알고리즘을 구현해야 합니다.예.. 2024. 7. 8.
148. Sort List 병합 정렬(Merge Sort) 알고리즘 아이디어를 떠올려야 하는 문제.병합 정렬은 연결 리스트를 정렬하는 데 적합하며, 시간 복잡도 O(nlog⁡n)와  연결 리스트에서 공간 복잡도를 O(1)로 유지할 수 있습니다.public class ListNode { public int val; public ListNode next; public ListNode(int x) { val = x; }}public class Solution { public ListNode SortList(ListNode head) { if (head == null || head.next == null) return head; // Step 1. Split the lis.. 2024. 6. 28.
Get Middle in ListNode(ListNode에서 중간 값 찾기) 연결 리스트의 중간 노드를 찾기 위해 두 개의 포인터(느린 포인터와 빠른 포인터)를 사용합니다. 초기화: slow 포인터는 리스트의 시작 노드인 head로, fast 포인터는 리스트의 두 번째 노드인 head.next로 초기화합니다.이동: slow 포인터는 한 번에 한 노드씩 앞으로 이동하고, fast 포인터는 한 번에 두 노드씩 앞으로 이동합니다.종료 조건: fast 포인터가 리스트의 끝에 도달하거나 끝을 넘어가면 루프가 종료됩니다. 이 시점에서 slow 포인터는 리스트의 중간에 위치하게 됩니다.private ListNode GetMiddle(ListNode head) { if (head == null) return head; ListNode slow = head, fast = head.ne.. 2024. 6. 28.
24. Swap Nodes in Pairs 주어진 연결 리스트에서 매 두 노드씩 쌍을 지어서 교환한 후의 연결 리스트를 반환합니다. 노드는 값만 교환하지 않고 실제로 교환합니다. /** * Definition for singly-linked list. * public class ListNode { * public int val; * public ListNode next; * public ListNode(int val=0, ListNode next=null) { * this.val = val; * this.next = next; * } * } */public class Solution { public ListNode SwapPairs(ListNode head) { ListN.. 2024. 6. 24.
2024. Maximize the Confusion of an Exam You are given a string answerKey which represents the answers of a student in a multiple-choice exam, where each character is either 'T' (True) or 'F' (False). You are also given an integer 'k', which represents the maximum number of changes you can make (i.e., you can flip 'T' to 'F' or 'F' to 'T'). Your goal is to maximize the length of the longest contiguous subarray containing the same answe.. 2024. 6. 17.
197. Rising Temperature 날씨 테이블(Weather)이 주어졌을 때, 각 날짜의 온도가 이전 날짜(어제)보다 높은 날짜의 ID를 찾는 SQL 쿼리를 작성하는 것입니다.# Write your MySQL query statement belowSELECT A.IDFROM WEATHER AS AINNER JOIN WEATHER AS BON (DATE_SUB(A.RECORDDATE, INTERVAL 1 DAY) = B.RECORDDATE)WHERE A.TEMPERATURE > B.TEMPERATURE;Self-Join + DATEDIFF/SUBDATE 함수: 날씨 테이블을 자체 조인하여 각 행을 이전 행과 비교합니다. 온도가 더 높고 날짜 차이가 하루인 경우 결과로 선택합니다.DATE_SUB(a.recordDate, INTERVAL 1 .. 2024. 5. 10.
728x90
반응형