분류 전체보기
-
Network - OSI 7계층, TCP/IP 4계층CS/Network 2021. 2. 10. 01:21
OSI 7계층, TCP/IP 4계층 OSI 7계층 응용 계층 (Application Layer) 사용자 인터페이스의 역할을 담당한다. 프로토콜: HTTP(80), Telnet(23), FTP(20, 21), SMTP(25) 등 표현 계층 (Presentation Layer) 데이터의 구성 방식 결정한다. 부호화, 암호화, 압축. 세션 계층 (Session Layer) 애플리케이션 간의 연결, 유지 해제를 담당한다. 전송 계층 (Transport Layer) 종단 호스트간의 연결, 데이터 전송 방식을 결정한다. 흐름제어(데이터 분할, 조립), 혼잡제어, 오류제어를 담당한다. PDU(데이터 단위): 세그먼트. 세션 계층 데이터에 출발, 목적지의 포트 번호를 헤더에 담아서 캡슐화 한다. 프로토콜: TCP, U..
-
OS - 메모리CS/OS 2021. 2. 9. 21:04
메모리 메인메모리 프로그램이 실행되려면 해당 부분이 메모리에 올라가 있어야 한다. 다수의 프로세스들이 나누어 사용할 수 있도록, 서로의 영역을 침범하지 않도록 유지해야 한다. 이와 같은 기능을 OS에서 제공한다. 프로세스 메모리 구조 stack영역: 함수 호출과 관계되는 지역변수, 매개변수가 저장된다. 함수 호출 시 생성되고 함수가 끝나면 반환된다. 메모리의 높은 주소부터 할당된다. heap영역과 같은 공간을 공유한다. heap영역: 메모리를 동적으로 할당할 때 사용하는 메모리 영역으로 동적 메모리 영역이라고 부른다. 메모리의 낮은 주소부터 할당된다. stack영역과 같은 공간을 공유한다. data영역: 전역 변수, 정적 변수, 배열, 구조체 등이 저장된다. 프로그램이 실행될 때 생성되고 프로그램이 종료..
-
[백준]1916: 최소비용 구하기 - JAVA문제풀이/백준 2021. 2. 9. 16:08
[백준]1916: 최소비용 구하기 www.acmicpc.net/problem/1916 풀이 전형적인 다익스트라 알고리즘을 사용하는 문제였다. 채점할때 50퍼센트에서 계속 틀리길래 이것 저것 건드려 보다가 초기화 하는 값을 변경해 주었더니 맞았다. 거리를 계산하는 문제들을 풀 때에는 초기화 값을 항상 신경써서 설정해 주어야 겠다. 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 import java.util.*; p..
-
[백준]17406: 배열 돌리기4 - JAVA문제풀이/백준 2021. 2. 9. 15:19
[백준]17406:배열 돌리기4 www.acmicpc.net/problem/17406 17406번: 배열 돌리기 4 크기가 N×M 크기인 배열 A가 있을때, 배열 A의 값은 각 행에 있는 모든 수의 합 중 최솟값을 의미한다. 배열 A가 아래와 같은 경우 1행의 합은 6, 2행의 합은 4, 3행의 합은 15이다. 따라서, 배열 A의 www.acmicpc.net 풀이 회전 순서에 따라 결과가 바뀌므로 순열을 사용하였다. 순열로 K의 회전 순서를 뽑은 후 회전시켰고, 회전이 끝난 후 각 배열의 행의 최솟값을 계산해주었다. 순열은 어렵지 않았지만 회전하는 부분이 생각해주어야 할 조건이 많아서 시간이 오래걸렸다. 회전을 하기 위해 한 자리씩 이동할 때 회전 방향에 존재하는 가장 마지막 값들이 지위져 이 값들을 따..