Computer Science “코더와 개발자를 구분하는 기준 중 하나는 컴퓨터 구조를 알고 있느냐에 있다.” IT의 발전과 수요에 따라 많은 프로그래머들이 탄생하고 있습니다. 그러나 다른 프로그래머 보다 더 빠르게 성장하기 위해서는 기본적인 컴퓨터 구조 지식이 필수입니다. 따라서 CS 카테고리에서는 컴퓨터 구조의 일부분을 설명하는 포스팅을 올리...

요구사항 분석 여러 문자들이 섞여있는 문자열이 입력될 때, 이 문자열 속 소괄호와(“()”) 대괄호(“[]”)의 짝이 옳바른지 확인하는 문제입니다. 알고리즘 선택 괄호를 확인할 때, 입력된 순서의 역순으로 반대편 괄호가 있어야 짝이 성립되는 것이므로 FILO 구조의 컨테이너인 STACK 을 사용하여 구현하였습니다. 풀이 분석 #includ...

요구사항 분석 절사평균으로 제거된 숫자들 외의 숫자들의 평균값을 출력하는 문제입니다. 이때 절사평균, 숫자 평균 등 여러 실수들이 사용되는데 여기서는 모두 반올림을 사용하도록 합니다. 알고리즘 선택 절사평균은 정렬된 표본의 앞, 뒤를 제거하는 연산이므로 컨테이너 중 head와 tail에서 모두 연산이 가능한 list를 사용하였습니다. 그리고 ...

요구사항 분석 N개의 단어들을 2가지의 정렬 방법에 따라 정렬 후 출력하는 문제입니다. 단어의 길이를 오름차순으로 정렬합니다. 같은 길이의 단어는 사전순으로 정렬합니다. (동일한 단어는 1회만 출력합니다.) 위의 정렬 방법을 지켜 단어를 정렬하되 단어의 수는 20,000개 이하이고 각 단어의 길이은 50을 넘기지 않습니다. 알고리즘...

요구사항 분석 스택의 여러 명령어들 중 PUSH, POP, SIZE, EMPTY, TOP을 각각 구현하고 예외사항을 처러하도록 합니다. 스택의 최대 길이는 10’000 이하로 제한되어 있습니다. 알고리즘 선택 스택은 FILO(First In Last Out)의 대표적인 자료구조 중 하나입니다. TOP 노드를 지정하고 TOP 노드에서만 PUSH...

요구사항 분석 테스트 케이스 수 T가 주어지고 T개의 괄호 ‘(‘, ‘)’만으로 구성된 문자열이 입력됩니다. 각 문자열에 대해 ‘(‘ 문자로 시작해서 ‘)’ 로 짝이 이루어지는 문자열은 ‘YES’를 출력하고 짝이 맞지 않는 문자열은 ‘NO’를 출력합니다. (()) - YES )()( - NO 알고리즘 선택 문자열의 길이는 최대 50...

요구사항 분석 총 N개의 숫자가 입력됩니다. 이 N개의 숫자들 중 소수를 판별하여 총 개수를 출력합니다. 알고리즘 선택 제한된 범위에서 소수를 판별하는데 도움이 되는 에라토스테네스의 체를 사용해보겠습니다. 에라토스테네스의 체를 만드는 방법은 다음과 같습니다. 컨테이너를 제한된 범위만큼 공간을 확보합니다. (인덱스를 사용할 수 있는 컨테이...

요구사항 분석 사용자는 길이가 다른 K개의 랜선을 알려주고 주어진 랜선들로 동일한 길이의 랜선을 최소 N개 이상을 충족하면서 최대 개수를 만들고자 할 때, 최대 개수에서의 랜선 길이를 출력하는 것이 이번 문제의 요구사항 입니다. K는 1이상 10’000이하 정수, N은 1이상 1’000’000이하 정수, K $\leq$ N이며 랜선의 길이는 2...

운영체제와 Multi thread programming 멀티쓰레드가 C++언어에 정식 채택된 버전은 C++11이였습니다. (ISO/IEC 14882:2011) 멀티쓰레드는 Windows와 Linux에서의 특징은 다음과 같습니다.   Windows Linux 사용...

Core Central Processing Unit(이후 CPU)에서 Core는 연산을 처리하는 H/W 입니다. 때문에 CPU의 성능은 곧 Core의 단위시간(1초)에 얼마나 명령어를 처리하는지에 따라 판별됩니다. CPU 제조사들은 CPU의 성능을 높이기 위해 Core의 성능을 꾸준하게 높여왔습니다. Core 내부 구조는 CU(제어장치), A...