자료구조와 알고리즘

세상에는 굉장히 많은 문제들이 있고 문제를 해결하기 위한 알고리즘도 굉장히 많습니다.문제 A를 해결하는 알고리즘 B와 C가 있다고 가정해 봅시다.우리는 어떤 알고리즘을 선택해 문제를 해결해야 할까요?단순히 알고리즘 B와 C 모두 구현해 보고 더 빠른 것을 선택하는 것도

자료구조와 알고리즘을 C++로 공부하기 위해 가장 먼저 뭘 해야 할까요?언제나 그렇듯 환경 설정이 먼저입니다.이번 포스팅은 자료구조와 알고리즘을 C++로 공부하기 위한 환경 설정입니다.C++ 프로그래밍 환경 설정 방법은 여러 가지가 있지만 제가 생각했을 때 가장 간단한

이번 포스팅에서는 자료 구조와 알고리즘이 무엇인지 그리고 C++로 공부하려는 이유에 대해 간단히 정리해 보려고 합니다.자료 구조(Data structure)는 자료(Data)를 효율적으로 이용하기 위한 자료의 저장 방식을 말합니다.알고리즘(Algorithm)은 컴퓨터로

이번 포스팅에서는 코딩 컨벤션에 대해 간단하게 정리해 보려고 합니다.코딩 컨벤션(Coding convention)은 가독성 있는 코드를 작성하기 위한 공통의 코드 작성 가이드라인입니다.ISOCPP Style Guide구글 Style GuidePPP Style Guide

이번 포스팅에서는 배열에 대해 알아보도록 하겠습니다.배열(Array)은 같은 종류의 데이터가 연속적으로 저장되어 있는 자료 구조를 말합니다.배열을 선언하면 같은 종류의 데이터를 연속적으로 저장할 수 있는 공간이 메모리에 할당됩니다.배열은 선언할 때 상수 또는 상수 표현

이번 포스팅에서는 동적 배열과 C++ vector에 대해 정리해 보려고 합니다. 동적 배열 동적 배열이란 동적 메모리 할당을 이용해 생성한 배열을 말합니다. > 동적 메모리 할당(Dynamic memory allocation)이란? 프로그램 실행 중 필요한 크기의

이번 포스팅에서는 자료 구조와 알고리즘을 공부하기 전에 모던 C++ 주요 문법들에 대해 정리해 보려고 합니다.Modern C++이란?Modern C++은 C++11, C++14, C++17에 기반을 둔 C++을 말합니다.auto란?컴파일러가 선언된 변수 또는 람다 식

들어가며 이번에는 연결 리스트에 대해 정리해 보려고 합니다. 리스트 >리스트(List)란? 리스트는 순서를 가진 데이터의 모음을 말합니다. 리스트 주요 연산 리스트의 주요 연산으로는 원소의 삽입, 삭제, 검색, 참조가 있습니다. 삽입 : 리스트의 특정 위치에 원소를