728x90
반응형

공부 80

자료구조 트리 이론 진짜 조금 (히프, 이진트리, 이진 탐색은 어렵네 등)

트리 (tree) 원소들 간에 1:다 관계와 계층관계를 가지는 비선형이자 계층형 자료구조 형태 자식, 부모, 조상, 자손 등의 개념을 가지고 있음 노드(node) - 트리의 원소 루트 노드 - 트리의 시작 노드 간선 - 노드를 연결 하는 선, 부모 - 자식 연결 형제 노드 - 같은 부모 노드의 자식 노드들 조상 노드 - 간선을 따라 루트 노드까지 이르는 경로에 있는 모든 노드들 서브 트리 - 자식 노드와 연결된 간선을 끊었을 때 생성되는 트리 (각 노드는 자식 노드의 개수 만큼 서브 트리를 가짐) -> 이 것들의 집합 : 포리스트 자손 노드(후손) - 서브 트리에 있는 하위 레벨의 모든 노드들 차수 - 노드의 차수 : 노드에 연결된 자식 노드의 수 - 트리의 차수 : 트리에 있는 노드의 차수 중에서 가장..

자료구조 큐 이론 진짜 조금 (공부하기 싫다)

큐도 스택과 마찬가지로 시간을 기준으로 정의 큐 선입선출 구조 (FIFO, First-In-First-Out) ex. 줄서기 Queue front : 저장된 원소 중에서 첫 번째 원소 rear : 저장된 원소 중에서 마지막 원소 삽입 - enQueue (rear에 삽입) 삭제 - deQueue (front를 삭제) 연결 리스트를 구현 - 첫 노드 프런트, 마지막 노드 리어로 간주 정확한 코드는 실습 코드를 확인하고 공부하고 응용하자. 큐 응용 ex. 회문 : 문자열 하나씩 큐, 스택에 삽입 그리고 매치 / 큐의 프런트와 스택 탑이 일치하면 각각 삭제(일치X->빠져나감) 이런 느낌적인 느낌 (실습 예제 확인) ex. 시뮬레이션, 대기시간, 메저와 트리거, 그래픽 입력 모드, 일괄처리작업 등등 이론 다시 듣..

자료구조 스택 이론 조금(LIFO, push, pop, top, 스택 응용 등)

리스트 작업은 시간과 무관 스택(큐도 마찬가지) 시간을 기준 (시간에 대한 정보가 포함) 배열, 리스트 중간 삽입 가능 -> 시간 기준이라 볼 수 없음 스택 예시 1. 식판 닦기 2. 음료수 진열 3. 연탄 아궁이 4. 책 쌓기 등등 LIFO (Last In First Out) / 후입선출 탑 : 마지막 스택 위치, 항상 마지막을 가리킴 / 마지막 원소의 위치 푸쉬 : 넣기 팝 : 빼기 개념 -> 추상 자료형 -> 알고리즘 -> 구현 --> 구체화됨 --> 스택 push 알고리즘 top이 마지막 자료를 가리키므로 그 위 자료를 삽입하려면 top의 위치를 하나 증가 이 때 top의 위치가 스택의 총 크기보다 크면 오버플로우 오버플로우가 아니면 top이 가리키는 위치에 새로운 원소 삽입 스택의 pop 알고리..

자료구조 리스트 이론 조금 (선형리스트, 단순 연결, 이중 연결, 원형 연결,,)

자료구조 어렵다. 이론은 이해가도 코딩으로는 안되는 기적 리스트는 목적이 있음 나열되는 순서가 있음 순서가 없다면 리스트가 아닌 그룹임 선형리스트 : 자료들 간에 순서를 갖는 리스트 1. 리 2. 스 3. 트 리스트 이름 = (원소1, 원소2,,,, 원소n) 순차 자료구조 연결 자료구조 메모리 저장 방식 필요한 전체 메모리 크기를 계산하여 할당, 할당된 메모리의 시작 위치부터 빈자리 없이 자료를 순서대로 할당 노드 단위로 메모리 할당 저장 위치 순서 상관X 노드의 링크 필드에 다음 주소 저장 연산 특징 삽입, 삭제 후에도 빈자리 없어야함 변경된 논리 순서 == 저장된 물리 순서 논리적인 순서가 변경되도 링크 정보만 변경되고 물리적인 위치 변경X 프로그램 기법 배열 이용 구현 포인터 이용 구현 순차 자료구..

[~2021.11.05] 과제로 만들었던 3D 모델링들(킬가르도 피규어, 엑스칼리버, 닌텐도 스위치 등등)

1. 비행기 뭔가 전투기처럼 묘사하고 싶었으나 ㅋㅋ,,ㅋㅋ,ㅋ, 2. 플루곤(Plugon) 디워를 패러디하고 싶었다. 그래서 만들다가 보니, 용의 얼굴을 만들기 어려워서 옆에 보이는 콘센트를 모티브로 해 콘센트 + 드래곤으로 만들어 보았다. 3. 도끼 플루곤이후로 마야에 대해서 많은 걸 배웠다. 그래서 하나씩 하나씩 강의를 보면서 적용하며 만들었다. 4. 엑스칼리버 무기류를 하나 만들었어야 했다. 유명한 검들을 생각하다가 엑스칼리버가 생각이 났다. 많이 미흡했지만, 조금씩 익숙해지려고 노력했다. 5. 중간프로젝트 (다다익선,질보단 양..?) 친구한테 선물받은 그림이 들어 있는 나무 고정형 액자 우리 과 로고가 박힌 닌텐도 스위치 포켓몬 '킬가르도'의 폼체인지 피규어 코닥 카메라(?) 같은거 보고 만든 전..

[2021.09.26] Maya 빈 Face 채우기, Normal, Curve 등등

빈 공간(Face) 채우는 방법 1. Append to Polygon Tool 2. Bridge 3. Fill Holes(어색, 이질적 느낌 들 수 있음) - Face Triangle - 삼각형으로 표현되기 때문(?) Edge Bridge 일반적으론 안되지만, Face가 없을 시 가능 1번도 가능 Face Bridge로 연결 / Twist 꼬기 꽈배기 Normal polygon display direction : 까맣다 -> 노멀이 없다 Normal direction positive > visible negative > invisible Display polygon - Face normal (바깥/안) - Vertax normal (어떻게 보여줄지) Mesh display 의 리버스 (노멀을 반대로) C..

[2021.09.18] Maya 연습, 부드럽게, Gizmo 수정, Soft Selsection 등

컨트롤 + H : 하이드(숨기기) Alt + H : 선택한 거 빼고 하이드(숨기기) 컨트롤 + 쉬프트 + H : 다시 보이기 Connecting Tool offset Edge Loop Tool - 가장자리, 딱딱한 곡면? 만들기 inset Edge Loop Tool - 전체 한 바퀴 - auto complete X -> 구역 설정 가능 side Edge Loop Tool - 슬라이딩~ Bevel - 깍아내림, 부드러운 곡면 느낌 -> chamfer off -> offset Edge Loop Tool 느낌 멀티 컷 - 펜툴느낌 ( 쉬프트 - 정확히{커넥팅 툴도 가능함}) Gizmo의 방향성 Absolute xyz coordinationRelative(Local) coordination D - 기즈모 조정 ..

[2021.09.13] Maya 기본 모델링, 단축키, 비행기 디자인(?)

오브제 마우스 우 클릭 Face, Vertax, Edge 쉬프트 드래그 -> 반전 되돌아가기 -> 오브젝트 모드 Glow 성장 (주변으로 선택한게 한칸씩 퍼짐) Polygon, Edge, Ventax ) -> Shift Drag : 선택 or 노 선택 UnSelect : 컨트롤 무조건 선택 : 컨트롤 + 쉬프트 스페이스 : 모든UI 쉬프트 : vertex, edge, face / 오브젝트선택시 - 주된기능 컨트롤 : Selection UI 쉬프트 + 컨트롤 : etc..? Symmetry : 좌우대칭 x,y,z Mirror : 카피 > combine > merge -> 동일간 프로세스 (한번에 되게 하는게 있음) Delet History : Alt + Shift + D Freeze Transformati..

[2021.09.05] Maya 다운로드 후 Maya interface 느끼기..

3D 그래픽 수업을 수강 중.. 공부하쟈.. 기록하쟈.. 학생용 무료 소프트웨어로 다운 학생증을 찍어서 오토데스크사에게 보냈다. 교수님이 2020ver 으로 하라고 해서 2020ver으로 다운을 받았다. 설명하기 힘든 많은 시행착오가 있었지만... 완료 공부 카테고리는 '나'가 나중에 공부하기 편하도록, 정리 렌더 1. 렌더 - save image 2. Archive Sence 으로 과제 제출 // 저장 Save Scene : 일반 저장 Save Scene As : 딴 이름 ㅇ Increment and Save : 귀찮음 X 다른 파일 자동 저장하는 느낌 Camera ALT -> Orbit, Pan, Zoom Gizmo (+, - 로 사이즈 조절 가능) w : 상하좌우 E : 회전 R : 스케일 X : ..

웹 프로그래밍 과제 : 웹사이트 제작

서버 연결 실패로 인한 html 파일로 제출하였다. ㅂㄷㅂㄷㅂㄷㅂㄷㅂㄷ 페이지가 시작하면 입력을 받는다. 1를 입력하면 그 다음 페이지에 나오는 이미지가 안 뜬다. 그 외에는 수는 일반적인 페이지로 작동한다 이름과 별명을 입력받을 수 있다. 사이트 시작을 누르면 애니메이션 효과를 받으면서 넘어간다. 일반적인 페이지, 페이지 구상을 고민하다가 고민만 하다가 대충했다. 슬프다 메뉴 마우스올리거나 나갈 때 변함. 이미지 표시 변경 누르면 사진이 나오고 없어지고 함. 그 밑에는 방학 계획이니 뭐시기 있음. CSS 꿀잼 div 천국 jQuery 이용 스크린샷에 빠진 코드들도 있긴한데, 히히 jQuery로만 이용하라고 해서 하다가 입력 양식 태그로 입력받은거를 받고 어쩌구하는게 잘 안되서 문서객체모델 섞었다..ㅎ

728x90
반응형