C++ Algorithm & Study

[Programmers] 올바른 괄호

https://school.programmers.co.kr/learn/courses/30/lessons/12909 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 0. Headers - queue 사용 #include #include using namespace std; 1. 알고리즘 - 첫번째 데이터가 )일 경우 false bool solution(string s) { if (s[0] == ')') return false; // 종료조건 } - 먼저들어오고 먼저 나오는 FIFO 방식을 사용하는 QUEUE 사용 - 데이터가 ( 일경우 QUEUE에 넣어주고 ..

[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(..