분류 전체보기211 [정수론] RSA 공개키(RSA public key) 암호 알고리즘 보호되어 있는 글 입니다. 2020. 7. 15. [컴퓨터 네트워크] 라우팅 알고리즘 - 다익스트라 알고리즘(Dijkstra Algorithm) 컴퓨터 네트워크를 수강하던 중에 "라우팅 알고리즘"에 대해서 배우게되었습니다. 라우팅 알고리즘은 네트워크계층의 기능을 제어평면과 데이터평면으로 나누어서 설명할때, 제어평면의 기능입니다. 한마디로 종단시스템간의 전체적인 데이터 패킷 전송과정에서 라우터->라우터로 이어지는 경로를 어떻게 가장 효율적으로 구성할까에 대한 알고리즘적 논의입니다. 여기서 효율적이라 함은 cost 즉 비용이 적고, fastest 가장 빠르며 , least congested 혼잡이없는 경로를 말합니다. 또한 라우터의 측면에서는 전송에 필요한 bandwidth나 지연되는 정도를 cost 값이라고 부르기도 합니다. 이러한 주제에 있어서 핵심질문은 당연히 두 host간의 패킷 전송 경로에서 가장 least cost path를 발견해내는 것.. 2020. 6. 15. [C 알고리즘] 병합 정렬 - Merge Sort Algorithm 정렬 알고리즘에서 퀵 정렬을 배운뒤 병합정렬 알고리즘을 접해보았습니다. 나동빈님의 블로그와 유튜브 강의를 통해 개념을 학습했는데 설명이 잘되어있어서 참고용으로 기록을 하기 위해 포스트를 씁니다. 이해한 내용을 저만의 언어로 설명하면서 학습해보겠습니다 출처: https://blog.naver.com/ndb796/221227934987 7. 병합 정렬(Merge Sort) 지난 시간까지 시간 복잡도 O(N ^ 2)인 선택 정렬, 버블 정렬, 삽입 정렬 알고리즘을 공부했습니다. 이어... blog.naver.com 병합 정렬은 시간복잡도 O(N*logN)을 가집니다. 코드에서도 알수있듯이 정렬을 분할해서 하기때문에 대표적인 분할정복 알고리즘이면서, 어떠한 경우에도 반씩 나누기때문에 최악의경우에도 시간복잡도 N.. 2020. 6. 14. [C실습] BOJ/10809 + 문자열과 포인터 예제 문자열과 포인터를 공부하고 있어서 백준 예제 문제와 실습문제로 주어진 문제 몇가지들을 풀어보았습니다. 배열과 문자열을 포인터를 활용하여 접근하면 call by reference 이기때문에, call by value와 다르게 활용할수있는 방법이 많았습니다. 꾸준히 연습해서 자유자재로 다룰 수 있도록 연습할 것 입니다. https://www.acmicpc.net/problem/10809 10809번: 알파벳 찾기 각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출 www.acmicpc.net #pragma warning(disable:4996) #include.. 2020. 6. 14. 이전 1 ··· 45 46 47 48 49 50 51 ··· 53 다음
