전체 글
-
[OSI 참조 모델과 TCP/IP 기초편] OSI 참조 모델 7계층네트워크 2020. 3. 26. 00:54
1. OSI 참조 모델 7계층이란? OSI 7 계층은 네트워크에서 통신이 일어나는 과정을 상호 운용성과 기능의 확장성을 실현하기 위해 7단계로 나눈 것을 말한다. 2. OSI 7계층 제 7계층 | 응용 계층 (Application Layer) 통신을 이용하기 위해 필요한 서비스를 사람과 컴퓨터에게 제공 ex) HTTP, FTP, DNS, Telnet, DHCP 제 6계층 | 표현 계층 (Presentation Layer) 압축 방법이나 문자 인코딩을 관리하고 응용 소프트웨어와 네트워크와의 중개를 수행 ex) ASCII, MPEG, JPEG 제 5계층 | 세션 계층 (Session Layer) 통신의 시작과 종료와 같은 통신 프로토콜 간의 연결을 관리, 통신 경로 확립 ex) SSH, TLS, NetBIO..
-
[BOJ] 15685 드래곤 커브알고리즘/알고리즘 풀이 2020. 3. 24. 16:36
문제 설명 드래곤 커브는 다음과 같은 세 가지 속성으로 이루어져 있으며, 이차원 좌표 평면 위에서 정의된다. 좌표 평면의 x축은 → 방향, y축은 ↓ 방향이다. 시작 점 시작 방향 세대 0세대 드래곤 커브는 아래 그림과 같은 길이가 1인 선분이다. 아래 그림은 (0, 0)에서 시작하고, 시작 방향은 오른쪽인 0세대 드래곤 커브이다. 1세대 드래곤 커브는 0세대 드래곤 커브를 끝 점을 기준으로 시계 방향으로 90도 회전시킨 다음 0세대 드래곤 커브의 끝 점에 붙인 것이다. 끝 점이란 시작 점에서 선분을 타고 이동했을 때, 가장 먼 거리에 있는 점을 의미한다. 2세대 드래곤 커브도 1세대를 만든 방법을 이용해서 만들 수 있다. (파란색 선분은 새로 추가된 선분을 나타낸다) 3세대 드래곤 커브도 2세대 드래곤..
-
[BOJ] 15683 감시알고리즘/알고리즘 풀이 2020. 3. 24. 16:00
문제 설명 입력 첫째 줄에 사무실의 세로 크기 N과 가로 크기 M이 주어진다. (1 ≤ N, M ≤ 8) 둘째 줄부터 N개의 줄에는 사무실 각 칸의 정보가 주어진다. 0은 빈 칸, 6은 벽, 1~5는 CCTV를 나타내고, 문제에서 설명한 CCTV의 종류이다. CCTV의 최대 개수는 8개를 넘지 않는다. 입력 예 4 6 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 6 0 0 0 0 0 0 0 출력 첫째 줄에 사각 지대의 최소 크기를 출력한다. 출력 예 20 풀이 #include #include #define MAX 8 using namespace std; struct Node{ int cctv; //cctv 종류 int y; //cctv y좌표 int x; //cctv x좌표 Node(int ..
-
[BOJ] 14891 톱니바퀴알고리즘/알고리즘 풀이 2020. 3. 24. 15:45
문제 설명 총 8개의 톱니를 가지고 있는 톱니바퀴 4개가 아래 그림과 같이 일렬로 놓여져 있다. 또, 톱니는 N극 또는 S극 중 하나를 나타내고 있다. 톱니바퀴에는 번호가 매겨져 있는데, 가장 왼쪽 톱니바퀴가 1번, 그 오른쪽은 2번, 그 오른쪽은 3번, 가장 오른쪽 톱니바퀴는 4번이다. 이때, 톱니바퀴를 총 K번 회전시키려고 한다. 톱니바퀴의 회전은 한 칸을 기준으로 한다. 회전은 시계 방향과 반시계 방향이 있고, 아래 그림과 같이 회전한다. 톱니바퀴를 회전시키려면, 회전시킬 톱니바퀴와 회전시킬 방향을 결정해야 한다. 톱니바퀴가 회전할 때, 서로 맞닿은 극에 따라서 옆에 있는 톱니바퀴를 회전시킬 수도 있고, 회전시키지 않을 수도 있다. 톱니바퀴 A를 회전할 때, 그 옆에 있는 톱니바퀴 B와 서로 맞닿은..
-
[운영체제] 2. 컴퓨터 시스템의 동작 원리OS 2020. 3. 18. 01:29
1. 컴퓨터 시스템의 구조 컴퓨터 내부 장치와 외부 장치로 구성 내부 장치 : CPU, 메모리 등... 외부 장치 : 디스크, 키보드, 마우스, 모니터, 네트워크 장치 등... 컴퓨터 내부로 데이터가 들어오는 것은 입력(Input), 컴퓨터 외부 장치로 데이터가 나가는 것은 출력(Output) 이라고 한다. 키보드와 같은 외부 장치를 입출력(I/O) 장치라고도 부른다. 각 하드웨어 장치마다 컨트롤러가 존재한다. 대표적으로, 메모리를 제어하는 메모리 컨트롤러와 디스크를 제어하는 디스크 컨트롤러가 있다. 2. CPU와 I/O 연산 컴퓨터내에서 수행되는 연산은 메인 CPU가 담당하고, 입출력 장치들의 연산은 I/O 컨트롤러가 담당한다. 이때, I/O 컨트롤러와 메인 CPU는 다른 곳에서 발생하므로 동시 수행이..
-
[백준] 14890 경사로알고리즘/알고리즘 풀이 2020. 3. 5. 16:13
문제 설명 크기가 N×N인 지도가 있다. 지도의 각 칸에는 그 곳의 높이가 적혀져 있다. 오늘은 이 지도에서 지나갈 수 있는 길이 몇 개 있는지 알아보려고 한다. 길이란 한 행 또는 한 열 전부를 나타내며, 한쪽 끝에서 다른쪽 끝까지 지나가는 것이다. 다음과 같은 N=6인 경우 지도를 살펴보자. 이때, 길은 총 2N개가 있으며, 아래와 같다. 길을 지나갈 수 있으려면 길에 속한 모든 칸의 높이가 모두 같아야 한다. 또는, 경사로를 놓아서 지나갈 수 있는 길을 만들 수 있다. 경사로는 높이가 항상 1이며, 길이는 L이다. 또, 개수는 매우 많아 부족할 일이 없다. 경사로는 낮은 칸과 높은 칸을 연결하며, 아래와 같은 조건을 만족해야한다. 경사로는 낮은 칸에 놓으며, L개의 연속된 칸에 경사로의 바닥이 모두..
-
[백준] 14889 스타트와 링크알고리즘/알고리즘 풀이 2020. 3. 5. 14:57
문제 설명 오늘은 스타트링크에 다니는 사람들이 모여서 축구를 해보려고 한다. 축구는 평일 오후에 하고 의무 참석도 아니다. 축구를 하기 위해 모인 사람은 총 N명이고 신기하게도 N은 짝수이다. 이제 N/2명으로 이루어진 스타트 팀과 링크 팀으로 사람들을 나눠야 한다. BOJ를 운영하는 회사 답게 사람에게 번호를 1부터 N까지로 배정했고, 아래와 같은 능력치를 조사했다. 능력치 Sij는 i번 사람과 j번 사람이 같은 팀에 속했을 때, 팀에 더해지는 능력치이다. 팀의 능력치는 팀에 속한 모든 쌍의 능력치 Sij의 합이다. Sij는 Sji와 다를 수도 있으며, i번 사람과 j번 사람이 같은 팀에 속했을 때, 팀에 더해지는 능력치는 Sij와 Sji이다. N=4이고, S가 아래와 같은 경우를 살펴보자. i\j 1..
-
[백준] 14888 연산자 끼어넣기알고리즘/알고리즘 풀이 2020. 2. 29. 19:10
문제 설명 N개의 수로 이루어진 수열 A1, A2, ..., AN이 주어진다. 또, 수와 수 사이에 끼워넣을 수 있는 N-1개의 연산자가 주어진다. 연산자는 덧셈(+), 뺄셈(-), 곱셈(×), 나눗셈(÷)으로만 이루어져 있다. 우리는 수와 수 사이에 연산자를 하나씩 넣어서, 수식을 하나 만들 수 있다. 이때, 주어진 수의 순서를 바꾸면 안 된다. 예를 들어, 6개의 수로 이루어진 수열이 1, 2, 3, 4, 5, 6이고, 주어진 연산자가 덧셈(+) 2개, 뺄셈(-) 1개, 곱셈(×) 1개, 나눗셈(÷) 1개인 경우에는 총 60가지의 식을 만들 수 있다. 예를 들어, 아래와 같은 식을 만들 수 있다. 1+2+3-4×5÷6 1÷2+3+4-5×6 1+2÷3×4-5+6 1÷2×3-4+5+6 식의 계산은 연산자..