프로그래밍 독학/코딩 기본 다지기 (6) 썸네일형 리스트형 트리의 불균형을 해소하기 위한 방법 - AVL tree, Red_Black tree 트리의 불균형을 해소하기 위한 방법 - AVL tree, Red_Black tree AVL tree는 Binary tree에 노드를 삽입하거나 삭제할 때마다 균형인수를 따져 불균형한 경우 노드를 재배치하는 알고리즘 균형인수(balance factor) 균형상태를 숫자로 나타낸 것 왼쪽 서브트리의 높이 - 오른쪽 서브트리의 높이 코딩 기본 다지기 - 5. 추상클래스, 인터페이스, 오버로딩, 오버라이딩, 캐스팅 코딩 기본 다지기 - 5. 추상클래스, 인터페이스, 오버로딩, 오버라이딩, 캐스팅 이 포스팅은 아래 영상을 배우고 정리하는 용도임을 밝힙니다. https://www.youtube.com/watch?v=Ky-CvCQp-qs&list=PLQdnHjXZyYaczbigUDPNeRXeQrdpo5Xwi&index=7 오버로딩(Overloading) 하나의 클래스 내에서 이름이 같은 여러 개의 함수를 만들어내는 것 이름은 같지만 패러미터의 자료형이나 개수가 달라서 다른 기능을 가짐 오버로딩이 없다면 위와 같이 addFloat, addDouble 같은 다른 함수명이 필요하다. 하지만 오버로딩이 있다면 패러미터만 바꿔 같은 이름으로 추가가 가능하다. 위와 같이 패러미터가 늘어나도 괜찮다. 두 수가 아니라 새로운 패러미터.. 코딩 기본 다지기 - 04. 클래스, 생성자, 접근제한자, 패키지, 상속 코딩 기본 다지기 - 04. 클래스, 생성자, 접근제한자, 패키지, 상속 이 포스팅은 아래 영상을 배우고 정리하는 용도임을 밝힙니다. https://www.youtube.com/watch?v=OzeMY-n948g [Review] 클래스가 뭐였지? "객체의 틀" "객체를 만들어내는 틀" 클래스를 만들려면 어떻게 해야 할까? class MyClass { private int count; public boolean isActivated; public int annCount() { if(isActivated) count++; } class MyClass { }(중괄호) 안에 클래스에 필요한 함수와 변수를 구현해준다. 생성자 클래스를 만들 때 필요에 따라 생성자(Constructor)라는 특수한 함수를 만들기도 .. 코딩 기본 다지기 - 03. 참조형 변수, 함수, 클래스 코딩 기본 다지기 - 03. 참조형 변수, 함수, 클래스 이 포스팅은 아래 영상을 정리하고 배우는 용도임을 알려드립니다. https://www.youtube.com/watch?v=7OydMTdHYKQ&list=PLQdnHjXZyYaczbigUDPNeRXeQrdpo5Xwi&index=5 배열(Array) 하나의 이름으로 여러 자리를 예약하는 기능 [예시] int sample [10]; 자료형 배열 이름 갯수 는 아래 사진과 같다. Sample이라는 이름으로 10개의 int 공간을 예약하는 것이다. sample[3] = 40; 이라면 아래 사진과 같다. sample의 3번 자리에 숫자 40을 넣는 것이다. 따라서 "배열"이라는 것은 위치를 지정하는 것 외에는 기본형 변수와 다를 것이 없다는 것이다. int .. 코딩 기본 다지기 - 02. 메모리, 자료형 - 기본 자료형 코딩 기본 다지기 - 02. 메모리, 자료형 - 기본 자료형 이 포스팅은 아래 영상을 정리하고 배우는 용도로 작성하였습니다. https://www.youtube.com/watch?v=vr64wauGjn0&list=PLQdnHjXZyYaczbigUDPNeRXeQrdpo5Xwi&index=4 디스크(Disk) 속도 : 느림 가격 : 쌈 용량 : 큼 저장의 목적 램(RAM) 속도 : 빠름 가격 : 비쌈 용량 : 작음 프로그램 동작 중 처리할 데이터를 위해 존재 자료형, 이름 [예시] int valueName; 자료형 이름 자료 최대 크기, 담을 데이터의 형태를 미리 알려주는 것. 필요한 공간을 예약하고 처리를 편하게 하기 위함 이전 포스트에서 컴퓨터의 공간에 변수를 예약한다고 했다. 따라서 필요한 공간을 예약.. 코딩 기본 다지기 - 01. 코딩의 구조, 명령구문을 이루는 요소 코딩 기본 다지기 - 01. 코딩의 구조, 명령구문을 이루는 요소 https://www.youtube.com/watch?v=WbQxm7Bl3uk&list=PLQdnHjXZyYaczbigUDPNeRXeQrdpo5Xwi 코딩은 논리력 코딩의 목적은 사람이 할 일을 대신 컴퓨터에게 시키기 위해 사람의 언어를 컴퓨터가 인식할 수 있는 언어로 만드는 것 하지만 코딩할 때 언어보다 중요한 것은 논리력이라고 한다. 논리를 통해 명령의 순서를 정하고 상황에 맞추어 동작시키는 일이 바로 코딩의 기본이다. https://www.youtube.com/watch?v=IDEeqxLOFZ4&list=PLQdnHjXZyYaczbigUDPNeRXeQrdpo5Xwi&index=2 입력-처리-저장-전송-출력 이 다섯가지 뼈대가 되는 과.. 이전 1 다음
