[알고리즘] DFS, BFS에 쉽게 이해하기
탐색 알고리즘 DFS, BFSDFS(Depth-First Search)깊이 우선 탐색이라고 부르며, 그래프에서 깊은 부분을 우선적으로 탐색하는 알고리즘시간복잡도는 O(N)그래프는 Node와 Edge로 표현그래프 탐색이란 하나의 노드를 시작으로 다수의 노드를 방문하는 것프로그래밍에서는 그래프를 인접행렬이나 인접리스트로 표현할 수 있음인접행렬 방식2차원 배열에 각 노드가 연결된 형태를 기록하는 방식연결되어 있지 않은 노드끼리는 무한의 비용이라고 작성INF = 99999999graph = [ [0, 7, 5], [7, 0, INF], [5, INF, 0] ]인접리스트 방식모든 노드에 연결된 노드에 대한 정보를 차례대로 연결하여 저장연결 리스트라는 자료구조 이용graph = [[] for _ in range(..
2024. 5. 1.
[마이크로 프로세서] 레지스터, 명령어
Contents 레지스터 컴퓨터 명령어 레지스터 동작 레지스터는 메모리 계층의 최상위에 있음 시스템에서 가장 빠른 메모리 레지스터 용도에 따른 종류 누산기, 프로그램 카운터, 명령 레지스터, 인덱스 레지스터, 스택포인터, MBR, MAR 레지스터 전송(LOAD, STORE, MOVE) LOAD : 주기억 장치에서 레지스터로 데이터를 읽음 STORE : 레지스터에서 주기억 장치로 데이터 읽음 MOVE : 레지스터에서 레지스터로 데이터를 이동 명령어 형식 연산코드, 오퍼랜드, 피연산자 위치, 연산 결가 저장위치 등 정보로 구성 참고 사진 명령어 설계 기준 명령어 길이 명령어 형식의 공간 주소 필드의 비트 수 메모리의 기본단위 4바이트로 해야한다고 주장 → 2^32바이트 메모리 제안 30비트로 해야한다고 주장..
2024. 4. 22.
