CEO

렉토피아 정혜경 강사님의 Secure & Generic C 강의를 듣고, 정리한 내용입니다. 해당 내용의 저작권은 정혜경 강사님에게 있습니다. Constant C언어에서 상수는 `macro`, `const`, `enum`으로 나타낼 수 있다. 이 역시 적절히 사용하지 않으면 편의성을 얻지만 오버헤드를 발생시키거나, 원치 않는 결과를 만들어 낼 수 있다. 만약, `const int size = 3`을 재귀 함수 내에 선언하면 어떨까? 함수가 호출 될 때마다 const가 선언되고 해제 되므로 오브헤드가 되게 된다. 또한 `switch`에서는 `const`를 사용할 수 없다고 배열원소의 개수(index)로도 사용할 수 없다. 이를 해결하기 위해서는 `enum`을 통해 상수를 선언하여야 한다. 명시적 관계 선언..

렉토피아 정혜경 강사님의 Secure & Generic C 강의를 듣고, 정리한 내용입니다. 해당 내용의 저작권은 정혜경 강사님에게 있습니다. macro function 매크로 함수는 컴파일 전에 전처리기에 의해 텍스트로 치환이 된다. 또한 `argument`의 타입 제한이 없다는 특징을 가지고 있다. 이로써 매크로 함수는 편리함을 제공하지만, 간과할 경우 올바르지 않은 결과를 반환하므로 주의하여 사용하여야 한다. Side effect #include #define TEST(X) ((X) * (X)) int main() { int i = 1; int a = TEST(++i); } 간단하게 생각했을 때, 해당 코드는 `TEST(X)`에 `++i`값을 대입한다면 4라는 값이 반환될 것이라고 생각한다. 하지만..

정렬 기준 선택 오름 차순 정렬 nums = [[3, 4], [1, 1], [1, -1], [2, 2], [3, 3]] sort(nums, key=lambda x: (x[0], x[1])) 정렬하고자 하는 기준이 여러 개인 경우 위와 같이 우선적으로 정렬할 기준을 선택하여 정렬할 수 있다. 반대로 `x: (x[1], x[0])`가 된다면 2번째 값을 기준으로 정렬을 하게 된다. 내림 차순 정렬 nums = [[3, 4], [1, 1], [1, -1], [2, 2], [3, 3]] sort(nums, key=lambda x: (-x[0], x[1])) 정렬하고자 하는 기준에 하나는 내림차순, 하나는 오름 차순으로 정렬하고자 한다면 위와 같이 `-`를 붙여주면 내림차순으로 정렬할 수 있다. 중복되는 값이 있..

all, any # 적절한 예시는 아니지만, any의 경우 iterable 중 하나라도 만족하지 않는 경우 # all의 경우 iterable에서 모든 경우가 만족하는 경우를 찾을 수 있다. if any(10 > x for x in list): return False else all(10 > x for x in list): return True 행렬 대각선 인덱스 def diagonal(matrix): # ↘ left_right = [matrix[i][j] for i in range(len(matrix))] # ↙ right_left = [matrix[i][len(matrix) - i - 1] for i in range(len(matrix))] 행렬 전환 # 전체는 list 타임이지만, 하나의 행을 선택하..

permutations from itertools import permutations nums = [num + 1 for num in range(3)] for cases in permutations(nums, 2): print(cases, end=' ') permutations(iterater, reapeat)를 통해 순열을 구할 수 있다. 결과 : (1, 2) (1, 3) (2, 1) (2, 3) (3, 1) (3, 2), 가능한 모든 순서로 반복을 하지 않음 combinations from itertools import combinations nums = [num + 1 for num in range(3)] for cases in combinations(nums, 2): print(cases, end..

namedtuple from collections import namedtuple person_info = namedtuple("info", "name age address") info = person_info("kim", 12, "111-11") info.name, info.age, info.address와 같이 접근 할 수 있다. name, age, address를 인덱스 0 ~ 2(ex: info[0])로도 접근할 수 있다. defaultdict 딕셔너리를 사용하다 보면, 어떤 키에 대한 값이 없는 경우에 대한 처리를 해야하는 경우가 있다. 딕셔너리에 대한 초기값을 지정하고자 할 때 defualtdict을 사용할 수 있다. def cnt_word(words): cnt = {} for word in ..

heapq 이진트리 기반의 최소 힙 자료구조를 사용할 수 있다. 만약 자료구조를 정렬된 상태로 유지할 필요가 있을 경우 계속해서 정렬을 하는 것 보다는, heapify하는 것이 효율적이다. import heapq heap = [] heapq.heappush(heap, 7) heapq.heappush(heap, 1) heapq.heappush(heap, 5) heapq.heappush(heap, 3) heapq.heappop(heap) 리스트를 만들고 리스트에 값을 삽입 삭제 할 경우, heapq의 메소드를 사용하면 최소힙 성질을 가진다. 최소힙의 경우, 모든 원소(k)는 자식 원소들(2k+1, 2k+2) 보다 크기가 작다. 따라서 해당 예제는 [1, 3, 5, 7]로 정렬되어 최소힙이 유지되게 된다. h..

무엇을 활용하면 좋을까? 프로그래밍 언어는 각 언어마다 제공하는 기능이 조금씩 상이하다. 파이썬의 경우 다양한 built-in function을 통해 코드를 간결하게 작성하고, 빠르게 작성할 수 있는 장점이 있다. 이를 잘 숙지한다면, 코딩 테스트와 같은 상황에서 효율적으로 문제에 접근할 수 있을 것이다. List 내 각 요소 변경 기본 적으로 리스트를 활용하기 위해서는 리스트에 값을 추가, 삭제, 변경이 필요하다. (각 함수들은 반환값이 존재하지 않는다.) 1. append # 리스트 마지막 인덱스 뒤에 값 삽입 list.append(item) 2. extend # 리스트1에 리스트2의 원소들을 가져옴 list1.extend(list2) 3. insert # 원하는 인덱스 위치에 값을 삽입 list.i..