전체 글 (68) 썸네일형 리스트형 TCP & UDP & TCP/IP TCP( Transmission Control Protocol ) 일반적으로 TCP와 IP를 함께 사용하는데, IP가 데이터의 배달을 처리한다면 TCP는 패킷을 추적 및 관리하게 된다. TCP는 신뢰성있는 데이터 전송을 지원하는 연결지향형 프로토콜이다. 메세지들이 각단의 응용 프로그램들에 의해 교환되는 시간동안 연결이 확립되고 유지되는 것을 의미한다. TCP는 IP가 처리할 수 있도록 메세지를 여러 개의 패킷들로 확실히 나누고, 반대편에서는 완전 메세지로 패킷들을 재조립할 책임이 있다. OSI 통신모델에서, TCP는 4계층인 트랜스포트 계층에 속한다. 연결지향형인 TCP는 3-way handshaking이라는 과정을 통해 연결 후 통신을 시작한다. TCP에서 사용하는 포트번호의 수는 0 ~ 65535(2.. BOJ 1005번 ACM Craft ( 위상정렬, DP ) JAVA BOJ 1005번 ACM Craft ( 위상정렬, DP ) JAVA 풀이 위상 정렬과 DP를 이용하는 문제입니다. 1005번 문제라, 예전부터 나중에 풀어야지 풀어야지 하다가 이번에 풀게 됐네요..! 난이도가 골드 3이라 되어있는데, 다른 위상 정렬 문제에 비해서 난이도가 낮지는 않은 걸로 생각돼서 이 난이도는 조금 수정이 필요하지 않나 생각됩니다. 링크 https://www.acmicpc.net/problem/1005 소스 코드 package boj; import java.util.ArrayList; import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class Boj1005 { static int T.. BOJ 2623번 음악프로그램 ( 위상 정렬 ) JAVA BOJ 2623번 음악프로그램 ( 위상 정렬 ) JAVA 풀이 위상 정렬을 이용하는 문제입니다. 링크 https://www.acmicpc.net/problem/2623 소스 코드 package boj; import java.util.ArrayList; import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class Boj2623 { static int n, m; static ArrayList map = new ArrayList(); static int[] parentNum; static ArrayList ans = new ArrayList(); static Queue q = new LinkedList();.. BOJ 1516번 게임 개발 ( 위상 정렬 , DP ) JAVA BOJ 1516번 게임 개발 ( 위상 정렬 , DP ) JAVA 풀이 위상 정렬을 통해 어떤 건물을 먼저 지어야 될지를 결정지어준다. 이 때, 중요한 것은 ans배열을 하나 선언하여, 현재까지 계산된 시간보다 더 오래 걸리는지를 체크해줘야 한다. 링크 https://www.acmicpc.net/problem/1516 소스 코드 package boj; import java.util.ArrayList; import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; // 게임 개발 public class Boj1516 { static int n; static int[] parentNum; static int[] cost; stati.. BOJ 1766번 문제집 ( 위상 정렬, 우선순위 큐) JAVA BOJ 1766번 문제집 ( 위상 정렬, 우선순위 큐) JAVA 풀이 위상 정렬을 이용하는 문제이다. 그에 대한 근거는 어떤 것이 먼저 오는지 우선순위를 알려주고, 그에 대한 정렬을 하는 것을 문제에서 요구하고 있다는 것이다. 추가로 우선순위 큐를 활용해야 되는데, 그 이유는 문제의 3번 조건인 가능하면 쉬운 문제부터 풀어야 한다. 위의 조건이 있기 때문이다. 나머지 풀이는 아래 소스 코드를 참고하길 바란다. 링크 https://www.acmicpc.net/problem/1766 소스 코드 package boj; import java.util.ArrayList; import java.util.PriorityQueue; import java.util.Scanner; public class Boj1766 {.. BOJ 7579번 앱 ( DP, 배낭 문제 ) JAVA BOJ 7579번 앱 ( DP, 배낭 문제 ) JAVA 풀이 처음부터 배낭 문제라고 떠오르기 쉽지 않았다. 그 이유는 일단 M의 범위가 너무나 컸는데, DP로 해결을 하려 해도 시간초과가 걸릴 것이라 예상되었기 때문이다. 하지만, 메모리가 아닌 비용을 기준으로 문제를 다르게 생각해보면 배낭 문제로 접근 가능함을 알 수 있다. 배낭 문제를 응용한 문제라 정의하면 될 것 같다. 결국은 알고리즘 해결은 여러 가지 알고리즘을 일단 자기 것으로 만드는 게 첫 번째. 그리고 그 무기들을 적재적소에 잘 활용하는 게 두 번째라는 것을 다시 한 번 느낄 수 있었다. 링크 https://www.acmicpc.net/problem/7579 소스 코드 package boj; import java.util.Scanner; pu.. BOJ 2252번 줄 세우기 ( 위상 정렬 ) JAVA BOJ 2252번 줄 세우기 ( 위상 정렬 ) JAVA 풀이 위상정렬을 이용하는 문제입니다. '답이 여러 가지인 경우에는 아무거나 출력한다' 와 '일부 학생들의 키만을 비교해 보았다' 이 포인트가 위상정렬 문제라는 것을 암시한다. 구현은 위상정렬 그 자체이기 때문에 위상정렬을 한 번 공부한다면 쉽게 해결할 수 있다. 링크 https://www.acmicpc.net/problem/2252 위상정렬 - http://blog.naver.com/PostView.nhn?blogId=ssarang8649&logNo=220988436553 소스 코드 package boj; import java.util.ArrayList; import java.util.LinkedList; import java.util.Queue; .. BOJ 4948번 부분합 ( 투포인터 ) JAVA BOJ 4948번 부분합 ( 투포인터 ) JAVA 풀이 투포인터를 이용하는 문제입니다. p1, p2 두 개의 int 변수를 선언하여, p2가 n이 될 때까지 연산을 계속해줍니다. 링크 https://www.acmicpc.net/problem/1806 소스 코드 package boj; import java.util.Scanner; public class Boj1806 { static int n, s; static int[] a; static final int MAX = 987654321; static int res = MAX; public static void main(String[] args) { Scanner sc = new Scanner(System.in); n = sc.nextInt(); s = s.. 이전 1 ··· 4 5 6 7 8 9 다음
