코딩 테스트를 위한 자료 구조와 알고리즘 with C++ std::stack STL에서 제공하는 스택 컨테이너 어댑터이다. 기본적으로 std::deque가 컨테이너로 사용된다. 후입선출(LIFO) 구조를 갖는다. 순회할 필요가 없으므로 반복자를 제공하지 않는다. Top 이외의 원소는 접근할 수 없다. std::stack의 성능 모든 연산은 O(1) 시간에 수행된다. #include #include using namespace std; void main() { stack stck; // 1, 2, 3 Push stck.emplace(1); stck.emplace(2); stck.emplace(3); // Pop stck.pop(); cout

Level 0. 삼각형의 완성조건 (2) 길이의 최솟값부터 최댓값까지의 개수이다. 자 2개를 맞대어 돌린다고 생각하면 쉽다. #include #include using namespace std; int solution(vector sides) { return (sides[0] + sides[1]) - abs(sides[0] - sides[1]) - 1; }

코딩 테스트를 위한 자료 구조와 알고리즘 with C++ 일종의 래퍼이며, 기존 컨테이너의 인터페이스를 제한하여 만든 기능이 제한되거나 변형된 컨테이너이다. #include #include using namespace std; void main() { // 덱을 사용해 스택을 만들었다. deque stck1; stck1.emplace_back(1); stck1.emplace_back(2); stck1.pop_back(); // 스택에서는 지원하지 않는 기능이다. stck1.emplace_front(); // 스택 컨테이너 어댑터 stack stck2; stck2.emplace(1); stck2.emplace(2); stck2.pop(); // 컴파일 에러!! // stck2.emplace_front();..

코딩 테스트를 위한 자료 구조와 알고리즘 with C++ std::deque STL에서 제공하는 양방향 큐(Double-ended Queue) 컨테이너다. 크기가 같은 여러 개의 메모리 청크로 나누어 데이터를 저장하는 일종의 페이징 기법을 사용한다. std::vector와 달리 용량 부족으로 추가 메모리 할당 시 전체 원소를 이동시키지 않아도 된다. 내부적으로 첫 번째 청크가 아닌 중간 위치의 청크부터 원소를 저장하여 메모리 재할당을 최소화하는 등의 최적화 기법이 적용되어 있다. size()는 제공하나 capacity()는 구현 방법에 의존적이므로 제공하지 않는다. C++ 표준에서 규정하는 std::deque의 구현 조건 push_front(), pop_front(), push_back(), pop_ba..

Unreal Engine: Ultimate Survival Horror Course 맵을 좀 더 크게 만들자. Alt + Shift를 누르고 액터를 복사하면 카메라가 같이 따라오게 된다. 어두운 상태에서 Unlit 모드를 선택하면 빛의 영향을 받지 않은 상태로 볼 수 있다. 웅크리기, 달리기 등 움직임 제어를 위한 액터 컴포넌트를 생성한다. 액터 컴포넌트란 액터에 붙일 수 있는 컴포넌트이다. 월드에 배치는 불가능하다. L1_Character에서 Add Component하여 붙인다. BPC_Movement에서 Initialize 함수를 생성한다. Initialize에 Character 타입의 Character 입력 변수를 생성한다. Promote to Variable하여 PlayerRef라는 이름의 플레이..

Unreal Engine: Ultimate Survival Horror Course E키로 상호작용 가능한 전등 스위치 제작을 위해 BP_Interaction의 자식 블루프린트를 생성한다. 전등 스위치 모양을 만들고 크기를 조정한다. 전등에 연결할 라이트를 저장할 Light 변수를 생성하고 public으로 설정한다. 변수 타입은 Light이다. Details 창에서 변수 우측에 있는 스포이드로 뷰포트에서 액터를 찍어 할당할 수 있다. Interact 인터페이스 함수를 구현한다. 위처럼 작성하면 Light 변수에 설정된 라이트가 없을 경우 오류가 발생한다. Is Valid 노드를 이용해 유효성을 검사하여 해결할 수 있다. 전등 스위치를 완성했다.