코딩스토리

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의 유일성을 찾아보고 있었는데 뭐지..? 어쨌든 최소 스패닝 트리는 두 가지 방법으로 구할 수 있다. 프림 알고리즘 크루스칼 알고리즘 둘 다 이산수학, 자료구조 시간에 배운 알고리즘인데 거의? 비슷하다. 나는 프림 알고리즘으로 풀었으니까 프림 알고리즘에 대해 설명해보자면..