문제 프로그래머스 도넛과 막대 그래프 (LV2) 프로그래머스 도넛과 막대 그래프 처음 문제를 읽었을 때, 도대체 어떻게 접근을 해야할지 감이 잡히지 않았다. 생성한 정점은 어떻게 찾아야 하고 또 도넛 모양과 8자 모양 그래프를 어떤 기준으로 구분해야 될지 감이 안잡혔다. 내 코드 우선은 무작정 그래프 탐색을 돌면서 문제를 해결...

Chapter8 입출력장치 8-1 장치 컨트롤러와 장치 드라이버 장치 컨트롤러 입출력 장치는 CPU, 메모리보다 다루기가 더 까다로움 → 이유는? 입출력 장치에는 종류가 너무나도 많음 일반적으로 CPU와 메모리의 데이터 전송률은 높지만 입출력 장치의 데이터 전송률은 낮음 전송률은...

문제 백준 1461 (골드 4) 백준 1461 원점에 위치한 n개의 책들을 원래 위치로 돌려놓기 위한 최소 거리를 구하는 문제였다. 이때 문제의 조건이 한번에 m개의 책만 들 수 있다는 것이였다. 시간제한 2초에 n과 m이 각각 50보다 작은 자연수라는 점에서 시간 제한은 널널한 문제였다. 내 코드 어제 풀었던 투포인터 관련...

Chapter7 보조기억장치 7-1 다양한 보조기억장치 하드 디스크 하드디스크 : 자기적인 방식으로 데이터를 저장하는 보조기억장치 자기 디스크의 일종으로 지칭 플래터 : 실질적으로 데이터가 저장되는 동그란 원판 → 양면을 모두 사용 스핀들 : 그 플래터를 회전시키는 구성...

Chapter6 메모리와 캐시 메모리 6-1 RAM의 특징과 종류 RAM의 특징 휘발성 저장 장치 : 전원을 끄면 저장된 내용이 사라지는 저장 장치, 실행할 대상 저장 ex) RAM 비휘발성 저장 장치 : 전원이 꺼져도 저장된 내용이 유지되는 저장 장치, 보관할 대상 저장 ex) 하드 ...

문제 백준 1253 (골드 4) 백준 1253 N개의 수 중에서 다른 수 두 개의 합으로 나타낼 수 있는 수의 개수를 찾는 문제였다. 얼마 전에 풀어봤던 문제여서 쉽게 다시 풀 수 있었다. 투포인터 알고리즘 배열이나 리스트에서 ‘두 개의 포인터’를 사용하여 ‘특정 조건을 만족하는 부분 구간’을 효율적으로 탐색하는 알고리즘...

Chapter5 CPU 성능 향상 기법 5-1 빠른 CPU를 위한 설계 기법 클럭 컴퓨터 부품들은 ‘클럭 신호’에 맞추어 동작 클럭 속도가 높은 CPU는 일반적으로 성능이 좋음 클럭 속도 : 헤르츠(Hz) 단위로 측정 클럭이 1초에 한번 반복되면 CPU 클럭 속도는 1Hz 1 Ghz = 10^9 Hz ...

문제 프로그래머스 다단계 칫솔 판매 (LV3) 프로그래머스 다단계 칫솔 판매 처음 문제를 보았을 때, 굉장히 아찔했다. 문제 길이가 엄청나게 길고 제한 사항도 많아서 겁부터 먹었는데 읽어보니 생각보다는 덜 복잡했다. 요약하면 트리의 각 노드에서 자신의 이익금을 부모 노드로 점차 타고 올라가면서 이익금을 10프로씩 분배하였을 때 전체 ...

문제 백준 4485 (골드 4) 백준 4485 젤다의 게임을 안해봐서 도둑루피는 무슨 말인지 잘 몰랐는데 뭔가 말을 어렵게 써놓은 느낌이다. 요약하자면 그래프를 탐색하면서 (0, 0)부터 (n-1, n-1)까지의 최소 가중치를 찾는 문제였다. 다익스트라 알고리즘을 사용하면 해결 가능한 문제였다. 다익스트라 알고리즘 특정...

Chapter4 CPU의 작동 원리 4-1 ALU와 제어장치 ALU는 레지스터를 통해 피연산자를 받아들이고, 제어장치로부터 수행할 연산을 알려주는 제어 신호를 받아들임 연산을 수행한 결과는 특정 숫자나 문자가 될 수도 있고, 메모리 주소가 될 수도 있음 이 결과는 바로 메모리에 저장되지 않고 일시적으로 레지스터에 저장됨 ALU는 ...