본문 바로가기
728x90

전체 글480

컴퓨터 구조1 개요 공부할 거 CPU, memory system, I/O device and bus Cache, internal&external memory, interconnection mechanism,computer arithmetic and CPU structure 컴퓨터 구조의 중요성 -application programs, compilers, operating systems, 기타등등 performance 를 수행할 때 컴퓨터 구조를 이해하는 것이 굉장히 중요 Architecture: 추상적 ex)Instruction set, I/O mechanisms, addressing techniques 등등 Organization : 실제구현 ex) Control signals, interfaces, memory tech.. 2020. 5. 26.
Routing Routing이란? - 패킷을 목적지로 전하기 위해 다음 전달 노드를 결정하고 해당 노드로 전달하는 과정 - Routing Table 이라는 자료구조를 활용 Routing 에는 Shortest Path Problem이 존재 즉 가장 최적화된 길을 찾는 문제가 계속 있었습니다. 2 Basic Routing Architecture 1) Distance-Vector (거리 벡터) 2) Link-State (링크상태) Distance-Vector Link-State Algorithm Distributed Bellman-Ford Dijkstra Routing Info Distance-Vector Link-State Exchange with Neighbor Routers All Routers in the Netwo.. 2020. 5. 26.
선택정렬 복습 복습이라고 적은 이유는 이 노트가 컴공들의 선생님 같은 존재인 '나동빈' 선생님의 알고리즘 기초 강의를 보고 작성하는 거기 때문입니다. 선택정렬을 정렬 중에서 가장 기본이고 가장 비효율적인 정렬이라고 할 수 있습니다. 말로 풀어보자면 '가장 작은 수를 선택해서 앞에 수와 바꾼다' 인데요. 일단 가장 작은 수를 선택하기 위해서 배열을 다 돌아야하기 때문에 말로만 들어도 좀 비효율적인 느낌입니다. 그럼 예시를 들어보겠습니다. 다음과 같이 정렬되지 않은 배열이 있습니다. 3 4 1 5 2 배열을 쓱 보고 가장 작은 수를 선택합니다. 1입니다. 그럼 첫번째 수인 3과 교환해줍니다. 1 4 3 5 2 이제 1은 신경쓰지 않아도 됩니다. 2번째 수인 4부터 시작해서 가장 작은 수를 찾아봅니다. 처음부터 봐도 끝까지.. 2020. 5. 26.
백준10172 문제 아래 예제와 같이 개를 출력하시오. 입력 없음. 출력 개를 출력한다. 예제 입력 1 예제 출력 1 문제 풀이 고양문제와 거의 동일합니다. 출처 : https://www.acmicpc.net/problem 2020. 5. 26.
728x90