코딩스토리

www.acmicpc.net/problem/2056 2056번: 작업 수행해야 할 작업 N개 (3 ≤ N ≤ 10000)가 있다. 각각의 작업마다 걸리는 시간(1 ≤ 시간 ≤ 100)이 정수로 주어진다. 몇몇 작업들 사이에는 선행 관계라는 게 있어서, 어떤 작업을 수행하기 위해 www.acmicpc.net 기초적인 DP 문제였다. 인접리스트를 사용하는게 해결 방법이였다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 #include #include #include #include using namespace std; typedef long long ll; int main() { ios_..

codeforces.com/contest/1452/problem/C Problem - C - Codeforces codeforces.com 기초적인 stack 문제였다. 괄호의 짝을 stack을 사용해서 구하는 문제는 기초중의 기초니까 꼭 알고 넘어가자. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 #include #include #include #include using namespace std; typedef long long ll; int main() { ios_base::..

www.acmicpc.net/problem/2621 2621번: 카드게임 근우는 오늘 재미있는 카드 게임을 배우고 있다. 카드는 빨간색, 파란색, 노란색, 녹색의 네 가지 색이 있고, 색깔별로 1부터 9까지 숫자가 쓰여진 카드가 9장씩 있다. 카드는 모두 36(=4x9)장이다. www.acmicpc.net 오늘 오후에 있을 C언어 실습 시험 대비로 한번 풀어봤다. (아직도 시험 안 끝난 거 실화냐고!!!) 자바 수업시간에도 했던 거지만 c언어로 짜 보려고 봤는데 역시 이름답게 너무나도 더럽다. 솔직히 대충 조건문으로 때워서 아무생각없이 짤 수 있었는데 그러면 푸는 이유도 없고 도움도 안될 것 같아서 최대한 예쁘게? 짜 보려고 노력해봤다. (나름 수업시간에 구조체를 배워서 구조체도 써봤다) 맨날 C++만 ..

# 본 내용은 한국항공대학교 길현영 교수님의 '컴퓨터 구조' 강의 및 컴퓨터 아키텍처(우종정, 한빛 아카데미)를 바탕으로 작성한 글입니다. 교재에는 메모리에 대한 챕터가 따로 있으나 강의에서는 중요한 부분만 보고 넘어갔기 때문에 간단하게 정리하고 캐시로 바로 들어가 보자. 메모리 이전 챕터들에서 메모리에 대한 부분을 어느 정도는? 공부했었다. 기억장치라고도 하며 주기억장치, 보조기억장치로 나뉘며 계층 구조인 것 까지 공부했었던 것 같다. 이제 자세히 살펴보자. 주기억장치 (Main Memory) 주기억장치란 실행될 프로그램과 데이터를 저장하는 기억장치이다. 폰 노이만 아키텍처에서 CPU와 Memory로 나뉜 부분이 가장 중요한 부분 중 하나이다. (이 부분이 생각보다 큰 단점이어서 탈 노이만 구조의 컴퓨..

# 컴퓨터 아키텍처 (저자 우종정) 7장 연습문제입니다. 제가 공부하고 이해한 방식대로 풀었기 때문에 정확하진 않습니다. 제가 배운 부분만 풀었기 때문에 모든 문제를 풀진 않았습니다. # 구글링을 통해 나오는 다른 답들과 다를 수 있습니다.. 저도 구글링 했다가 이해가 안 돼서 직접 풀었습니다.. 풀이 1. 답) 1번 파이프라이닝의 정의 : 2개 이상의 명령어를 동시에 수행할 수 있는 구조 2. 답) 3번 5단계 파이프라이닝이므로 10개의 명령어를 실행하려면 5 + 9, 즉 14us 만큼 걸림 (그림 그려서 이해하면 빨라요!) 3. 답) 4번 파이프라인 클록 사이클 시간은 최대 지연시간을 따른다. (그래야지 모든 단계를 수행 가능) 따라서 12 + 래치의 지연시간 1 = 13 us 4. 답) 3번 하나의..

www.acmicpc.net/problem/1197 1197번: 최소 스패닝 트리 첫째 줄에 정점의 개수 V(1 ≤ V ≤ 10,000)와 간선의 개수 E(1 ≤ E ≤ 100,000)가 주어진다. 다음 E개의 줄에는 각 간선에 대한 정보를 나타내는 세 정수 A, B, C가 주어진다. 이는 A번 정점과 B번 정점이 www.acmicpc.net 알고리즘 기말 공부를 하다가 갑자기 꽂혀서 풀어보았어요.. 분명 구글에 red-black-tree의 유일성을 찾아보고 있었는데 뭐지..? 어쨌든 최소 스패닝 트리는 두 가지 방법으로 구할 수 있다. 프림 알고리즘 크루스칼 알고리즘 둘 다 이산수학, 자료구조 시간에 배운 알고리즘인데 거의? 비슷하다. 나는 프림 알고리즘으로 풀었으니까 프림 알고리즘에 대해 설명해보자면..

# 본 내용은 한국항공대학교 길현영 교수님의 '컴퓨터 구조' 강의 및 컴퓨터 아키텍처(우종정, 한빛 아카데미)를 바탕으로 작성한 글입니다. 앞서 배웠던 다중 사이클이 파이프라이닝을 위한 것이라고 말해도 될 정도로 연관 있다. 파이프라이닝은 프로세서 성능에 영향을 미치는 요인중 CPI와 관련 있다. 즉, 파이프라이닝을 통해 평균 CPI를 감소시켜 성능을 좋게 만들어준다. 자세한 내용은 아래에서 공부해보자. 1. 파이프라이닝 개요 앞에서도 몇 번 예를 들었지만 세탁물로 예를 들어보자. 세탁, 탈수, 건조, 옷장 이 4가지 과정을 거쳐 세탁을 한다고 하자. 단순히 순차적으로 세탁->탈수->건조->옷장->세탁->탈수->건조->옷장.. 과정을 거치면서 세탁을 할 수 있다. 이는 정직하게 각각의 시간을 합한 시간이..

# 컴퓨터 아키텍처 (저자 우종정) 7장 연습문제입니다. 제가 공부하고 이해한 방식대로 풀었기 때문에 정확하진 않습니다. 제가 배운 부분만 풀었기 때문에 모든 문제를 풀진 않았습니다. # 구글링을 통해 나오는 다른 답들과 다를 수 있습니다.. 저도 구글링 했다가 이해가 안돼서 직접 풀었습니다.. 풀이 1. 답) 2번 메모리에 두번 접근하기 위해 데이터 메모리와 명령어 메모리로 분할하는 것은 단일 사이클 방식이다. 3번은 헷갈릴 수 있는데 쉽게 생각해보면 단일은 한 사이클 내에 모든 작업을 수행해야 하기 때문에 일반적으로는 다중 사이클보다 더 오래 걸린다. 2. 답) 3번 멀티플렉서(MUX)는 다수의 입력 단자 중 조건에 맞는 하나를 선택하고, 단일 출력하는 조합 회로이다. 즉 여러개의 입력이 동시에 들어..