개발15 C++ STL의 자료구조 자주 쓰는 라이브러리를 한번 싹 정리할 필요가 느껴졌다. 까먹으면 참고도 하고 STL Standard Template Library 다양한 컨테이너, 반복자, 알고리즘 함수 제공하는 C++ 표준 라이브러리 컨테이너 자료구조랑 같은 의미 1. 시퀀스 컨테이너 선형적인 자료구조. 단순히 순서대로 자료 저장하는 것이 주 목적 vector, list, deque 2. 연관 컨테이너(Associative) 일정한 규칙에 따라 자료를 조직화하여 저장, 관리 정렬이나 해시 등이 그 규칙이 될 수 있다. set, map 3. 어댑터 컨테이너 시퀀스 컨테이너를 변형하여 자료를 일정 방식에 따라 관리 반복자를 지원하지 않음 - STL 알고리즘에서는 사용할 수 없다. stack,queue vector 동적배열. 요소 개수 .. 2024. 3. 3. cpp) 삽입 정렬, insertion sort - 삽입정렬 배열의 각 요소를, 앞에서부터 하나씩 자신의 자리를 찾아 삽입 - 절차(오름차 기준) i) 배열의 1번 요소를 0번째 원소와 비교. 더 작다면 0번째 요소를 뒤로 옮기고, 그 앞에 1번 요소를 삽입 ii) 배열의 2번 요소를, 1번부터 0번 원소를 비교해 자리 설정 iii) 배열의 n번 요소를, n-1번부터 0번 원소와 비교해 자리 설정 - 시간복잡도 최악의 경우 = 모든 원소가 역순으로 정렬되어 있는 경우 외부 루프를 N-1번 도는 동안 비교연산은 1, 2, ... , (N-1)번 수행된다. T(n) = 1+2+...+(N-1) = (N-1)*N/2 O(n) = n^2 - 특징 정렬에 사용하는 외부 메모리 X 이를 In-place sort라고 한다. #include using namespa.. 2024. 3. 1. 언리얼 2022 정리 (3) L레벨 구성과 라이팅 바닥설정 폴리지에 바닥에 사용할 스태틱메시 에셋들 여러개 선택 후, 폴리지 타입에 끌어다 놓아서 추가 브러쉬로 바닥 칠하기 가능 텍스처 해상도 설정 에셋 텍스처 파일 디테일 설정에서 LOD 바이어스 올릴때마다 해상도 반감 -> 최적화 다수 설정: 에셋 필터에 텍스처 걸고 전체 선택 - 우클릭 - 에셋 액션 - 프로퍼티 매트릭스에서 편집 엑셀처럼 한꺼번에 세부정보 표시됨 폴리지 브러시가 뷰포트에 표시가 안되는 이유 - 못찾겠다, 프로젝트 초기화함. 알아보기 폴리지 고급옵션에서 '인스턴스 세팅' - 콜리전 프리셋을 'BlockAll' 로 바꿔주시면 플레이시 나나이트 모델도 마찬가지로 지형 높낮이에 따라 캐릭터가 파묻히지 않고 '지형 높낮이에 따라 발 높이가 다르게 처리 텍스처 용량 초과.. 2023. 11. 29. 언리얼 2022 정리 (2) 퀵셀 메가스캔 콘텐츠 가져오기 - 퀵셀 브릿지 여러가지 오픈소스 3D 에셋들 퀄리티 선택 후 다운로드 - 콘텐츠 브라우저의 Megascans에서 확인 가능 (드래그로 그냥 끌어와도 OK) 머터리얼 , 스태틱 메시 , 텍스처파일들로 구성 세부사용팁 - 컬렉션으로 특정 테마에 맞는 에셋 카테고리 확인 가능 ex) 툰드라, 사막 등 - 3D_Assets 폴더 클릭 후 에셋필터에서 스태틱메시만 보이게 할 수 있다. - Nanaite 퀄리티 제외한 다른 퀄리티로 다운 받은 에셋들은 스태틱메시 우클릭 후 나나이트 활성화를 눌러줘야함 (이유는 모름) - 액터 디테일 - 머테리얼 더블클릭 - 디테일 - 색상/채도/밝기/대비 등등 설정 같은 에셋이더라도 다채롭게 사용 가능 Collision 충돌, 3D 에셋 그냥 넣으면.. 2023. 11. 26. 이전 1 2 3 4 다음