고니의 코딩노트

C++에서 큐(Queue)를 구현하는 방법에는 여러 가지가 있습니다. STL(Standard Template Library)에서 제공하는 std::queue를 사용할 수도 있고, 직접 사용자 정의 큐를 구현할 수도 있습니다. 아래는 사용자 정의 큐를 배열과 연결 리스트 두 가지 방식으로 구현한 예제입니다. 1. 배열을 이용한 큐 구현#include #include #include using namespace std;#define MAX_SIZE 100class Queue {private: int data[MAX_SIZE]; int front; int rear;public: Queue() : front(0), rear(0) {} // 큐가 비어 있는지 확인 bool isEm..

let matrix = [ [1, 2, 3], [4, 5, 6], [7, 8, 9] ]; console.log(matrix[0][1]); // 2 자바스크립트에서 배열(Array)은 여러 개의 항목을 담는 자료구조입니다. 이 항목들은 순서에 따라 저장되며, 각 항목은 해당 배열 내에서 고유한 인덱스를 가지고 있습니다. 자바스크립트의 배열은 동적으로 크기가 조절될 수 있으며, 다양한 유용한 메서드를 제공하여 배열을 조작하고 처리할 수 있습니다. 여기 몇 가지 배열의 주요 특징과 사용 방법에 대한 설명이 있습니다. 선언과 초기화 배열은 다양한 방법으로 선언하고 초기화할 수 있습니다. 가장 일반적인 방법은 대괄호([])를 사용하여 배열을 생성하고, 각 항목을 쉼표로 구분하여 나열하는 것입니다. let numb..

JavaScript의 데이터 유형은 프로그램에서 사용되고 조작될 값의 유형을 정의합니다. JavaScript는 동적으로 유형이 지정된 언어로, 변수의 데이터 유형을 명시적으로 선언할 필요가 없으며, 할당된 값에 따라 자동으로 변수의 데이터 유형을 결정합니다. JavaScript의 기본 데이터 유형은 다음과 같습니다. 기본 데이터 유형 Number(숫자): 정수 및 부동 소수점 숫자를 나타냅니다. 예시: let num = 10; String(문자열): 따옴표로 둘러싸인 문자 시퀀스를 나타냅니다. 예시: let str = 'Hello'; Boolean(부울): 논리 값인 true 또는 false를 나타냅니다. 예시: let isTrue = true; Undefined(정의되지 않음): 선언되었지만 아직 값이..

C 언어에서 연결 리스트를 이용해서 스택을 표현해 봅니다. 스택은 후입선출(LIFO) 데이터 구조로 마지막에 입력된 자료가 가장 먼저 제거되는 자료구입니다. 여기서는 스택에 요소를 삽입(push)하고 제거(pop)하는 기능이 포함되어 있습니다. 연결 리스트를 사용하면 스택의 크기가 동적으로 변경될 수 있습니다. 먼저, 스택의 각 노드를 나타내는 구조체를 정의합니다. #include #include // 스택의 노드를 나타내는 구조체 struct Node { int data; struct Node* next; }; 다음으로, 스택을 나타내는 구조체를 정의합니다. struct Stack { struct Node* top; }; 스택의 요소를 생성하는 함수를 정의합니다. struct Stack* createS..

큐는 데이터 구조 중 하나로, FIFO(First In First Out) - 데이터를 먼저 집어넣은 순서대로 꺼낼 수 있는 - 자료구조입니다. 이 예제에서는 배열(Array)을 사용하여 큐(queue)를 구현하는 C언어 코드입니다. 테스트를 위해서 큐의 크기를 5로 설정했습니다. #include #include #define MAX_QUEUE_SIZE 5 struct Queue { int items[MAX_QUEUE_SIZE]; int front; int rear; }; struct Queue* createQueue() { struct Queue* queue = (struct Queue*)malloc(sizeof(struct Queue)); queue->front = -1; queue->rear = -..

자바스크립트에서 배열을 사용하는 2가지 방법에 관한 간단한 예제입니다. 1. [ ]로 배열 만들기 자바스크립트 배열 2. Array 객체 사용하기 자바스크립트 배열

키보드에서 입력한 값을 배열에 저장하고 배열에서 최대값과 최소값을 구하는 자바 프로그램입니다. import java.util.Scanner; public class Ex { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int intArray[] = new int[5]; int max, min; System.out.println("정수 5개 입력"); for(int i=0; i

#include #define SIZE 100 int Intersection(int arr1[], int arr2[], int intersection[], int size1, int size2) { int i, j, k; k = 0; // 교집합 배열의 인덱스 for (i = 0; i < size1; i++) { for (j = 0; j < size2; j++) { if (arr1[i] == arr2[j]) { intersection[k] = arr1[i]; k++; break; } } } return k; } void printArray(int arr[], int size) { for (int i = 0; i < size; i++) { printf("%d ", arr[i]); } printf("\n")..

다음 코드는 C언어로 합집합(union)을 구하는 코드입니다. #include #define MAX_SIZE 100 void printArray(int arr[], int size) { for (int i = 0; i < size; i++) { printf("%d ", arr[i]); } printf("\n"); } int unionArrays(int arr1[], int size1, int arr2[], int size2, int result[]) { int i, j, k; // arr1의 요소들을 결과 배열에 복사 for (i = 0; i < size1; i++) { result[i] = arr1[i]; } k = size1; // 결과 배열의 마지막 인덱스 // arr2의 요소들을 결과 배열에 추가..

홀수 마방진(魔方陣, magic square) 홀수 마방진을 구하는 방법은 대각선을 숫자로 채워가면서 상하좌우에 튀어나온 숫자는 반대편으로 넘기면 됩니다. C언어 코드 #include #define N 7 // n은 홀수 int main() { int a[N + 1][N + 1], i, j, k; i = 0; j = N / 2 + 1; // 열의 중앙 위치 for (k = 1; k N) j = 1; a[i][j] = k; } for (i = 1; i