전체 글 142

[운영체제] 컴퓨터 메모리 구조

운영체제를 공부하기에 앞서 기본적인 컴퓨터 메모리 구조에 대한 개념을 정리해 보려 합니다. 메모리 구조 메모리 계층 구조(Memory hierarchy)란 메모리를 필요에 따라 여러가지 종류로 나누어 둠을 의미합니다. 이때 필요란 대부분의 경우 CPU가 메모리에 더 빨리 접근하기 위함을 뜻합니다. 메모리 특성인 용량, 접근속도, 비용은 상호절충(tradeoff) 관계에 있다. 하위 계층으로 갈수록 용량이 늘어나고 가격이 저렴하지만, 속도가 느리다. 상위 계층은 빠른 대신 용량이 작고 가격이 비쌉니다. 이를 보안하기 위하여 메모리 계층구조를 사용합니다. 레지스터와 캐시는 CPU 내부에 존재. CPU는 아주 빠르게 접근할 수 있다. 메모리는 CPU 외부에 존재. 레지스터와 캐시보다 더 느리게 접근. 하드 디..

운영체제 2021.08.23

[프로그래머스] 길 찾기 게임 (level3, c++)

문제 아래와 같은 특별한 규칙으로 트리 노드들을 구성한다. 트리를 구성하는 모든 노드의 x, y 좌표 값은 정수이다. 모든 노드는 서로 다른 x값을 가진다. 같은 레벨(level)에 있는 노드는 같은 y 좌표를 가진다. 자식 노드의 y 값은 항상 부모 노드보다 작다. 임의의 노드 V의 왼쪽 서브 트리(left subtree)에 있는 모든 노드의 x값은 V의 x값보다 작다. 임의의 노드 V의 오른쪽 서브 트리(right subtree)에 있는 모든 노드의 x값은 V의 x값보다 크다. 이진트리를 구성하는 노드들의 좌표가 담긴 배열 nodeinfo가 매개변수로 주어질 때, 노드들로 구성된 이진트리를 전위 순회, 후위 순회한 결과를 2차원 배열에 순서대로 담아 return 하도록 solution 함수를 완성하자..

반응형