기본 단어 Message = Plaintext(평문) E = Encryption(암호화) C = Ciphertext(암호문) K = Key D = Decryption(복호화) 평문전송 = Alice --- message ---> Bob 대칭키 하나의 키로 암호화 복호화를 한다. 빠른 연산이 필요한 시스템에 사용하며, 키 관리가 어렵습니다. k로 암호화 = C=Ek(m) k로 복호화 = m = Dk(C) 공개키 하나의 개인키와 여러개의 공개키로 구성됩니다. 연산이 느리지만, 키 관리가 쉽습니다. 개인키로 암호화 = C=Esa(m) 공개키로 복호화 = m=Dpa(C) 공개키로 암호화 = C=Epa(m) 개인키로 복호화 = m=Dsa(C) 개인키로 암호화 한 것은 개인키를 가지고 있는 사람이라는 것을 인증하는..

네트워크 플로우 문제입니다. A부터 Z까지 최대 유량을 구해야합니다. 주의해야할 점은 유량이 양방향으로 흐를 수 있으므로, A B 3이라고 입력 받았을 때 A->B 3 B->A 3 두 방향 전부 용량을 추가해야합니다. A에서 Z까지 BFS로 흐를 수 있는 길을 찾고 그 길에서 최소 유량을 구합니다. 최소 유량의 값을 result에 더해줍니다. 음의 유량도 고려해야하며, 어떤 배수관에서 왔는지 체크도 해주어야합니다. #include #include #include #include #include #define MAX 52 #define INF 987654321 using namespace std; int N; int result = 0; int p[MAX]; int c[MAX][MAX]; int f[MAX..

이분 매칭으로 문제를 해결했습니다. 노트북과 사람을 매칭해줄 때 가장 많이 매칭한 경우 매칭한 수를 출력하는 문제입니다. 1. 원하는 노트북 탐색 2. 원하는 노트북이 비어 있다면 매칭 3. 원하는 노트북이 비어 있지 않다면 그 노트북과 매칭된 사람이 1. 으로 이동 (이 때 탐색된 노트북은 체크되서 루프 X) 4. 3번에서 원래 매칭된 주인이 다른 노트북으로 선택이 가능한 경우, 현재 노트북과 매칭 5. 3번에서 원래 매칭된 주인이 다른 노트북으로 선택이 불가능한 경우, 1. 으로 이동 6. 현재 사람이 노트북 매칭에 성공했다면 카운트 증가, 그렇지 않다면 다음 사람으로 위와 같은 순서로 동작합니다. 비어있다면 넣어주고, 비어있지 않다면 밀어내는 방식입니다. #include #include #inclu..

네트워크 계층의 핵심은 크게 전달(forwarding)과 경로(Routing)입니다. 제어 평면 (Routing) S/W로 동작하며, 데이터 평면 (Forwarding) H/W로 동작합니다 SDN (Software define Network) 모든 라우터에 제어평면을 하나의 서버에 둬서 통제하는 방식입니다. 라우터는 세밀한 조절이 안되지만 SDN은 컨트롤이 가능합니다. 자율형 구조, 분산형 네트워크 계층은 ATM을 이용해서 여러가지를 보장해줄 수 있는데 가격이 비싸고 효율은 좋지 않습니다. 그에 반해 IP는 신뢰적 전송, 순서, 보안, 지연보장, 대역폭을 전부 보장하지 않지만 심플하다는 장점이 있습니다. 이를 Best effort Service라고 합니다. 라우터의 내부구조 라우터는 4가지로 구성이 됩니..

케이크를 잘라서 과일을 두명에게 공평하게 나누어주기 위해서 몇번의 칼질이 필요하고 어디를 잘라야하는지 찾는 문제입니다. 여기서 답은 1번 또는 2번만 나올 수 있습니다. 1번의 경우 가운데를 자르는 경우이며, 2번의 경우 가운데가 아닌 두 군데를 자르는 경우입니다. 1번은 가운데를 중심으로 왼쪽의 과일의 개수를 전부 더해서 각 과일의 개수가 동일하면 1번으로 처리합니다. 2번은 1번이 아닌경우 n/2개씩 과일의 개수의 합이 같은 경우를 찾습니다. 그리고 같은 경우에 왼쪽과 오른쪽 부분을 자르면 됩니다. #include #include #include using namespace std; int main(int argc, char* argv[]) { int n; int a = 0; int b = 0; st..

브루트포스로 문제를 해결했습니다. 재귀함수를 통해서 모든 경우에 대해서 확인해서 최댓값을 구한 뒤 출력해주었습니다. #include #include #include using namespace std; int n, m; int result = 0; int arr[40][40]; void solve(int i, int c, int score[]) { int temp[40]; for (int j = 0; j < n; ++j) { temp[j] = max(score[j], arr[j][i]); } if (c == 3) { int sum = 0; for (int j = 0; j < n; ++j) { sum += temp[j]; } result = max(result, sum); return; } for (int..

스네이크버드가 과일을 먹어서 길이가 길어질때 최대 길이를 구하는 문제입니다. 과일을 먹으면 길이가 1씩 증가합니다. 과일의 높이를 정렬한 다음 스네이크의 길이보다 낮거나 같으면 스네이크의 길이를 1씩 증가합니다. 이를 반복하고 과일이 스네이크보다 높은 상황이 오면 현재 스네이크 길이를 출력합니다. #include #include #include using namespace std; int main(int argc, char *argv[]) { int n, l; int f[10000]; cin >> n >> l; for (int i = 0; i > f[i]; } sort(f, f + n); for (int i = 0; i < n; ++i) { if (l < f[i]) { br..

당근을 최대한 심었을 때의 모양을 출력하는 문제입니다. 상하좌우에 당근이 있으면 심을 수 없고 밭의 크기와 심어져있는 당근의 위치가 주어질 때 최대로 심었을 때의 밭의 모양을 그려야합니다. 심어져있는 당근은 하나이므로 항상 체스판 모양과 같은 결과값이 나옵니다. 심어져있는 당근의 x, y의 합이 2로 나누어떨어지는 경우 밭에서 좌표 x와 y의 합이 2로 나누어떨어지는 곳을 전부 당근을 심습니다. 나누어 떨어지지 않는경우 밭에서 좌표 x와 y의 합이 2로 나누어떨어지지 않는 곳에 전부 당근을 심습니다. 그리고 이를 출력해줍니다. #include #include #include using namespace std; int main(int argc, char *argv[]) { int n, r, c; int ..