길자의 개발 오르막길

1. 단위 벡터(Unit Vector)란크기가 1인 벡터를 단위 벡터라고 한다. 수식 으로는 |v| = 1 방향만 가지고 있고 길이 정보는 제거된 벡터이다. 특정 벡터 v 와 방향이 같은 단위 벡터는 곡절 부호를 쓰고 햇 이라고 읽는다.2. 벡터의 크기 피타고라스의 정리를 사용해 구할 수 있다.벡터 v = (x,y,z) 의 크기는 |v| = √(x² + y² + z²) 와 같다 |v| = √(x² + y² + z²)일반적으로 크기를 |v| 로 표기한다.예시: v = (3, 4, 0)|v| = √(9 + 16) = 53. 정규화(Normalization)정규화는 벡터를 크기 1로 만드는 과정이다. 벡터를 자신의 크기로 나누는 것을 말하며 이를 벡터의 정규화 라고 한다. ->벡터의 노말값, 정규화는 벡터의..

Stable Sort(안정 정렬) : 정렬 후 에도 같은 값을 가진 요소들의 원래 순서가 유지 되는 정렬, 예측 가능하다.unstable sort(불안정 정렬) : 기존 키의 순서가 바뀔수 있고 성능이 유리하다.stable sort가 중요한 대표 상황UI 정렬게임 엔진에서 "우선순위 기반 Actor 정렬"순위표에서 2차 기준 적용group-by → sort 조합Unstable Sort와의 차이동일 키 순서유지깨질 수 있음성능일반적으로 조금 더 비용 큼더 빠른 경우 많음사용 용도정렬 순서의 해석이 중요할 때성능 최우선일 때C++ STL에서 stable / unstable 구분std::stable_sortStable병합 정렬 기반std::sortUnstableintrosort(quick+heap) 기반 v..

STL이란c++에 내장된 템플릿기반 라이브러리, 크게 컨테이너, 반복자, 알고리즘으로 구성되어 있다.Standard Template Library템플릿(Template)함수나 클래스를 개별적으로 다시 작성 하지 않아도 여러 자료형으로 사용할 수 있도록 하게 만들어 놓은 틀, 함수 템플릿과 클래스 템플릿으로 나눠진다.컨테이너(Container) : 데이터를 저장 관리하는 구조체(자료구조)들의 집합반복자(Iterator) : 컨테이너 내 데이터를 순회 할 수 있도록 도와주는 일종의 포인터 역할알고리즘(Algorithm) : 정렬 , 탐색, 삽입, 삭제 등과 같은 로직을 매우 효율적이고 제네릭 하게 제공컨테이너vector동적 배열로 구현된 컨테이너연속적인 메모리 블록을 사용해 랜덤 접근이 빠르다.마지막 원소의..