본문 바로가기
반응형

전체 글58

[자료구조] 다항식 (Polynomials) 배열을 사용하여 다항식을 관리할 수 있습니다. 많은 방법들이 있지만 대표적으로 Dense representation 과 Sparse representation이 있어요. Dense representation은 모든 다항식의 항과 계수가 0인 모든 항을 포함하는 것을 말합니다. Dense representation의 장점으로는 아주 간단한 연산 방법으로 다항식을 계산할 수 있다는 것입니다. 하지만 여전히 문제점이 있어요. 모든 다항식의 항과 계수가 0인 모든 항을 포함하다 보니 공간의 낭비가 생길 수 밖에 없고, 대부분의 항들이 계수가 0인 상황이 더 많을 겁니다. 그래서 Sparse representation을 사용하기도 합니다. Sparse representation은 각각의 다항식의 항들이 지수와 계.. 2024. 4. 7.
[자료구조] 구조체와 공용체 (Structures and Unions) 이번에는 구조체와 공용체에 대해서 알아보겠습니다. 먼저 구조체는 데이터 요소들의 집합이라고 할 수 있습니다. 각각의 데이터 요소들은 타입과 변수의 이름을 통해 구별됩니다. 이해를 돕기 위해 예를 먼저 들어보겠습니디. struct { char name[10]; int age; float salary; } person; 위의 구조체는 현재 이름이 person이고 3개의 fields를 가진다고 말합니다. 또한 이때 구조체의 크기는 fields의 크기의 합입니다. 여기서는 char: 10byte, int: 4byte, float: 4byte 이므로 18byte가 구조체의 크기가 됩니다. 구조체의 field에 접근할때는 . 이라는 operator를 사용합니다. strcpy(person.name, "james");.. 2024. 4. 7.
[자료구조] 동적 할당 배열 (Dynamically Allocated Arrays) 동적 할당을 통해 배열을 선언하는 방법을 알아보겠습니다. 이 방법은 프로그래밍을 하다가 아직 배열의 크기를 정하지 못했을 때 유용하게 사용할 수 있습니다. 일반적으로 우리는 다음과 같이 배열을 사용합니다. #define MAX_SIZE 100 void main() { int i, n, data[MAX_SIZE]; printf("How many integers do you want to generate? "); scanf("%d", &n); for (i = 0; i < n; i++) { data[i] = rand(); printf("%d\n", data[i]); } } 이렇게 배열을 사용한다면 몇 가지 단점이 존재합니다. 1. 만약 int형 자료의 수가 100보다 작으면 메모리의 낭비. 2. 만약 int형.. 2024. 4. 7.
[자료구조] 배열(Arrays) 배열은 한 타입의 자료형을 연속적으로 할당하는 것을 말합니다. 만약 한 반이 30명인 학생들의 이름을 사용하고 싶다면 30개의 변수를 각각 할당하기 보단 배열을 이용하여 선언하는 것이 더욱 쉽고 효율적일 것입니다. 배열의 선언은 다음과 같이 할 수 있습니다. int list[5] = {1,2,3,4,5}; int형 배열 list는 5개를 저장할 수 있는 배열로 선언되었습니다. 또한 각각의 요소에는 앞에서부터 1,2,3,4,5를 저장하도록 하였습니다. 여기서 각각의 값과 주소에 접근 하는 방법은 다음과 같습니다. Variables Memory Address list[0] base address = a list[1] a + sizeof(int) list[2] a + 2 * sizeof(int) list[3].. 2024. 4. 7.
[이산수학] 1.6 증명의 소개 안녕하세요. 오랜만에 글을 쓰는데 거두절미하고 '증명의 소개'에 대해서 알아보겠습니다. 먼저 증명을 공부하기 전에 알아 두어야 할 용어들이 있습니다. 정리(theorem) : 참임을 보일 수 있는 하나의 진술 프로포지션(proposition) : 참임을 보일 수 있는 하나의 진술이지만 정리보다는 중요도가 낮음 공리(postulate) : 증명을 하지 않아도 참이라고 할 수 있는 진술 보조정리(lemma) : 증명하는데 도움이 되지만 덜 중요한 정리 계(corollary) : 증명된 정리로부터 직접적으로 귀결될 수 있는 정리 가설(conjecture) : 사람의 직감에 근거해서 참이라고 주장하는 문장. 만약 가설이 증명되면 가설은 정리가 됨. 거짓일 경우 정리가 될 수 없음 증명의 방법에는 여러가지 방법이.. 2023. 10. 11.
[영어 단어] spoil 의외의 뜻 '환대하다' 안녕하세요 이번에는 spoil 이라는 단어의 뜻을 알아보겠습니다. 원래 spoil 하면 저는 '망치다', '버릇없게 만들다', '음식을 상하게 하다' 이 정도로 알고 있었는데 또 다른 뜻이 있더라구요. 바로 '환대하다' 입니다. 사실 환대하다의 의미에서 버릇없게 만들다로 의미가 넓어진것 같아요 매일매일 계속계속 잘해주면 버릇없어진다(?)의 뉘앙스로 보입니다. 예문을 한번 살펴볼게요. spoil : 환대하다 It's great to be spoiled. 대접을 잘 받으니 좋겠다. I felt so spoiled when I was on vacation 나 휴가 기간 동안 아주 좋았어 Thank you for spoiling me. 잘 대접해줘서 감사합니다. 2022. 1. 9.
반응형

티스토리툴바