C++ 프로그래밍
1.C++ 기초 익히기(1) - 변수와 배열
데이터를 담는 변수 데이터를 여러개 담는 배열 계산기 구현 성적 관리 프로그램의 구현 문제 해결 이대로 실행하면 오류가 난다. avg는 멀쩡한데 왜 total은 버그가 나는것인가! 바로 이 부분에서 오류가 난 것인데, 🔴 int total은 초기화 안 하면
2.C++ 기초 익히기(2) - 함수와 조건문, 반복문
📌반복작업을 줄여주는 함수 👉 프로그래밍을 하다 보면 반복적으로 사용되는 코드나 논리적으로 하나로 묶이는 코드가 있다. 이런 코드를 이름을 붙여 정의하고 가져다 쓰는 방식으로 구현하면 코드라 깔끔해지고 이 높아진다. 이렇게 작업을 정의하고 이름을 붙이는 문법을
3.[C++] 알고리즘, 자료구조, STL 정리
요즘 저것들 때문에 머리가 터질 거 같다. 용어를 완전히 정리하고 싶은데 다 그게 그거 같고.. 검색만 하루종일 한 결과 조금은 정리가 되어 기록해두려고 한다. 📦자료구조 🔹정의 데이터를 저장하고, 관리하고, 처리하기 위한 방법과 형식 EX : 데이터를 넣고,
4.[C++] 포인터와 레퍼런스
메모리 주소를 저장하는 변수즉, 정수를 담는 int나 부동 소수점을 담는 double 처럼 어떤 변수의 값이 아니라, 그 변수의 주소(메모리 위치)를 가리키는 변수이다.일반 변수에서 대입 연산(=)을 하면 변수에 있는 값이 그대로 복사된다. 이 복사를 할 때에는 비용이
5.[C++] Class 개념
클래스(Class) 🔹Class란? C++에서 클래스(class)는 객체 지향 프로그래밍(OOP)의 핵심 개념 중 하나로, 데이터(속성)와 함수(행동)를 하나의 구조로 묶는 데 사용된다. 클래스는 틀, 설계도와 같으며 변수(멤버 변수)와 함수(멤버 함수)가 포함되어
6.[C++] 객체지향 프로그래밍
기존에 있는 것을 물려받아서 재사용하는 것코드 재사용: 이미 만든 코드를 다시 쓸 수 있음.유지보수 용이: 공통 기능은 부모 클래스에, 개별적인 차이만 자식 클래스에.구조적 프로그래밍: 큰 프로그램을 논리적으로 구조화할 수 있음.class 자식클래스 : 접근지정자 부모
7.[1번 과제] 간단한 프로그래밍 구현
✅ 필수 기능 가이드 해당 기능은 반드시 구현을 해주셔야해요! 원격 강의를 들었다면 어렵지 않게 할 수 있습니다! 사용자로부터 5개의 숫자를 입력 받습니다. 입력 받은 숫자를 배열에 저장합니다. 배열에 저장된 숫자들의 합계와 평균을 계산합니다. 계산된 합계와 평균을
8.[2번 과제] OOP Summary
Animal이라는 기본 클래스를 정의 합니다.Animal 클래스에는 makeSound()라는 순수 가상 함수를 포함합니다.Animal 클래스를 상속받아 다양한 동물 클래스를 생성합니다. 예) Dog, Cat, Cow각 클래스에서 makeSound()함수를 재정의하여 해
9.클래스 vs 객체 vs 인스턴스
인스턴스는 객체를 부르는 다른 이름입니다. 인스턴스는 영어로 "사례", "…을 예로 들다" 라는 의미 잖아요. 클래스로 만든 객체의 사례(실제 예)라는 의미를 강조할 때 인스턴스라고 부릅니다. 또는, 객체가 메모리에 올라가면 이를 강조해서 인스턴스라고 부릅니다. 참
10.[3번 과제] 템플릿 및 STL
✅ 필수 기능 가이드 클래스의 이름은 SimpleVector라고 합니다. 타입에 의존하지 않고 데이터를 받을수 있는 배열을 멤버변수로 갖습니다. 생성자는 아래와 같이 구현 합니다. 기본 생성자는 크기가 10인 배열을 만듭니다. 숫자를 하나 받는 생성자는 해당 숫자에 해당되는 크기의 배열을 만듭니다. 아래와 같은 멤버함수를 구현 합니다. ...
11.[4번 과제] C++ Summary
✅ 필수 기능 가이드 기존 도서관 관리 프로그램에 검색 기능을 추가해주세요 책 제목으로 검색이 가능해야 합니다. 작가로 검색이 가능해야 합니다. 책 제목이 동일한 경우는 없다고 가정 합니다. 필수 기능 구현 완료 후 전체적인 구조를 그리면 아래와 같습니다. 어디까지나 참조일 뿐 꼭 이대로 구현할 필요는 없습니다. 🔥 도전 기능 가이드 기존 도서...
12.시프트 연산과 비트마스크
컴퓨터는 모든 데이터를 0과 1로 표현한다. 이게 바로 이진수(binary number).그리고 비트(bit)는 0이나 1 하나를 나타내는 가장 작은 단위이다.시프트 연산은 비트를 왼쪽 또는 오른쪽으로 이동시키는 연산이다.좌측 시프트 (<<) : 숫자의 비트
13.AVL 트리(Tree)
AVL 트리는 자기 균형 이진 탐색 트리(Self-balancing Binary Search Tree) 의 한 종류이다.데이터를 삽입하거나 삭제해도 트리의 높이가 일정 수준 이상으로 자라지 않도록 자동으로 균형을 유지하는 이진 탐색 트리(Binary Search Tre
14.[프로그래머스] 대충 만든 자판
❓문제 : 대충 만든 자판
15.[자료구조] Map Vs unordered map
map은 자료를 유일한 key와 하나의 value 쌍으로 저장하는 자료구조이다.앞서 말했듯 키는 고유해야 하며 중복된 키를 삽입하려 하면 기존 키에 해당하는 값이 업데이트 된다.Map은 key 값을 오름차순 정렬하여 저장한다는 특징이 있다.Map의 검색, 삽입, 삭제의
16.[스탠다드 반] 우선순위 큐, 순열, n번째 값
가장 높은 우선순위를 가진 요소가 먼저 나오는 자료구조삽입, 삭제(pop)은 항상 O(log N) 이고, top()(가장 우선순위 높은 원소 조회)은 O(1)가장 큰/작은 원소를 순식간에 추출해야 하는 문제에 최적함.next_permutation / prev_permu