전체 글 썸네일형 리스트형 [알고리즘] Stable sorting algorithm, In-Place algorithm Stable Sorting Algorithm (안정 정렬 알고리) - 크기가 같은 데이터가 정렬된 이후에도 입력된 순서를 그대로 유지하게 하는 정렬 알고리즘이다. Stable Sorting Algorithm Bubble Sort Insertion Sort Cocktail Shaker Merge Sort Unstable Sorting Algorithm Selection sort Heap Sort Shell Sort Quick Sort Exchange Comb In-place Algorithm - 입력 데이터를 저장하는 메모리 이외는 상수 크기의 메모리만 필요한 알고리즘이다. - 정렬을 하는 과정에서 추가적인 메모리 공간이 "거의" 안든다고 생각하면 쉽다. - Quick Sort의 경우는 정의에 따라서 No.. 더보기 정렬 알고리즘 총정리 1. Bubble Sort (버블 정렬) 두 인접한 원소를 검사하여 정렬하는 방법이다. 시간 복잡도는 O(n^{2})로 매우 느리다. (효율성은 나쁘지만 코드가 단순하기 때문에 교육용으로(?) 자주 사용되는 것 같다.) Stable 하고 In-place 하다. (https://blog.wookingwoo.com/27 참고) 이미지 출처: https://www.cs.mtsu.edu/~xyang/2170/bubbleSort.html Bubble Sort Complexity Average (평균 시간복잡도) O(n^2) Best Case (최선 시간복잡도) O(n) Worst Case (최악 시간복잡도) O(n^2) Space Complexity (공간복잡도) O(1) C++ 코드 예시 void swap(in.. 더보기 드론 촬영 기술: POI (Point Of Interest) 드론 촬영을 하기 위한 다양한 기술들이 존재한다. 그중 멀티콥터에서 가장 자주 사용하는 방식 중의 하나인 POI에 대해 소개해보고자 한다. POI는 Point Of Interest의 약자로 관심점이라는 뜻이다. 피사체를 중심에 두고 원을 그리며 비행하는 기술이다. 아래의 그림을 보면 쉽게 이해할 수 있을 것이다. 요즘 나오는 (비싼) 드론들은 대부분 자동 POI 기능을 제공해준다. 이쯤 되면 웬만한 상황에 서는 자동 비행의 결과물이 훨씬 좋아 보이는 건 사실인 것 같다. 하지만 좀 더 디테일한(?) 비행과 촬영을 즐기고 싶으면 수동으로 비행할 수 있는 것도 좋다. 그렇다면 POI는 어떻게 조작할까? Atti Mode (애티 모드)에서는 크게 어렵지 않다. 위의 그림과 같이 Roll(에릴러런)의 움직임을 .. 더보기 FDM 3D프린터의 압출 방식 구분 (직결식/보우덴) FDM 방식의 익스트루더는 핫엔드와 콜드엔드가 결합된 채로 움직이는 직결식(Direct extruder)와 떨어져 있는 구조인 보우덴 (Bowden) 방식이 있다. 1. 직결식 (Direct Extruder) 2. 보우덴 (Bowden Extruder) 직결식과 보우덴 방식의 차이 직결식(Direct extruder)과 보우덴 (Bowden) 방식의 차이를 표로 정리해보았다. 직결식 익스트루더 보우덴 방식 익스트루더 필라멘트 공급 안정적이며 쉽다 불안정하고 어렵다 출력속도 느림 빠름 안정성 진동 큼 진동 작음 정비성 쉬움 어려움 사용 재료 큰 제한 없음 쉽게 부러지거나 플렉시블한 소재는 사용하기 어려움 더보기 FDM 3D프린터의 헤드, 베드 축 구분 (XZ-Y/XY-Z/XYZ) 먼저 Cartesian (카르테시안)과 Delta (델타) 방식의 차이점을 이해하고 있어야 한다. 둘의 차이점은 이전 포스트에서 정리해두었다. https://blog.wookingwoo.com/19 FDM 3D프린터의 구동 방식 (카르테시안/델타/스카라) FDM방식의 3D 프린터는 구동 방식에 따라 다시 카르테시안(직교), 델타, 스카라로 나눌수 있습니다. 프린터 헤드의 이동 방식의 차이로 구분할수 있습니다. 1. Cartesian (직교) - 직교좌표계를 사용하 blog.wookingwoo.com 카르테시안의 경우 베드의 움직임에 따라 2가지로 구분할 수 있다. 베드가 Y축 방향으로 움직이는 프린터와 Z 축 방향으로 움직이는 프린터 방식으로 나뉜다. 이를 각각 XZ-Y 방식, XY-Z 방식이라고 부른다.. 더보기 FDM 3D프린터의 구동 방식 (카르테시안/델타/스카라) FDM방식의 3D 프린터는 구동 방식에 따라 다시 카르테시안(직교), 델타, 스카라로 나눌수 있습니다. 프린터 헤드의 이동 방식의 차이로 구분할수 있습니다. 1. Cartesian (직교) - 직교좌표계를 사용하는 방식의 프린터 - 직교좌표계는 직교하는 세개의 축 위에 있는 세 점의 교점을 이용하여 3차원 공간상에 좌표를 표시하는 방식이다. 2. Delta (델타) - 3개의 팔을 움직여 출력한다. - 가벼운 헤드로 인한 빠른 속도가 장점이다. 3. Sara (스카라) - 로봇팔 방식 - 사용자층이 적으며 입문용으로 적합하지 않다. 더보기 인쇄 방식에 따른 3D 프린터의 종류 (FDM/FFF/SLA/DLP/SLS/PBP/Polyjet/MJM) 3D 프린터에는 여러 종류가 있다. 어떤 기준으로 분류하는지에 따라 다양한 종류가 있을 수 있다. 3D 프린팅을 하기 위한 재료는 크게 고체 타입, 액체타입, 분말 타입으로 나누어진다. 고체 타입에서는 주로 필라멘트가 쓰이고 FDM 혹은 FFF 방식을 주로 사용한다. 액체타입에서는 레진을 이용하며 특정 빛을 통해 굳혀 사용한다. SLA, DLP, LCD 등의 방식이 있다. 분말 타입은 파우더를 굳혀 사용하며 SLS 방식이 있다. 아직까지 가정용이나 입문용으로는 FDM 혹은 FFF 방식이 가장 합리적인 것 같다. (FDM과 FFF는 용어의 차이이지 같은 방식을 뜻한다.) 아래에는 각각의 방식을 좀 더 자세하게 정리했다. 1. FDM (Fused Deposition Modeling) - 응용 적층 모델링, .. 더보기 22.10.12 부대찌개 더보기 이전 1 2 3 4 5 6 7 다음
