기주

IP네트워크상에서 특정 컴퓨터를 가리키는 주소 포트번호프로세스 식별자특정 컴퓨터안에서 실행되는 프로그램을 가리키는 주소하나의 컴퓨터에는 여러개의 프로그램이 동시에 실행된다. 따라서 통신을 하기위해서는 IP주소(컴퓨터) 뿐만아니라 port(프로세스식별자)까지 알아야한다.  브라우저 창에 포트번호를 입력하지 않는 이유는 뭘까?브라우저는 80번 포트로 통신을 보내도록 기본값으로 설정되어있다.그래서 naver.com만 쳐도 80번포트번호는 기본값으로 적용된다.(실제로는 naver.com:80)80번포트를 이용하고싶지않다면 naver.com:3000과 같이 입력하면된다. Well-known port)(잘알려진포트)포트번호는 0~65535까지 사용할 수 있다.그중에서 0~1023까지의 포트번호는 주요 통신을 위한 ..

이진트리탐색 구현하기- BFS(너비우선탐색)  BFS(너비우선탐색)-bfs는 트리의 각 레벨을 순차적으로 탐색하는 방법이다.  코드Node 클래스 생성각 node는 값, 왼쪽자식, 오른쪽자식으로 구성되어있음.이진트리탐색(BFS)bfs를 구현하기위해서는 큐를 이용해야 한다.여기서는 덱을 이용해서 구현했다. class Node { int data; Node lt,rt; public Node(int val) { data = val; lt=rt=null; }}public class Main { static Node root; public static void BFS(Node root){ Deque dq = new ArrayDeque(); ..

이진트리탐색 구현하기- DFS(깊이우선탐색)   코드Node 클래스 생성각 node는 값, 왼쪽자식, 오른쪽자식으로 구성되어있음.이진트리탐색(DFS)출력문의 위치에 따라 전위우선탐색, 중위우선탐색, 후위우선탐색으로 바뀔 수 있음. class Node { int data; Node lt,rt; public Node(int val) { data = val; lt=rt=null; }}static Node root;public static void DFS(Node root){ if(root==null) return; else{ System.out.print(root.data + " "); DFS(root.lt); D..

Github git clone VS git fork 차이점 알아보기   문제상황실제 배포 예정중인 서비스를 포트폴리오 제출 목적으로 내 깃허브 계정에서 일시적으로 보여주어야하는 상황이었다.하지만 해당 레포지토리는 organization의 private레포지토리로 되어있었기 때문에 조치가 필요했다.그리고 주기적으로 원본 레포지토리로부터 동기화기능도 필요한 상황이었다. 그래서 비슷한 기능 처럼 여겨졌던 git fork와 git clone의 차이점을 비교하여 내 상황에 더 맞는 걸 사용하기로 하였다. git fork- 다른 사람의 레포지토리를 내 깃허브 계정으로 복제하는 것- 원본 레포지토리와 연결이 유지되어, 최신 코드로 업데이트하거나 원본 레포지토리에 변경사항을 기여할 수 있음.- 깃허브 상에서 관리되고 ..

전역변수n : 집합의 개수전역변수 ch: 하나의 부분집합 상태( 해당 숫자의 인덱스가 1이면포함, 0이면 비포함.)ch[L] = 1: L숫자 포함ch[L] = 0: L숫자 비포함static int n; // 전역변수: 집합의 개수static int[] ch; // 전역변수: 하나의 부분집합 상태( 해당 숫자의 인덱스가 1이면포함, 0이면 비포함.)public static void DFS(int L){ if(L==n+1){ String tmp = ""; for(int i=1; i0) System.out.println(tmp); // 부분집합이 공집합이아니라면 출력. } else { ch[L]=1; DFS(L+1); ch[L]=0..

[알고리즘] 재귀함수 활용해보기 -재귀함수의 특성함수가 자기 자신을 호출한다함수호출시 스택프레임이 생성되어 스택에 담긴다.(모든 함수의 특성) 재귀함수는 그 특성을 이해하면 다양한 방식으로 활용할 수 있다.하지만 성능이 반복문보다 떨어지기에 제한적으로 사용해야한다. 재귀함수는 자신을 호출하는 함수기 때문에 기본적으로 이를 멈추기위한 방법이 있어야함. 안그럼 무한히 호출된다. 기본적인 틀은 비슷하기때문에 외워두는 것이 좋다.     1.  오름차순 수열 출력해보기재귀함수를 활용해서1 2 3 4 5 6 7 8 9 10.. 이런식으로 오름차순으로 출력해보기public static void DFS_desc(int n){ // 내림차순 출력하는 재귀함수 if(n==0) return; else{ ..