(해당 내용은 "C++로 쉽게 플어쓴 자료구조(천인국, 최영규 저, 2016)"을 기반으로 작성되었습니다.) (해당 내용은 자료구조/알고리즘을 공부하기 위해 작성된 것이므로, 내용에 오류가 있을 수 있습니다.) 배열(array)이란? 배열이란 같은 타입의 변수들을 연속적으로 나열한 것으로 정의할 수 있습니다. 여기 5개의 정수형 변수가 있다고 가정합시다. 각각의 변수들은 아래와 같은 방법으로 정의할 수 있겠네요. int a, b, c, d, e;// 정수형 변수 5개를 각각 선언 위와 같은 방식으로 약 10개 이상의 정수형 변수를 선언한다고 한다면 매우 번거로운 일이 될 것 같습니다. 하지만 여기서 배열을 정의하면 아래와 같이 간단하게 표현할 수 있습니다. int A[5];// 5개의 정수를 가지는 배열..

(해당 내용은 "C++로 쉽게 플어쓴 자료구조(천인국, 최영규 저, 2016)"을 기반으로 작성되었습니다.) (해당 내용은 자료구조/알고리즘을 공부하기 위해 작성된 것이므로, 내용에 오류가 있을 수 있습니다.) 이전 포스팅에서 시간 복잡도 함수를 구해 보았습니다. 2022.11.16 - [자료구조, 알고리즘] - 02. 알고리즘 시간 복잡도 함수(1) 02. 알고리즘 시간 복잡도 함수(1) (해당 내용은 "C++로 쉽게 플어쓴 자료구조(천인국, 최영규 저, 2016)"을 기반으로 작성되었습니다.) (해당 내용은 자료구조/알고리즘을 공부하기 위해 작성된 것이므로, 내용에 오류가 있을 수 있 to-programmer.tistory.com 시간 복잡도 표현 방법 이 시간 복잡도 함수 T(n)은 입력 방식에 따..

(해당 내용은 "C++로 쉽게 플어쓴 자료구조(천인국, 최영규 저, 2016)"을 기반으로 작성되었습니다.) (해당 내용은 자료구조/알고리즘을 공부하기 위해 작성된 것이므로, 내용에 오류가 있을 수 있습니다.) 좋은 알고리즘이란 아무래도 실행 시간이 빠르고 기억공간을 적게 사용하는 알고리즘일 것입니다. 여기서, 실행 시간을 분석하는 것을 시간 복잡도(time complexity)라 하고, 사용되는 기억 공간을 분석하는 것을 공간 복잡도(space complexity)라고 합니다. 일반적으로 알고리즘의 복잡도를 평가할 때는 주로 시간 복잡도를 사용하는데, 사용자들은 프로그램이 차지하는 기억 공간보다는 프로그램의 처리속도에 더 관심을 가지기 때문입니다. 시간 복잡도 함수란 알고리즘이 완료될 때까지 거치게 되..

(해당 내용은 "C++로 쉽게 플어쓴 자료구조(천인국, 최영규 저, 2016)"을 기반으로 작성되었습니다.) (해당 내용은 자료구조/알고리즘을 공부하기 위해 작성된 것이므로, 내용에 오류가 있을 수 있습니다.) 1) 자료구조란? 자료구조(data structure)는 현실에서 책장 정리나 가구 배치와 같은 것으로 비유할 수 있습니다. 집안 정리가 잘 되어 있거나 컴퓨터에서 파일이 잘 정리되어 있다면 무언가를 찾거나 어떤 일을 수행할 때 더 효율적으로 처리할 수 있을 겁니다. 이와 마찬가지로 자료구조란 컴퓨터가 프로그램을 보다 효율적으로 처리할 수 있도록 일련의 자료들을 정리하는 방법(구조화)를 뜻합니다. 2) 자료구조의 분류 자료구조의 분류는 아래와 같습니다. - 단순 자료구조 : 숫자, 문자 등과 같이..

안녕하세요. 이번 시간부터는 본격적으로 MFC 프로그램을 다루어 보고자 하는데요. 그 전에 MFC 프로그램의 구조가 어떻게 되는지 먼저 짚어보는 시간을 가지도록 하겠습니다. MFC 프로그램을 개발할 때는 일반적으로 "MFC 앱"을 사용하며, 이때 개발을 돕는 수많은 기본코드가 생성됩니다만, 저같은 초보자들은 수많은 기본코드들을 모두 이해하기 어려우므로 이번 시간에는 최소한의 기능만을 가지는 MFC 프로그램을 코딩해 보는 시간을 갖도록 하겠습니다. 먼저 기본 구조를 코딩하기 위해 프로젝트를 생성해야 하는데요. 여기서 제가 참고하는 책(MFC 윈도우 프로그래밍, 김선우, 신화선 지음, 2014)에서 사용한 Visual Studio 버전이 제가 사용하는 Visual Studio 2022와 인터페이스가 달라 책..

안녕하세요. 오늘은 MFC 프로그래밍에 앞서 윈도우 프로그래밍에 대해서 짚고 넘어가려고 합니다. 윈도우 프로그래밍은 윈도우 운영체제(Windows Operating System)에서 구동되는 응용프로그램을 만드는 모든 과정을 포괄하는 것으로서, 윈도우 운영체제와 응용프로그램은 다음과 같은 특징을 지닙니다. (본 포스팅의 내용은 "윈도우 프로그래밍(김선우 저, 2014)를 참고하여 작성되었습니다.) 1. 윈도우 운영체제의 특징 1) 그래픽 사용자 인터페이스(GUI; Graphic User Interface) GUI는 도스(DOS)로 대표되는 명령 줄 인터페이스(Command Line Interface)와 반대되는 개념으로, 아이콘이나 프로그램 창 등의 그래픽으로 나타내는 것입니다. 텍스트 기반이 아닌 그래..