CS & AI

Exception Example 데이터 타입에는 표현할 수 있는 값의 범위가 정해져 있다.e.g. int는 약 -21억 ~ +21억 이 범위를 넘어서는 연산을 할 경우 오버플로우(Overflow) 또는 언더플로우(Underflow)가 발생하여 예기치 않은 결과가 나온다. int의 최댓값, 2147483647 을 가진 변수 a에 1을 더하면(a++), 최댓값을 넘어서서 음수의 최솟값(-2147483648)으로 값이 순환(wrap-around)해버린다. 이런 현상이 오버플로우 정수 오버플로우 보안 취약점문자열 두 개(str, str2)를 local 이라는 256byte 크기의 버퍼에 복사하는 함수이다.복사하기 전에 두 문자열의 길이 합(size + size2)이 버퍼 크기(256)를 넘는지 검사한다(i..

Memory Alloacation and Deallocation C++에서 힙(Heap) 메모리를 관리하는 도구 new와 delete Heap 메모리 : 컴파일 시점에 필요한 메모리 크기를 정확히 알 수 없을 때 프로그램이 사용할 수 있는 메모리 영역new는 메모리를 할당하는 C의 malloc()과 유사delete는 메모리를 해제하는 C의 free()와 유사malloc / free 와 달리 C++에서는 new는 객체를 할당할 때 자동으로 생성자(Constructor)를 호출하고, delete는 객체를 해제할 대 자동으로 소멸자(destructor)를 호출한다. 이는 객체의 적절한 초기화와 정리에 매우 중요하다. int* p = new int;*p = 1024;delete p; //OK.int a =..

def is_prime(n): if n RED = 0BLACK = 1class Node: def __init__(self, key=None): self.key = key self.left = None self.right = None self.parent = None self.color = REDclass RedBlackTree: def __init__(self): self.nil = Node() self.nil.color = BLACK self.root = self.nil def treeInsert(self, d): node = Node(d) ..

클래스(Class)의 기본 구조 클래스는 사용자 정의 타입이며, 데이터 멤버(속성), 함수 멤버(메서드), 타입 멤버로 구성된다.그리고 C++ 접근 지정자(public, private, protected)와 C언어의 struct 와의 차이점을 알아보자. 클래스는 객체를 만들기 위한 설걔도Java와 개념은 거의 동일하지만, C++에는 Java의 package 접근 지정자는 없다. Class == User-defined type(사용자 정의 타입) 클래스는 두 가지를 정의한다.객체가 어떻게 표현되는지(데이터 구조)객체에 어떤 연산을 할 수 있는지(기능)// int, double, char는 기본 타입int age;double price;// Student는 내가 만든 타입class Student { ..

C++에서 ref를 사용하는 이유는? pointer를 사용하면 되지 않나? 참조자가 더 안전하고 편리하다.포인터로 할 수 있는 것들을 참조자로도 할 수 있지만, 참조자가 더 간단하고 실수를 줄여준다. 일단 문법이 훨씬 간단하다.void swap(int *x, int *y) { int temp = *x; // * 붙여야 함 *x = *y; // * 붙여야 함 *y = temp; // * 붙여야 함}int main() { int a = 5, b = 10; swap(&a, &b); // & 붙여서 주소 전달해야 함} 하지만 참조자의 경우 코드를 보자void swap(int &x, int &y) { int temp = x; // 그냥 쓰면 됨 ..

Programming Languages// 다양한 프로그래밍 언어와 C++의 위치 >> C, C++, Java, C#, Objective-C 등 다양한 프로그래밍 언어의 역사, 특징, 주요 사용처에 대한 소개>> C++의 장점(C언어 포함, 강력한 성능)과 단점(복잡성, 수동 메모리 관리)을 설명하고, TIOBE 프로그래밍 언어 순위에서 상위권 위치 C 언어는 하드웨어를 직접 제어하는 데 특화된 절차적 언어이며, 객체지향(OOP)을 직접 지원하지 않는다. C++는 이러한 C언어의 모든 기능을 포함하는 상위 집합(Superset)이면서, 객체지향과 템플릿 같은 현대적인 프로그래밍 기법을 직접 지원하도록 확장된 언어. Java는 가상 머신(Virtual Machine) 위에서 동작하여 플랫폼에 독립적..

객체 지향 설계 개념의 이해 프로그래밍 언어의 발전 과정 기계어 -> 어셈블리어 -> 절차적 프로그래밍 -> 구조적 프로그래밍 -> 객체지향 프로그래밍(Object-Oriencted Programming, OOP) OOP는 현실 세계를 더 잘 모델링하기 위해 등장했다. 초기 프로그래밍 언어들은 컴퓨터가 이해하기 쉬운 방식에 초점을 맞췄다. 하지만 프로그램의 규모가 커지고 복잡해지면서, 사람이 이해하고 관리하기 쉬운 프로그래밍 방식이 필요해졌다. 객체지향 프로그래밍(OOP)은 기존 방식(절차적 / 구조적 프로그래밍)이 현실 세계의 복잡한 관계를 표현하는 데 한계가 있다는 점에서 출발했다. 단순히 명령어의 나열이 아니라 현실 세계의 '객체(Object)' 처럼 속성(데이터)과 행동(기능)을 하나의 단..

import math# 이 함수는 오직 M 값을 출력하는 역할만 담당합니다.def linearSelect_wrapper(A, i): try: # 실제 계산은 select 함수가 수행하며, 최종 결과는 무시합니다. # select 함수 내부에서 print가 호출됩니다. select(A, i) except Exception as e: # 재귀 깊이 등 일부 예외가 발생할 수 있으나, # 문제의 출력 요구사항은 만족하므로 무시합니다. pass# 실제 로직을 수행하고, M을 출력하며, 값을 반환하는 함수def select(A, i): """ 배열 A에서 i번째 작은 원소를 찾습니다. (i는 1-based index)..

RadixSort def radix_sort_debug(arr, t): max_val = max(arr) if arr else 0 k = 1 if max_val == 0 else len(str(max_val)) base = 1 steps = max(t, k) for i in range(1, steps + 1): buckets = [[] for _ in range(10)] for x in arr: d = (x // base) % 10 buckets[d].append(x) p = 0 for b in buckets: for v in b: arr[p]..

보호되어 있는 글입니다.

Quick Sort n = int(input())arr = list(map(int, input().split()))def partition(arr, p, r, swap_count): pivot = arr[r] i = p - 1 for j in range(p, r): if arr[j] Heap Sort def heapSort(arr, n): buildHeap(arr, n) cnt = 0 k = n while k > 1: k = deleteMax(arr, k, cnt_only=True) cnt += deleteMax.swaps print(cnt)def buildHeap(arr, n): fo..

보호되어 있는 글입니다.