기술 블로그

1. 기본 스택 (Stack using Linked List)스택은 후입선출(LIFO) 방식으로, 연결 리스트를 사용하여 스택을 구현합니다.#include using namespace std;class Node {public: int data; Node* next; Node(int value) { data = value; next = nullptr; }};class Stack {private: Node* top;public: Stack() { top = nullptr; } bool isEmpty() { return top == nullptr; } void push(int value) { N..

1. 선택 정렬 (Selection Sort)선택 정렬은 리스트에서 최솟값을 찾아 첫 번째 위치와 교환하는 방식으로 정렬하는 알고리즘입니다. 이 과정을 배열의 크기만큼 반복합니다.#include using namespace std;void selectionSort(int arr[], int n) { for (int i = 0; i 시간 복잡도:최선, 평균, 최악: O(n²)공간 복잡도: O(1) (추가 공간이 필요 없음 2. 버블 정렬 (Bubble Sort)버블 정렬은 인접한 두 원소를 비교하여 자리를 바꾸는 방식으로 정렬을 진행합니다. 이 과정은 배열이 정렬될 때까지 반복됩니다.#include using namespace std;void bubbleSort(int arr[], int n) { ..

1. 스택(Stack) 구현기본적인 스택#include using namespace std;class Stack {private: int* arr; int top; int capacity;public: Stack(int size) { capacity = size; arr = new int[capacity]; top = -1; } ~Stack() { delete[] arr; } bool isEmpty() { return top == -1; } bool isFull() { return top == capacity - 1; } void push(int value) { ..

문제 1: 연결된 컴포넌트 크기 계산설명:주어진 이미지를 입력받아 연결된 컴포넌트의 크기를 계산하고, 크기를 오름차순으로 출력하라. 각 테스트 케이스마다 연결된 컴포넌트들의 크기를 출력하되, 크기는 오름차순으로 출력한다.입력 형식첫 번째 줄에 테스트 케이스의 수 T가 주어진다.각 테스트 케이스마다 첫 번째 줄에 이미지 크기 N이 주어진다. (1 ≤ N ≤ 50)그 다음에는 N개의 줄에 0과 1로 이루어진 이미지가 주어진다.출력 형식각 테스트 케이스마다 연결된 컴포넌트의 크기를 오름차순으로 출력한다.C++ 코드#include #include #include #include using namespace std;int dx[] = {-1, 1, 0, 0, -1, -1, 1, 1}; // 8방향int dy[] ..

1. 괄호 깊이 추적#include #include #include using namespace std;class MyStack {public: void push(int value) { stack.push_back(value); } int pop() { if (!stack.empty()) { int value = stack.back(); stack.pop_back(); return value; } return -1; // stack is empty }private: vector stack;};vector track_parentheses_depth(const string..

그룹액티비티 1번int fun1(int n, int data[]) { int sum = 0; for (int i = 0; i 1. 반복문:for (int i = 0; i 만약 n이 짝수라면, 반복문은 n/2 번 실행됩니다. 만약 n이 홀수라면, n/2번 반복하지만 마지막 인덱스는 n-1이 됩니다.이 반복문은 대체로 약 n/2번 반복되므로, 반복문 내부에서 실행되는 작업은 상수 시간 복잡도를 가지므로, 전체 반복문 시간 복잡도는 **O(n/2)**가 됩니다.2. 결론:반복문에서 i가 n에 대해 2씩 증가하므로, 반복 횟수는 대략적으로 n/2번입니다. 이를 점근적 표기법으로 나타내면, **O(n)**이 됩니다.반복문 내부의 작업은 sum += data[i]와 같은 상수 시간이므로 반복문 전체 시간..

그룹액티비티 1번int fun1(int x, int y) { if (x > y) { return 0; } return y + fun1(x, y - 1);}이 합은 등차수열의 합과 같습니다. 등차수열의 합 공식은 다음과 같습니다:  주어진 함수 분석주어진 함수 fun1은 다음과 같은 형태입니다:cpp코드 복사int fun1(int x, int y) { if (x > y) { return 0; } return y + fun1(x, y - 1); }이 함수는 x와 y를 입력으로 받으며, x가 y보다 클 때는 0을 반환하고, 그렇지 않으면 y를 더한 값을 fun1(x, y - 1)을 재귀적으로 호출하여 반환합니다.함수의 반환값을 x와 y의 함수로 나타내기함수의 동작을 따라가며, 반환..

그룹액티비티 1번#include #include using namespace std;vector stack; // 전역 스택int top = -1; // 스택의 꼭대기를 나타내는 변수// push 함수: 스택에 값을 추가void push(int value) { stack.push_back(value); top++;}// pop 함수: 스택에서 값을 제거하고 반환int pop() { if (top >= 0) { int value = stack[top]; stack.pop_back(); top--; return value; } else { cout 0) { push(n % 2); // 2로 나눈 나머지..

데이터와 주소를 처리하는 요소가 Dapapath입니다. MIPS의 datapath의 구성요소는 조합논리소자, 순차논리소자로 나뉩니다. pc값이 Instruction memory에 연결이 되어있어서 주소값을 가지고 instruction을 읽습니다. clock 상승에 맞춰서 PC+4가 됩니다. R-Format Instructions R-Format 명령어는 MIPS(Microprocessor without Interlocked Pipeline Stages) 명령어 집합 구조(ISA)에서 사용하는 명령어 형식 중 하나입니다. MIPS에는 R-Format, I-Format, J-Format의 세 가지 주요 명령어 형식이 있으며, R-Format는 레지스터 간의 산술 또는 논리 연산을 수행하는 명령어에 사용됩니다..

CPU의 주요 동작: Instruction Fetch부터 Register Write까지컴퓨터가 명령어를 실행하는 과정은 여러 단계를 거치며, 각 단계에서 명령어의 처리와 데이터의 이동이 이루어집니다. 이 과정은 Instruction Fetch(IF), Instruction Decode(ID), Execute(EX), Memory Access(MEM), 그리고 Write Back(WB) 단계로 나뉩니다. 여기서는 각 단계에서 수행되는 작업을 자세히 살펴보겠습니다.1. Instruction Fetch (IF)"PC(Program Counter) -> Instruction Memory"과정 설명:CPU는 Program Counter(PC) 값을 사용해 명령어 메모리로부터 실행할 명령어를 읽어옵니다. 이 과정을..