728x90

분류 전체보기 336

[C++][자료구조] Binary Tree(이진트리)란 ? 구현법은 ?

*Binary Search Tree(이진 탐색 트리) : 이진 탐색이 동작할 수 있도록 고안된 자료구조. : 모든 key값은 유일하고, 값의 크기는 '왼쪽자식 노드 < 부모 노드 < 오르쪽 자식 노드' 순을 가짐. *이진 트리의 예 값의 크기를 왼쪽자식 노드 < 부모 노드 < 오르쪽 자식 노드 순으로 갖고 있기 때문에 위 트리는 이진트리이다. *이진 탐색 트리 방법 30을 찾는다고 가정해보자. 1) 루트노드인 20부터 탐색한다. 2) 30은 20보다 큰 수이므로 오른쪽 서브트리를 탐색한다. 3) 23보다 30이 큰 수이므로 23의 오른쪽 서브트리를 탐색한다. 4) 30 찾음 ! : 기존엔 모든 노드를 탐색해야했다면, 이진 트리이기에 탐색을 반으로 줄여가며 탐색할 수 있다. O(log₂N) but, 자식노..

[C++][자료구조] Graph와 Tree의 차이? 구현법은?

1. Graph(그래프) 자료구조 *용어정리 G = (V, E) (정점 Node, Vertex / 간선 Edge) - 경로(시작점과 도착점이 다를 경우), 사이클(시작점과 도착점이 같을 경우) cf) 단순경로/단순 사이클: 같은 정점을 두 번 이상 방문하지 않는 경로/사이클 - 방향이 있는 그래프/방향이 없는 그래프 - 가중치: 간선의 비용. - 차수(Degree): 정점과 연결된 간선의 개수 cf) 방향 그래프의 경우, In-degree, Out-degree로 나누어서 차수를 계산한다. *그래프를 저장하는 법 ; 어떤 정점 x와 연결된 간선을 찾기 위해 어떻게 효율적으로 저장할지. 1) 인접 행렬 방법 A[i][j] = 1, A[i][j] = 0. > nodeNum; vector *graph = new..

[KLA 멀티캠퍼스] C#7.0 제대로 배우기 Part.2(입문2)

22.08.04(목) [1~2차시 - 생성자(Constructor)와 종료자] * 생성자(Constructor) : 설계된 클래스 객체를 생성하는 메소드와 같은 것. * 생성자 형식 한정자 클래스명 (매개변수명) { } * 생성자 특징 - 클래스를 선언할 때 생성자를 구현하지 않았을 경우, 컴파일러에서 기본 생성자를 만들어 준다. - 생성자의 이름은 클래스의 이름과 같다. * 종료자 : 객체에 할당된 메모리를 해제하는 것. * 종료자 형식 ~클래스명 () { } * 종료자 특징 - 클래스명에 ~를 붙여 사용한다. - 생성자와 달리 한정자를 사용하지 않는다. - 매개변수도 없다. 오버로딩도 안됨. - 직접 호출이 불가하고 CLR(Common Language Runtime)의 가비지 컬렉터가 객체 소멸 시점..

🎮 Unity Study/C# 2022.08.04

[KLA 멀티캠퍼스] C#7.0 제대로 배우기 Part.1(입문1)

22.07.14 (1~7차시) [C#의 역사] : C언어 -> C++ -> C# C언어에서 부족했던 OOP(객체지향)를 추가해서 C++를 만듬. Window 운영체제, Office 프로그램, Adobe 사의 프로그램들이 C++로 만들어짐. C#: C++언어를 발전시킨 언어. Microsoft사의 Anders Hejisberg가 개발. .NET Framework에 최적화된 언어. (인터넷 서비스를 쉽게 개발할 수 있도록 라이브러리를 제공해주는 프로그램을 의미하는 .NET도 Microsoft사가 만듬) [4~5차시 C# 데이터 타입] bool: True or False - 정수형 byte: 8비트. unsigned 정수형 (integer) sbyte: 8비트 signed 정수형 (u)short: 16비트 (..

🎮 Unity Study/C# 2022.07.14

6.21 부동산 대책으로 부동산 시장에 찾아올 변화(월급쟁이부자들TV 너나위님)

https://www.youtube.com/watch?v=IgTu755e3tU [6.21 부동산 대책으로 부동산 시장에 찾아올 엄청난 변화] 6.21 부동산 정책의 큰 틀을 알아보자. : 임대차 시장 안정 방안 및 3분기 추진 부동산 정상화 과제 문서를 보기. : 기획재정부, 행정안전부, 국토교통부, 금융위원회 4개 부처가 만듬. * 임대차 시장 안정화(빨간색이 즉시 시행되어 바로 영향을 줄 수 있는 것임) 1. 임차인 부담 경감 상생 임대인 : 5% 이내 증액하는 임대인에게 양도세 비과세. 장특공제를 위해 필요한 실 거주 2년을 인정(21.12.20 이후 24.12.31 사이 임대 건) -> 올해 안에 갭투해서 2년 뒤에 5%이내로 갱신해주면 혜택받을 수 있음. 2+2 계약 갱신 청구권을 사용한 임차인..

[Git] Git Commit 삭제 (git reset)

git reset을 이용한 Commit 삭제 방법. push 전 commit 내역 삭제. push 후 commit 내역 삭제. 이케 두가지가 있는데, push 후 commit 내역 삭제는 지운 내역을 push 해주는 과정도 포함해야 한다. 근데 push 후 commit 삭제는 안하는걸 권장... 차라리 수정내역을 다시 commit & push 해야 협업에 문제가 없다. 1. 커밋내역 삭제 git reset 옵션 HEAD~숫자 ~1개면 최근 내역 1개, ~2면 내역 2개. 옵션은 3가지. 1) --hard : 돌아가려는 지점 이후 모든 내용 삭제. 2) --soft : 돌아가려는 지점으로 돌아가지만 해당내용은 남아있으며 인덱스도 그대로 있는 상태. 3) --mixed : 디폴트 옵션. 돌아가려는 지점으로 ..

카테고리 없음 2022.06.27

[Git] Commit 합치기 & Commit 메세지 수정(rebase)

rebase를 사용해서 11개의 커밋을 합쳐봅시당. [로컬 저장소에 Commit 한거 합치기] 1. 터미널을 열어서 아래 구문 입력 git rebase -i HEAD~3 2. 합칠 commit 선택해서 키워드를 s 로 바꿔줍니다. : 맨 위 commit 메세지(맨 마지막 커밋)는 pick으로 냅두고 합칠 commit 메세지들(나머지)는 s로 바꾼다. : vi 편집할 땐 esc 키 누르고 i 를 입력하면 되고, :wq 를 입력해서 저장후 종료해준다. 3. 커밋 메세지를 수정합니다. : 커밋을 합쳤을 때 commit 메세지를 수정할 수 있다. 이대로 저장종료하면 모든 커밋 메세지가 싹 나온다. 필요없는 커밋 메세지를 지워주고 한줄로 정리해주자. 4. 저장후 완료해서 결과 확인하고 push 하기 ! : 11개..

[Unity UI] 텍스트 크기&길이에 따라 말풍선 늘리기(sprite, layout Group, content size filter)

한 개의 이미지를 다양한 사이즈로 재사용하기 위해 Sprite Editor 로 조정했을 때, 그 안의 텍스트 크기에 맞춰 이미지를 가변적으로 만드는 방법이다. 요 이미지를 아래처럼 텍스트 길이에 따라 가변적으로(가로) 만들어보자. [ 방법 ] 0) Canvas 에 이미지와 텍스트객체를 만든다. (부모가 Image, 자식이 Text) 1) 이미지를 Sprite Editor에서 가변을 줄 부분을 정의하자 image type 은 sliced로 둬야 함 ~! 2. 해당 이미지를 단 객체에 Horizontal Layout Group과 Content Size Filter 속성을 달고 아래처럼 입력해주자. 자식 객체(Text)의 크기에 따라 변화시켜줄 것이므로 Content Size Filter 속성의 Horizon..

728x90