개발 공부 블로그

map 이용int solution(vector nums) { int answer = 0; int half = nums.size() / 2; set s(nums.begin(), nums.end()); int kind = s.size(); if (half < kind) answer = half; else answer = kind; return answer; } vector 이용#include #include #include #include using namespace std; int solution(vector nums) { int answer = 0; int half = nums.size() / 2; vector types = nums; sort(types.begin(), types.end()); type..

set Class  C++ 표준 라이브러리 컨테이너 클래스 set는컬렉션에서 데이터를 저장하고 검색하는 데 사용됩니다. Set은 이진 탐색 트리 기반이고 오름차순이다 O(logn)의 속도를 가진다. 요소의 set 값은 고유하며 데이터가 자동으로 정렬되는 키값으로 사용됩니다.요소의 set 값은 직접 변경되지 않을 수 있습니다.대신, 이전 값을 삭제하고 새 값의 요소를 삽입해야 합니다.  즉, set은 중복없이 저장하는 자료구조입니다.일종의 집합이라고 생각하시면 됩니다. set의 특징으로는 1. 숫자든 문자든 중복을 없엔다.2. 삽입하는 순서에 상관없이 정렬되서 입력이 된다. 이 특징을 모두 만족시킬 수 있는 자료구조는 이진트리 입니다. 즉, set은 벨런스 트리로 Red-Black 트리로 만들어져 있습니다..

Character Abilites  이 능력(= GA_Hero_Jump)이 활성화되면 캐릭터는 이동 중에 점프를 할 수 있습니다.  GA_Hero_Dash 능력이 활성화와 동시에 이동하고 있다면,이동 방향으로 빠르게 점프하는 능력을 부여합니다. 대시 능력은 재사용 대기시간에 대한 게임플레이 효과를 갖습니다.쿨다운 게임플레이 효과로 인해 플레이어는 계속해서 대시를 수행할 수 없습니다. 대신 대시 사이에 대기 시간이 발생합니다.이 대기 시간은 쿨다운 위젯에 표시됩니다.  GA_ADS 이 능력은 조준 능력으로 총을 표적에 조준할 수 있는 능력을 제공합니다.그리고 이 능력은 캐릭터의 걷는 속도도 느리게 만듭니다.  GA_Hero_Death이 능력은 체력이 0이 되면 캐릭터를 죽입니다.게임 플레이 큐가 트리거되어..