haejun IT

2.1 정보의 저장 기계 수준의 프로그램은 메모리를 가상메모리라고 하는 거대한 바이트의 배열로 취급 메모리의 각 바이트는 주소라고 하는 고유한 숫자로 식별 모든 가능한 주소들의 집합을 가상 주소공간이라고 부른다. 기계 수준의 프로그램은 각 프로그램의 객체를 단순히 바이트들의 블록으로 취급하고, 프로그램 자신은 바이트의 연속으로 취급한다. 2.1.1 16진수 표시 이진수 표시는 너무 장황하고, 십진수 표시는 비트 패턴으로 변환해야 하므로 불편하다. 따라서, 우리는 비트 패턴을 16진수로 표시하고자 한다. 16진수는 '0'에서 '9'까지의 숫자와 'A'에서 'F'까지의 문자를 사용해서 16개의 가능한 값을 나타낸다. C에서 0x 혹은 Ox로 시작하는 ..

스타트 링크 풀이 [[1697_숨바꼭질]] 문제와 유사하게 풀 수 있습니다. 방문한 층 수를 기억하기 위한 check 배열을 생성합니다. 시작점인 s를 queue에 넣어주고 이를 pop 하면서 queue에 대한 bfs 탐색을 시작합니다. queue에는 현재의 층 수가 저장되어 있기 때문에 이 층 수가 g가 될 때의 값을 찾으면 되고, queue가 모두 종료될 때 까지 답을 찾지 못한 경우 문제에서 요구한 use the stairs를 출력해주면 됩니다. 여기서 주의해야할 점은 처음에 시작한 지점을 먼저 시작했다고 1로 체크를 해주고, 마지막에 출력 시 출력 값에서 -1로 빼주어야 한다는 점입니다. 예를 들어 입력이 10 10 1 0 1로 들어온 경우, 시작지점을 먼저 체크를 하지 않으면 10번 이동한 것으..

백준 1697 숨바꼭질 풀이 탐색을 하며 타겟이 되는 값을 찾는 가장 최솟값을 찾아야하기 때문에 BFS로 접근을 했습니다. 문제에서 입력으로 주어지는 n, k 값의 범위를 지정해주었기 때문에 이를 활용하여 조건을 걸어주었습니다. 다음 레벨로 탐색을 할 때의 시점을 문제를 기준으로는 1초가 지난 것이라고 판단하고 이를 판단하기 위해서 distance 배열을 생성하였습니다. 이 배열은 이 전의 값에서 +1을 수행하게 되며 이 배열의 값으로 몇초가 지난건지 확인할 수 있습니다. from collections import deque import sys sys.stdin = open("1697_숨바꼭질_input.txt", "r") n, k = map(int, sys.stdin.readline().split())..

1.4 시스템의 하드웨어 조직 프로그램을 실행할 때 무슨 일이 일어나는지 이해하기 위해서는 위의 그림과 같은 전형적인 시스템에서의 하드웨어 조직을 이해할 필요가 있다. 버스 (Buses) 시스템 내를 관통하는 전기적 배선군 컴포넌트들 간에 바이트 정보들을 전송 입출력 장치 시스템과 외부세계와의 연결을 담당 메인 메모리 프로세서가 프로그램을 실행하는 동안 데이터와 프로그램을 모두 저장하는 임시 저장장치 물리적으로 메인 메모리는 DRAM 칩들로 구성되어 있다. 논리적으로 메모리는 연속적인 바이트들의 배열로, 각각 0부터 시작해서 고유의 주소(배열의 인덱스)를 가지고 있다. 프로세서 주처리장치(CPU) 간단히는 프로세서는 메인 메모리에 저장된 인스트럭션들을 해독(실행)하는 엔진이다. 시스템에 전원이 공급되는 ..