전체 글

구조체 structure a user-defined data type that allows you to group together different types of variables under a single name. 하나의 이름 하에 다양한 타입의 변수들을 함께 묶어 사용하기 위해 유저가 정의한 데이터 타입 //Red-Black Tree Node를 위한 구조체 코드 enum Color { RED, BLACK }; struct Node { int data; enum Color color; struct Node* parent; struct Node* left; struct Node* right; }; // Function to create a new node struct Node* createNode(i..

컴파일 어떤 언어의 코드를 다른 언어로 바꾸어주는 과정. 예를 들어 사람이 읽을 수 있는 c언어 코드를 기계어로 바꾸는 것을 컴파일이라고 한다. 컴파일러는 어떤 프로그래밍 언어로 쓰인 소스 파일을 다른 언어로 번역해주는 번역기이다. c vs python 파이썬을 주로 사용하다 c를 사용하니, 파이썬은 따로 실행 파일이 생성되지 않는데 c는 생성되어 그 차이가 궁금했다. python c 실행시 스크립트 실행시 파이썬 인터프리터가 한 줄 한 줄 실시간으로 읽는다. 따라서 실행 파일을 생성할 필요가 없다. 반드시 컴파일하여 빌드 후 생성되는 실행파일을 실행해야 함. 언어 타입 인터프리터 언어 컴파일 언어 컴파일 파이썬 인터프리터만 있다면 .py 파일을 어떤 시스템에서든지간에 돌릴 수 있으며 컴파일이 따로 필요..

Complie, Compiler, Complie language 컴파일이란 고수준 언어로 작성된 소스 코드(컴퓨터 프로그램)을 기계어 코드(명령어)로 변환하는 과정을 뜻합니다. 컴파일러는 컴파일 과정을 수행하는 번역기(컴퓨터 프로그램)입니다. 컴파일 언어는 코드가 실행되기 전 컴파일러를 거쳐 기계어로 모두 변환된 뒤 실행되는 프로그래밍 언어입니다.(컴파일 환경 존재)이 언어는 컴파일 시간 동안 모두 번역되어 빠른 경향이 있습니다. 왜냐하면 이와 반대되는 인터프리터 언어는 런타임 시간 동안 번역 프로세스가 진행되고, 그에 따른 오버헤드가 발생할 수 있기 때문입니다. (그러나 just in time 컴파일과 같은 최신 기술과 번역 프로세스가 개선되어 이 차이는 점차 좁혀지고 있습니다.) 또한 직접 기계어로 ..

Machine Programming 1: Basics PPT LInks Youtube Eng Sub: lecture 5 Index Index in books 3.1 A Historical Perspective 202p 3.2 Program Encodings 205p 3.3 Data Formats 213p 3.4 Accessing Information 215p 3.5 Arithmetic and Logical Operations 227p Index in PPT History of Intel processors and architecture C, assembly, machine code Assembly Basics: Resigisters, operands, move Airthmetic & logical ope..

Reference 누워서 보는 알고리즘: 12. 최장공통부분서열 문제. LCS (Longest Common Subsequence) https://www.youtube.com/watch?v=z8KVLz9BFIo 16. Dynamic Programming, Part 2: LCS, LIS, Coins https://www.youtube.com/watch?v=KLBCUx1is2c 최장공통부분서열 Longest Common Subsequence x : hieroglyphology y: michelangelo ⇒ hello 두 문자서열(문자열) x와 y에 대하여 두 문자열에 공통으로 나타나는 부분문자서열(subsequence) 중 최대의 길이를 가지는 부분서열을 최장공통부분서열이라고 한다. → 최대, 즉 최적화Op..

Python 정렬을 위해 두 가지 메서드를 제공한다. sort()의 경우 반환하는 값이 없으며 원본(mylist)를 정렬한다. 반대로 전역 함수 sorted()는 정렬된 배열을 반환한다. 메서드 # 리스트 타입에 대한 정렬 mylist.sort() # 전역 함수 result = sorted() 알고리즘 Timsort ( Merge + Insertion )( 병합 + 삽입 ) 시간 복잡도 : O(nlogn) TimSort? 이 글이 정말 잘 설명이 되어있었다. Tim sort에 대해 알아보자 Javascript 배열을 정렬하기 위해 Array의 instance 메서드인 myArr.sort() 메서드를 제공한다. 작동 원리로는 요소를 문자열로 변환하여 UTF-16 코드 단위 값의 시퀀스를 비교하는 방식으로 ..