공부58 알고리즘 공부 - 분할 정복 알고리즘, 합병(merge) 정렬, 퀵(quick) 정렬 분할 정렬 알고리즘이란?주어진 문제의 입력을 분할하여 문제를 해결 = 정복하는 알고리즘 분할된 입력에 대하여 동일한 알고리즘을 적용하여 해를 계산하여 이들의 해를 취합하여 원래 문제의 해를 얻음이때 분할된 입력에 대한 문제를 부분 문제라고 함 만약 입력 크기가 n이고 더이상 분할할수 없는 수준까지 갈려면 n/2를 반복함으로 결국 log n 이 된다 분할 정복 알고리즘의 분류합병 정렬문제가 a개로 분할되고, 부분문제의 크기가 1/b로 감소하는 알고리즘퀵 정렬문제가 2개로 분할되고, 부분 문제의 크기가 일정하지 않은 크기로 감소하는 알고리즘이진 탐색문제가 2개로 분할되나, 그중에 1개의 부분 문제는 고려할 필요 없이 부문문제의 크기가 1/2로 감소하는 알고리즘선택 문제 알고리즘문제가 2개로 분할되나, 그중에.. 2025. 3. 18. 블렌더 - 블렌더로 애니 그림체 캐릭터를 만들어보자! C3 캐릭터 머리 만들기 - 눈만들기 이제 여기에 눈을 만들어 넣는다기본이 되는 원을 버텍스8로 생성한다회전 후 미러와 섭디비전 표면을 넣어준다 눈 크기에 맞게 조절, 위치를 조정해 준다격자 분리를 넣어준다격자 채우기를 통해서 형태를 잡아준다겉에 크리스를 넣어준 뒤, 겹치지 않도록 안으로 넣어준다 2025. 2. 26. 블렌더 - 블렌더로 애니 그림체 캐릭터를 만들어보자! C3 캐릭터 머리 만들기 - 눈썹 만들기 이후형태를 고정되어야 하는 부분에 크리스를 넣어줌이제 눈썹 라인을 만듬 끝 부분을 조정한 후 버텍스 크리스를 1로 조정해줌 필요한 부분을 선택 후, 메쉬 - 분리를 통해서 준비해줌 E - S를 통해 늘린 뒤, 형태를 잡아줌중간에 버텍스를 추가하여 속눈썹을 넣어줌이때 눈꼬리를 만들기 위해 끝 2개 버텍스 선택 후, 버텍스 - 버텍스 추출을 해줌 분리한 형태를 잡아준 뒤, 크리스 값을 넣어줌 눈썹을 만들기 위해 스냅 - face를 만들어줌그후 버텍스를 조절하고 섭디비전을 활성화 하면 이렇게 된다 2025. 2. 26. 블렌더 - 블렌더로 애니 그림체 캐릭터를 만들어보자! C3 캐릭터 머리 만들기 - 머리 조형 이번 챕터에서는 캐릭터의 얼굴을 만든다 이전 챕터와 같이 도안을 깔아준다그후 평면을 만들어 얼굴을 만들 준비를 한다 버텍스를 삭제하고 미러를 넣어준다이때 클리핑을 넣어준다 만약 투명하게 보고 싶다면 x-ray값을 조정해 준다 정면, 옆면을 맞춰준 뒤, 루프 커팅을 해준다이때 Ctrl + R 단축키 + 원하는 커팅 숫자 를 단축키로 사용한다중간 부분 버텍스는 필요 없기에 삭제 후수축 -> 버텍스 슬라이드로 정리해 준다 눈을 둘러싸게 안쪽 버텍스를 조정한다 옆쪽도 동일하게 정리한다최종 정리 모습 현재 진행 상태이다 턱을 만들기 위해 버텍스를 추가로 붙여준다 오른쪽 턱선도 정리해 준다 중간 중간 비어있는 버텍스를 넣어주며 F = 페이스 만들기로 채워준다이때 이렇게 2개의 버텍스를 선택하고 F키를 누를시 비어있.. 2025. 2. 26. 이전 1 2 3 4 ··· 15 다음
