Unfazed❗️🎯

데이터 링크 계층 프로토콜이 물리 계층의 전송 오류 문제를 해결하려면 오류 발생 여부를 인지할 수 있어야 한다.오류의 종류 : 프레임 변형, 프레임 분실오류 복구 : 일반적으로 재전송전송 오류 문제는 다른 계층에서도 발생할 수 있기 때문에 하위 계층의 전송 오류는 상위 계층에서 복구해야 한다. 전송 오류의 유형오류 복구를 위한 기본 기능1. 수신 호스트의 응답 프레임전송한 데이터 프레임의 일부가 깨지는 프레임 변형 오류를 수신 호스트 측에서 확인하면, 송신 호스트에 응답 프레임을 전송해 원래의 데이터 프레임을 재전송하도록 요구한다.데이터 프레임이 정상적으로 도착했을 때는 긍정 응답 프레임을 회신, 데이터 프레임이 깨졌을 때는 부정 응답 프레임을 회신한다.송신 호스트의 재전송 기능은 수신 호스트의 부정 응..

컴퓨터 네트워크의 효과 : 정보 공유, 병렬 처리에 의한 성능 향상, 중복 저장에 따른 신뢰성 향상 정보 공유(Information Sharing)컴퓨터 하드웨어뿐 아니라 각 호스트에서 제공하는 논리적인 정보를 공유.인터넷 자원을 더 효율적으로 활용할 수 있게 해준 네트워크를 발전시킨 1차 요인 병렬처리에 의한 성능 향상컴퓨터 시스템 내부의 하나의 공유 시스템 버스에 다수의 메인 프로세서를 장착I/O 장치의 처리 속도를 향상시키기 위해 I/O 전용 프로세서를 설치시스템이 수행할 작업을 분할해 동시에 처리함으로써 처리 시간을 단축 중복 저장에 따른 신뢰성 향상중요한 정보를 여러 시스템에 중복 저장하여 정보의 접근성과 신뢰성을 향상중복에 따른 일관성 문제는 컴퓨터 시스템이 자동으로 처리신뢰성의 향상 정도만큼..

https://www.acmicpc.net/problem/2665  접근 방법  이 문제는 다익스트라 알고리즘을 활용하여 풀 수 있다. 여기서는 각 방을 노드로 보고, 검은 방에서 흰 방으로 변경하는 작업을 가중치로 간주해 최소 변경 횟수 경로를 구한다. 최단 경로가 아닌 '최소 변경 횟수'를 찾는다는 점이 일반적인 다익스트라 알고리즘과의 차이다. 시작부터 끝방까지 가는 동안 검은 방(0)을 최소로 지나야 한다.즉 흰 방(1)을 지나갈 때는 비용이 발생하지 않고 검은 방(0)을 거칠 때는 비용이 1 만큼 발생한다고 간주하고, 시작부터 끝방까지 BFS를 진행하여 최소 비용으로 끝방에 도착하는 경우를 구하면 된다. 우선순위 큐(PriorityQueue)를 사용해 현재 변경 횟수가 가장 적은 경로부터 탐색한다..

트리 : 선형으로 표현하기 힘든 계층 구조를 표현하기 위해 고안 그래프는 계층적인 구조보다 좀더 일반적이고 강력한 자료구조이다.현실 세계의 사물이나 추상적인 개념 간의 연결 관계를 표현ex) 여려 도시를 연결하는 도로망, 사람들 간의 지인 관계, 웹사이트 간의 링크 관계 등의 연결 구조 트리와의 차이 => 트리는 부모-자식 관계에 대한 제약이 존재하나 그래프는 부모-자식 관계와 같은 제약이 없음 그래프의 정의어떤 자료나 개념을 표현하는 정점(vertex)들의 집합 V와 이들을 연결하는 간선(edge)들의 집합 E로 구성된 자료 구조정점과 간선으로 정의되며 정점의 위치, 간선의 순서 등은 그래프에 정의에 포함되지 않음.  그래프의 종류표현하고자 하는 대상에 따라 여러 가지 변형된 형태가 존재 간선이 가진 ..

https://www.acmicpc.net/problem/1461 내 접근 방식예제 입력 3개를 직접 손으로 풀어보았고 예제 출력에 대한 답을 올바르게 구할 수 있어 이를 코드로 구현하였다.손 풀이 접근1. 0의 위치에 책이 모아져 있으므로 0을 기준으로 음수 쪽에 놓아야 될 책들과 양수 쪽에 놓아야 될 책들로 분류됨.2. 이를 위해 우선 주어진 책의 위치를 오름차순으로 정렬.=> 이 부분에서 어떻게 책을 옮기는 방법에 대해 고민했는데,그냥 M씩들어서 놓고 0으로 돌아가는 것을 반복하는 방법은 최소가 아님을 확인했다.  더 효율적인 방법을 생각하다 0에 있는 책을 M개를 들어 바로 옆 위치로 모두 이동시키고, 해당 위치에 놓일 책을 제외하고 다시 M개씩 들어 모두 그 다음 위치로 이동시키는 방식을 생각했..

https://www.acmicpc.net/problem/1253 접근 방법투포인터를 사용하여 두 수의 합을 구하고 그 합이 타겟과 일치하는지를 확인이를 위해 배열의 정렬이 선행되어야 함Arrays.sort(arr);int count = 0;for(int i=0; i 배열 정렬 이후 해당 타겟 넘버가 배열 내의 두수의 합으로 만들 수 있는 수(좋은 수)인지 확인하는 isGoodNumber(int target, int target_idx) 메서드를 호출하고 좋은 수일 경우(true) count++하여 좋은 수의 개수를 구한다. isGoodNumber 메서드 구현단순히 배열 내의 두 수가 배열 내의 타겟 값과 일치하는 지만 확인한다면, 두수의 합이 타겟 값과 같은 경우 return true, 타겟 값 보다 ..

https://school.programmers.co.kr/learn/courses/30/lessons/77486 문제 개요다단계 판매 조직에서 각 판매원의 이익을 계산하는 알고리즘을 구현하는 것이 목표였다.주요 규칙은 아래와 같다.판매원이 발생시킨 이익의 10%를 추천인에게 분배(1원 미만은 분배하지 않음)나머지는 자신이 가짐이 과정이 재귀적으로 상위 추천인에게도 적용됨처음 시도한 방법class Node { String name; Node parent; int income; }처음에는 트리 구조를 구현하기 위해 Node 클래스를 만들어 문제해결을 시도해보았다.각 판매원을 노드로 생성하고 포인터로 연결하는 구조를 생각했지만판매원 검색과 수익 갱신 과정에 있어서 성능이 좋지 않다는 것을..

https://www.acmicpc.net/problem/1240  이 문제는 트리에서 두 노드 간의 거리를 구하는 문제로, BFS(너비 우선 탐색)를 활용하여 해결할 수 있었다.  접근 방식인접 리스트를 사용하여 트리를 표현양방향 간선으로 처리 (트리는 양쪽으로 이동 가능)Edge 클래스를 정의하여 목적지 노드와 가중치 정보를 함께 저장static class Edge { int to; int weight; public Edge(int to, int weight) { this.to = to; this.weight = weight; }} BFS를 이용한 거리 계산 시작 노드부터 BFS를 수행하여 각 노드까지의 거리를 계산distance 배열을 사용하여 각 노드..

자바에서 배열을 다룰 때 기본형(Primitive Type)과 참조형(Reference Type)의 초기화 방식에는 중요한 차이가 있다. 이번 포스트에서 이 차이점을 자세히 알아보고, 실제 코드에서 어떻게 적용되는지 살펴보려고 한다.1. 배열의 기본 초기화1.1 기본형 배열(Primitive Type)기본형 배열을 생성하면 각 요소는 해당 타입의 기본값으로 자동 초기화된다.int[] arr = new int[5];System.out.println(arr[0]); // 출력: 0arr[0] = 10; // 바로 값 대입 가능 각 기본형 타입별 초기값byte -> 0short -> 0int -> 0long -> 0Lfloat -> 0.0fdouble -> 0.0dbool..

https://www.acmicpc.net/problem/2458 접근 방법 첫접근(실패)문제 유형을 보지 않고 풀어보았을 때 일차원 테이블을 만들고관계가 주어질 때, a > b인 경우, 배열에서 b보다 큰 학생 수를 a의 위치에 누적하여 기록만약 이미 누적된 값이 크다면 해당 관계는 무시함배열의 최종 값이 유일(unique)하다면, 해당 학생의 순위를 알 수 있다.하지만 이 방법은 간접 관계 확인 불가 등의 이유로 실제 순위를 보장하기 충분하지 않았다. 첫번째 방법(플로이드-워셜) 문제 유형이 플로이드-워셜인 것을 확인한 뒤 풀어보았다.처음엔 int[] 배열로 풀이했다가 자신보다 큰 사람을 true로 체크하는 boolean[] 배열로 바꾸어서 코드를 더 간결하게 바꿀 수 있었다.int N = Integ..