분류 전체보기23 cpp) 버블정렬, Bubble Sort - 버블정렬 배열의 앞에서부터, 인접한 두 요소끼리 비교하여 자리를 교체하는 방식 이를 반복하다보면 배열의 마지막 자리에 가장 큰 요소가 위치하며 정렬되는데, 이것이 거품이 올라오는 듯 하다해서 '버블' 정렬 - 절차(오름차 기준) 길이 n의 배열의 0번부터 n-1번까지, 인접 요소끼리 비교, 자리를 적절히 교체 -> 가장 큰 요소가 마지막에 위치 0번부터 n-2번까지 인접 요소 비교, 교체 0번부터 n-3...반복 배열의 요소가 하나(0번)만 남을때 까지 수행한다. - 시간복잡도 최악,최선, 평균 모두 사이클 당 비교 횟수가 n-1번,n-2번... T(n) = (n-1)+(n-2)...2+1 = (n-1)*n/2 O(n) = n^2 - 특징 정렬에 사용하는 외부 메모리 X 이를 In-place sort.. 2024. 3. 2. 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. 12월-1월 기록, 20km 완 변명문 1. 기말고사 - 종강12월 초 부터는 기말고사 기간이라 개발 공부를 소홀히 했다.일본어가 전공 이상으로 시간을 많이 잡아먹었다. 시간을 들인만큼 성적은 잘받긴했으나,,흠마지막 학기가 끝나고 공부를 하긴 했으나 많이 하진 못했고12월 말부터 또다시 일본여행에 다녀온 뒤로 지금에 이르렀다. 사실상 아무것도 한게 없다는 소리다. 이제 정말 뭘 하며 먹고 살아야할지 진지하게 생각해야할텐데난 언제 정신을 차릴지. 텅빈 12월과 1월을 되돌아보며 쥐어짜듯 찾은 한가지 느낀 점은교양 일본어 수업을 A+ 받아서 그런지, 일본어에 자신에 꽉 찬 상태로 여행에 나섰으나실전에서 된통 깨지고는 자신감이 팍 죽었다.공부 더해서 7월달에 있는 N3시험을 쳐보자. 그걸 따면 그래도 더 늘었겠지 2. 운동여름때부터 고민.. 2024. 1. 11. 언리얼 2022 정리 (3) L레벨 구성과 라이팅 바닥설정 폴리지에 바닥에 사용할 스태틱메시 에셋들 여러개 선택 후, 폴리지 타입에 끌어다 놓아서 추가 브러쉬로 바닥 칠하기 가능 텍스처 해상도 설정 에셋 텍스처 파일 디테일 설정에서 LOD 바이어스 올릴때마다 해상도 반감 -> 최적화 다수 설정: 에셋 필터에 텍스처 걸고 전체 선택 - 우클릭 - 에셋 액션 - 프로퍼티 매트릭스에서 편집 엑셀처럼 한꺼번에 세부정보 표시됨 폴리지 브러시가 뷰포트에 표시가 안되는 이유 - 못찾겠다, 프로젝트 초기화함. 알아보기 폴리지 고급옵션에서 '인스턴스 세팅' - 콜리전 프리셋을 'BlockAll' 로 바꿔주시면 플레이시 나나이트 모델도 마찬가지로 지형 높낮이에 따라 캐릭터가 파묻히지 않고 '지형 높낮이에 따라 발 높이가 다르게 처리 텍스처 용량 초과.. 2023. 11. 29. 이전 1 2 3 4 5 6 다음
