공부 정리

이클립스에서 breakpoint를 잡으면 원래 거기에서 디버깅이 시작되어야 하는데 안멈추고 그냥 스킵하길래 찾아보니 이런 식으로 포인트에 사선 표시가 되며 디버깅 포인트가 무시되고 있었다. 해결 방법은 run 메뉴 -> skip all breakpoins에 체크가 되어 있는 것을 풀어주면 된다. 출처 - stackoverflow.com/questions/7992134/breakpoints-are-crossed-out-how-can-i-make-them-valid/7992183

전형적인 DP 문제이다. import java.util.Scanner; public class bj2579_계단오르기 { static int dp[][]; static int score[]; static int N; public static void main(String[] args) { Scanner sc = new Scanner(System.in); N = sc.nextInt(); score = new int [301]; dp = new int [301][2]; for (int i = 1; i

다익스트라 알고리즘: 시작 정점에서의 거리가 최소인 정점을 선택해 나가면서 최단 경로를 구하는 방식이다. 탐욕 기법을 사용한 알고리즘으로 MST의 프림 알고리즘과 유사하다. 다익스트라 알고리즘의 pseudo 코드 진행 방식은 다음과 같다. 정점까지의 최소거리를 담는 D 배열을 만든다. 시작 정점의 D값은 0으로 둔다. 나머지 정점의 값들은 무한으로 둔다. 1- 선택: 현재 방문하지 않았고 최소 거리를 가지고 있는 정점을 선택한다. 2- 갱신: 현재 알고있는 정점의 최소 거리(D[value])와 현재 정점(D[현재]) + 현재 정점 ~ 해당 정점 (D[value])값을 더해서 작은 값으로 해당 정점까지의 거리(D[value])를 갱신해준다. 그리고 해당 정점을 방문했다고 체크해준다. // A Java pr..

IP 프로토콜은 OSI 참조 모델의 제 3계층인 네트워크 계층에서 정의된 패킷 (또는 IP 데이터그램)을 출발지에서 목적지까지 전달하는 기능을 담당한다. 이를 위해 최선형(Best Effort)서비스를 이용한다. 최선형 서비스는 패킷을 목적지까지 확실하게 전달하는 것을 보장하는 것이 아닌, 전송하는데 최선을 다하는 방식이기 때문에 전송 도중에 패킷이 손상될 수 있고, 패킷들이 순차적으로 도착하지 않을 수가 있다. 따라서 IP 프로토콜 고유의 최선형 서비스 특성의 단점을 극복하기 위해서는 상위 계층의 TCP와 같은 신뢰성 있는 프로토콜의 도움을 받아야 한다. 헤더 내 각 필드의 역할과 기능은 다음과 같다. * 버전(Version): IP가 어떤 버전을 사용하는지를 나타낸다. 현재는 IPv4를 사용하고 있다..

Hoisting이란, var 선언문이나 function 선언문 등 모든 선언문이 해당 Scope의 처음으로 옮겨진 것 처럼 동작하는 특성을 말한다. 즉 자바스크립트는 모든 선언문이 선언되기 이전에 참조가 가능한 것이다. - 변수 호이스팅 - console.log(num); // undefined var num = 123; console.log(num) // 123 { var num = 456; } console.log(num); // 456 첫번째 라인에서 선언되지 않은 num을 출력하니까 에러가 뜰 것 같지만 콘솔에는 undefined가 출력된다. 그 이유는 모든 선언문은 hoisting 되기 때문이다. var num = 123; 이 hoisting 되어 첫 줄 앞에 var num;이 옮겨진 것처럼 동..

-요약- 1. 시험 난이도는 그렇게 높지 않음 (특히 전공자라면) 2. 기출 많이 풀어보자 3. 컴싸 챙겨가세요 3/20일에 SQLD 시험을 보았다. 사실 SQLD 공부 해야지 해야지 하면서 본격적으로 시작한 건 한 4일 전?인데 그마저도 하루에 2~3시간 공부한 것 같다. 아무튼 시험을 보면서 아 이거 알 것 같은데 정확히 모르겠다 하는 문제가 약 절반정도 되었고 솔직하게 말해서 난이도가 있는 시험은 아니라고 생각한다. 다만 내가 공부를 하기 너무너무 싫었고 문제가 너무 풀기 싫게 생겨서 그렇지... JOIN이랑 또 무슨 문제 나왔더라... NULL의 연산 뭐 이런 굵직한 주제의 문제가 많이 나왔던 걸로 기억한다. 이런 자격증 시험 대부분이 그렇듯이 이 시험도 기출 한 2번 정도? 돌리고 가면 무난히 ..

선형 자료구조 1:1의 관계를 표현한다. 한 줄로 줄세울 수 있다. 비선형 자료구조 1:1 아닌 관계 1대다 다대다 ex) 계층적 트리, 그래프 트리는 넓은 의미에서 그래프의 특별한 형태다 Graph? 그래프는 아이템(사물 또는 추상적 개념)들과 이들 사이의 연결 관계를 표현한다. 정점(Vertex): 그래프의 구성 요소로 하나의 연결점 - 트리에서의 node 간선(Edge): 두 정점을 연결하는 선 차수(Degree): 정점에 연결된 간선의 수 그래프는 정점(Vertex)들의 집합과 이들을 연결하는 간선(Edge)들의 집합으로 구성된 자료 구조 * V: 정점의 개수, E: 그래프에 포함된 간선의 개수 * V개의 정점을 가지는 그래프는 최대 V*(V-1)/2 간선이 가능 => 무향그래프일 경우 예) 5개..

UDP는 TCP와 마찬가지로 전송 계층에서 동작하며 포트 번호를 기반으로 동작한다. 그러나 UDP는 TCP와는 달리 수신한 데이터에 수신확인 응답을 하지 않고, 데이터 흐름 제어 기능을 수행하지 않는다. 오류 제어 기능을 사용하지 않는다.! 그러나 송수신 절차가 비교적 간단하여 소량의 데이터 전송이나 실시간 데이터 전송 시에는 효과적일 수 있다. 헤더가 TCP보다 간단하다. 출발지 포트 번호(Source Port Number): 출발지 장치가 사용하는 포트 번호로 이 포트 번호는 어떠한 응용 프로그램을 사용하는지에 따라 특정 포트가 정해져 있는 경우도 있고 정해지지 않은 경우도 있다. 포트 번호는 0에서 65,535 범위 내에 있으며 대부분의 경우 처음 정해지는 출발지 포트 번호는 이 범위 내의 임의의 ..

TCP는 연결 지향형 서비스를 제공하고 신뢰성 있는 데이터 전송을 보장한다. 이러한 TCP 프로토콜의 특성은 TCP 세그먼트 헤더 내의 각종 필드에 의해 가능한 것이다. * TCP 헤더 내 각 필드의 역할 출발지 포트 번호(Source Port Number): 세그먼트를 전송하는 출발지 호스트의 포트 번호를 정의한 16비트 필드이며, 임의의 번호를 사용한다. 목적지 포트 번호(Destination Port Number): 세금너트를 수신하는 목적지 호스트의 포트 번호를 지정하는 16비트 필트디며 대부분 well known 포트 번호를 사용한다. 순서 번호 (Sequence Number): TCP 세그먼트에 대한 순서 번호를 표시한다. TCP는 신뢰성 있는 데이터 통신을 위해서 각각의 세그먼트에 순서 번호..

TCP/IP(Transmission Control Protocol / Internetwork Protocol) TCP/IP는 인터넷을 사용하는 모든 통신의 기본적인 프로토콜로서 TCP/IP는 단순히 프로토콜 그 이상의 의미를 갖는 여러 가지 프로토콜의 조합이다. TCP/IP 프로토콜을 기반으로 PAN, LAN, MAN, WAN 구간을 통한 모든 원활한 데이터통신이 가능하게 된다. TCP/IP는 OSI 모델과 달리 4계층(네트워크 접속 계층, 인터넷 계층, 전송 계층, 응용 계층) 모델로 구성된다. * Network Interface Layer (네트워크 접속 계층) OSI 참조 모델의 물리 계층과 데이터링크 계층의 역할을 수행하는 계층으로 프레임의 송수신을 담당하고 있으며 ARP(Address Resol..