본문 바로가기
반응형

분류 전체보기101

[ Computer Science ] Network - TCP 3 way Handshake / 4 way Handshake 컴퓨터 사이언스(CS) - 네트워크 부분 - TCP의 3 방향 핸드 셰이크 / 4 방향 핸드 셰이크 TCP란? OSI 7계층 중에 4계층인 전송계층(Transport Layer)에서 사용하는 프로토콜 사용자들이 신뢰성 있는 데이터를 주고받을 수 있도록 보장해주는 프로토콜이다! TCP의 자세한 구조는 아래의 포스트에서 확인해보도록 하자! so-cute-danu-dev.tistory.com/74 [ Computer Science ] Network - TCP의 구조 컴퓨터 사이언스(CS) - 네트워크 부분 - TCP의 세그먼트와 헤더 TCP ( Transmission Control Protocol ) 인터넷 프로토콜 스위트(IP)의 핵심 프로토콜 중 하나. IP와 함께 TCP / IP라는 명칭으로 널리 불린다.. 2021. 4. 2.
[ 알고리즘 ] 코딩 - Programmers - 등굣길.java 문제 링크 programmers.co.kr/learn/courses/30/lessons/42898 코딩테스트 연습 - 등굣길 계속되는 폭우로 일부 지역이 물에 잠겼습니다. 물에 잠기지 않은 지역을 통해 학교를 가려고 합니다. 집에서 학교까지 가는 길은 m x n 크기의 격자모양으로 나타낼 수 있습니다. 아래 그림은 m = programmers.co.kr 프로그래머스 - Level 3 - (자바) 등굣길 - 동적 계획법(DP)의 기초 1,1에서 m, n까지 가는 모든 경로 중 물이 있는 곳은 피해 가는 경로 제한 사항 로직 Step 01. 가장자리는 0으로 넣기위해 배열 크기 +1 해서 생성, 시작 위치를 1로 주어줌. Step 02. 만들어진 map에 물 웅덩이 위치 -1 표시 ( puddles[0][0.. 2021. 4. 1.
[ 알고리즘 ] 코딩 - Programmers - 정수삼각형.java 문제 링크 programmers.co.kr/learn/courses/30/lessons/43105 코딩테스트 연습 - 정수 삼각형 [[7], [3, 8], [8, 1, 0], [2, 7, 4, 4], [4, 5, 2, 6, 5]] 30 programmers.co.kr 개요 프로그래머스 - Level3 - (자바) 정수삼각형 - 동적 계획법(DP)의 기본 로직 Step 01. 가장 아래의 배열부터 시작한다 Step 02. 2개의 요소를 비교해가며 더 큰 숫자만을 바로 위 배열의 요소에 더해준다 Step 03. 가장 꼭대기에 닿을때까지 반복한다 Step 04. 꼭대기가 정답 위 그림의 과정을 반복한다! 코드 class Solution { public int solution(int[][] triangle) {.. 2021. 4. 1.
[ Computer Science ] Sort - 안정 정렬과 불안정 정렬 컴퓨터 사이언스(CS) - 정렬 / 안정 정렬(Stable)과 불안정 정렬(Not Stable) 정렬이란? 정렬 알고리즘 ( sorting algorithm )이란 원소들을 번호 순 혹은 사전 순과 같이 일정한 순서대로 열거하는 알고리즘을 말한다. 정렬의 안정성 정렬의 안정성이란 정렬을 수행하고 난 후 요소들이 입력 때와 동일한 순서로 있는지 없는지의 차이를 기준으로 달라진다. 안정성은 몇 가지 이유로 중요하다. 예를 들면 데이터가 학생 이름으로 우선 정렬되면 데이터는 이제 어느 학급에 위치하는 지에 따라서 다시 정렬된다. 학생들이 같은 학급에 있다고 가정한다면, 이름의 순서는 특정 순서가 아니게 뒤섞이게 되는데 이는 성가신 문제이다. 정렬을 수행하고 난 다음에도 원래 입력과 동일한 순서로 되어있다면 학.. 2021. 3. 31.
[ 알고리즘 ] 코딩 - Programmers - 여행경로.java 문제 링크 programmers.co.kr/learn/courses/30/lessons/43164 코딩테스트 연습 - 여행경로 [["ICN", "SFO"], ["ICN", "ATL"], ["SFO", "ATL"], ["ATL", "ICN"], ["ATL","SFO"]] ["ICN", "ATL", "ICN", "SFO", "ATL", "SFO"] programmers.co.kr 개요 프로그래머스 - Level 3 - (자바) 여행경로 - DFS / 백트래킹 / 가지치기 로직 Step 01. DFS에서 나온 결과 값이 최선인 경우를 찾기 위해 도착지를 기준으로 정렬 Step 02. 모든 "ICN" 출발지를 기준으로 탐색 시작 Step 03. StringBuilder를 이용해서 문자열을 다음 DFS로 넘겨가면.. 2021. 3. 31.
반응형

티스토리툴바