C++ Algorithm & Study/C++ & Algorithm Strategies

[Programmers] 디펜스 게임

https://school.programmers.co.kr/learn/courses/30/lessons/142085 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 0. Headers - 우선순위 큐 사용 및 Less 사용 #include #include #include using namespace std; 1. 알고리즘 - 우선순위 큐를 사용하여 적의 수를 저장 - 이렇게 한다면 들어오는 값마다 최대값 갱신 int solution(int n, int k, vector enemy) { priority_queue pq; // enemy [4, 2, 4, 5,..

[C++] 14 - 기초 문법 공부 일지(Smart Pointer)

1. Smart Pointer (c++ 11) - new 및 delete를 사용하여 동적으로 할당받은 메모리는 반드시 해제 - 메모리 누수 → 프로그램의 안전성을 보장하기 위해 스마트 포인터를 제공하고 있습니다. - 포인터처럼 동작하는 클래스 템플릿 - 사용이 끝난 메모리를 자동 해제 - Smart Pointer 사용시 소멸자는 객체의 사용이 끝나면 자동 호출 - 직접 헤체하지 않아도 자동으로 해제 class Knight { public: Knight(int hp, int maxHp) : hp(hp), maxHp(maxHp) {} public: int hp; int maxHp; }; class SmartPtr { public: SmartPtr(Knight* k) : kptr(k) {} ~SmartPtr(..

[C++] 13 - 기초 문법 공부 일지(Sort)

int main() { vector v; srand(static_cast(time(NULL))); for (int i = 0; i bool {return a > b; }); } 1. Bubble Sort - 서로 인접한 두 데이터를 비교하여 정렬하는 알고리즘 - 코드 구현이 단순하고 쉽지만 느림 - 시간 복..