전체 글223 Socket Programming(소켓 프로그래밍) 네트워크 관련 글 순서(참조 영상 기준) 애플리케이션 계층 - 네트워크 애플리케이션의 원리 - DNS - TCP를 이용한 Socket 프로그래밍 전송계층 - 전송 계층 서비스의 원리 - rdt 원리 - 연결 지향 전송: TCP - TCP 흐름 제어(3-way handshake, 4-way handshake) - TCP 혼잡 제어 네트워크 계층 - 네트워크 계층 서비스 - Network Address Translation(NAT), DHCP - 라우팅 알고리즘(Link State, Distance Vector) - 계층적 경로 변경(AS) 링크 계층 - 다중 엑세스 프로토콜 - LANs(근거리 통신망) 무선 및 모바일 네트워크 - 무선 네트워크 웹 요청 시 일어나는일 네트워크 보안 - 대칭키 & 공개키,R.. 2022. 1. 12. [알고리즘 문제풀이] 백준 1780 종이의 개수 (JAVA) https://www.acmicpc.net/problem/1780 1780번: 종이의 개수 N×N크기의 행렬로 표현되는 종이가 있다. 종이의 각 칸에는 -1, 0, 1 중 하나가 저장되어 있다. 우리는 이 행렬을 다음과 같은 규칙에 따라 적절한 크기로 자르려고 한다. 만약 종이가 모두 같은 수 www.acmicpc.net /** * 분할정복 문제 * * 1) 숫자 파악 * * 2) 맞지 않으면, 9분할 * * 3) 분할 내에서 확인 */ import java.util.*; import java.io.*; public class BJ1780_종이의개수 { public static int[][] arr; public static int[] answer = new int[3]; public static voi.. 2022. 1. 12. [알고리즘 개념] KMP - 문자열 검색 알고리즘(JAVA 코드) KMP란 문자열 검색 알고리즘. Knuth-Morris-Pratt 3명의 사람이 설계한 알고리즘으로, 전체 문자열에서 특정 문자열을 찾는 알고리즘. 시간복잡도: N+M N(전체 문자열 길이), M(패턴 문자열 길이) 브루트포스로 풀이 코드 가장 쉽게 생각할 수 있는 브루트포스로 전체 문자열에서 특정 문자열을 찾았다면, 시간복잡도는 전체 문자열의 길이(n) * 특정 문자열의 길이(m) public Main{ String all = "ABABABCD"; // 전체 문자열 String pattern = "ABABC"; // 패턴 int cnt = 0; //패턴이 맞은 개수 for(int i = 0; i < all.length(); i++){ boolean check = true; // 패턴이 맞는지 체크 변수.. 2022. 1. 12. DNS(Domain Name System) 뜻,구조 네트워크 관련 글 순서(참조 영상 기준) 애플리케이션 계층 - 네트워크 애플리케이션의 원리 - DNS - TCP를 이용한 Socket 프로그래밍 전송계층 - 전송 계층 서비스의 원리 - rdt 원리 - 연결 지향 전송: TCP - TCP 흐름 제어(3-way handshake, 4-way handshake) - TCP 혼잡 제어 네트워크 계층 - 네트워크 계층 서비스 - Network Address Translation(NAT), DHCP - 라우팅 알고리즘(Link State, Distance Vector) - 계층적 경로 변경(AS) 링크 계층 - 다중 엑세스 프로토콜 - LANs(근거리 통신망) 무선 및 모바일 네트워크 - 무선 네트워크 웹 요청 시 일어나는일 네트워크 보안 - 대칭키 & 공개키,R.. 2022. 1. 11. [네트워크] 애플리케이션 계층 및 구조(HTTP 프로토콜) 네트워크 관련 글 순서(참조 영상 기준) 애플리케이션 계층 - 네트워크 애플리케이션의 원리 - DNS - TCP를 이용한 Socket 프로그래밍 전송계층 - 전송 계층 서비스의 원리 - rdt 원리 - 연결 지향 전송: TCP - TCP 흐름 제어(3-way handshake, 4-way handshake) - TCP 혼잡 제어 네트워크 계층 - 네트워크 계층 서비스 - Network Address Translation(NAT), DHCP - 라우팅 알고리즘(Link State, Distance Vector) - 계층적 경로 변경(AS) 링크 계층 - 다중 엑세스 프로토콜 - LANs(근거리 통신망) 무선 및 모바일 네트워크 - 무선 네트워크 웹 요청 시 일어나는일 네트워크 보안 - 대칭키 & 공개키,R.. 2022. 1. 11. [운영체제] 페이지 교체 알고리즘(FIFO, OPT, LRU), 쓰레싱, working set 운영체제 관련 글 순서 - 프로세스란 - 쓰레드 - CPU 스케줄링 - 동기화 툴 - 동시성 제어 예제 - 데드락 - 주 메모리 - 페이징과 스와핑 - 가상 메모리와 디맨드 페이징 - 페이지 교체 알고리즘(FIFO, OPT, LRU), 쓰레싱, working set Demand paging에서 고려해야할 사항 frame-allocation algorithm: 각각의 프로세스마다 몇개의 프레임을 할당시켜줄 것인가 page-replacement algorithm: 페이징 교체를 어떻게 할 것인가 페이징 교체 알고리즘(page-replacement algorithm) 앞의 글에서 page fault 시에 free frame을 찾아서 읽은 page를 할당해주는데, 메모리를 다 사용해서 free frame이 없다.. 2022. 1. 11. 이전 1 ··· 32 33 34 35 36 37 38 다음
