jaegom's study room

** 기준보다 작은 값과 큰 값을 분리한다 ** 기준 값보다 작은 값들과 큰 값들로 분리하고 다시 합친다 2184365 4를 기준으로 213 856 2를 기준으로 6을 기준으로 1 3 4 5 8 ** 위의 간략한 설명과 동일하게 작동한다. 1회차 리스트는 스몰넘 같은넘 큰넘으로 나뉘어진다 여기서의 스몰넘은 또 스몰넘 같은넘 큰넘... 큰넘도 스몰넘 같은넘 큰넘 최초 인풋 스몰넘 같은넘 큰넘 스몰넘 + 같은넘 + 큰넘 스몰넘 + 같은넘 + 큰넘 스몰넘... 최초 인풋 -> 정렬은 스몰넘 = 스스몰넘 ( 스스스몰넘 + 스스같넘 + 스스큰넘 ) + 스같넘 + 스큰넘(스큰스넘 + 스큰같넘 + 스큰큰넘) +같은넘 큰넘 = 큰스넘(큰스스넘 + 큰스같넘 + 큰스큰넘) + 큰같넘 + 큰큰넘(큰큰스넘 + 큰큰같넘 + 큰..

** 자료구조를 각각 분할하고, 분할된 자료구조를 인접한 자료와 비교한 후 정렬한다, 이후 다시 병합한다.

% 수정예정 ******************************************************************************************************** INDEX ** 하노이의 탑이란? ** 코딩 구현 ******************************************************************************************************** ** 하노이의 탑이란? > 이렇게 생긴 게임 > 한번에 하나씩만 옮길 수 있고, 큰 원판은 작은 원판보다 밑에있어야 한다 ** 코딩 구현 ** 재귀 함수로 구현 가능한 로직인 이유 1개를 옮길 때 : 출 -> 목 2개를 옮길 때 : 출 -> 경 , 출-> 목, 경 -> 목 ..

**************************************************************************************************** INDEX ** 최댓값 ** 최솟값 ** 최빈값 ** 근삿값 ** 평균 ** 재귀 **************************************************************************************************** ** 최댓값 > 자료구조에서 가장 큰 값을 찾는다. * 최대값을 0으로 초기화 한다. * 가장 큰 값을 최대값 변수에 저장한다. 최대값 변수보다 큰 값을 만나면 교체해준다. * 끝 ** 최솟값 > 자료구조에서 가장 작은 값을 찾는다. ( 최대값과 같은 원리 ) * mi..

******************************************************************************************************** INDEX ** 버블정렬 이란? ** 삽입정렬 이란? ** 선택정렬 이란? ******************************************************************************************************** ** 모듈화와 인자 ( T,F) 에 따라서 옵션을 주는 연습을 하자 ** 버블정렬 이란? > 처음부터 끝까지 인접하는 인덱스의 값을 순차적으로 비교하면서 큰 숫자를 가장 끝으로 옮기는 알고리즘 [5,1,2,3,4] 시작, 5와 1 비교 후, 5>1 이니 스위치 ..

******************************************************************************************************************* INDEX ** 순위란? ******************************************************************************************************************* ** 순위란? > 수의 크고 작음을 이용해서 수의순서를 정하는 것 > 작동 방식 [1,4,3,2,5] 이 있다고 했을때, 기준과 비교 항목들을 계속 비교한다. (결과에 따라서 자신+1) 처음 인덱스 값은 [0,0,0,0,0] for 문으로 for문을 중첩해서 순위를 짠다,..

******************************************************************************************************************* INDEX ** 알고리즘이란? ** 선형 검색이란? ** 보초법 이란? ** 이진 검색******************************************************************************************************************* ** 알고리즘이란? > 알고리즘 : 어떠한 문제를 풀어내기 위한 어떠한 절차나 방법 ** 선형 검색이란? > 선형으로 나열되어 있는 데이터를 순차적으로! 차례대로! 스캔하면서 원하는 값을 찾는다 > 앞에서 차례 ..

** 변수는 객체의 메모리 주소를 저장하고 이를 이용해서 객체를 참조한다 변수 객체 ** 주로 객체를 복사할 때 나타나는 현상 ** 얕은 복사 : 기존 변수를 새롭게 선언한 다른 변수에 할당했을때, 새롭게 선언된 변수는 메모리에 직접 접근하는 것이 아닌, 기존 변수의 주소값만을 복사해오는 방식으로 접근한다. 따라서 기존 레퍼런스 변수를 수정해도 새로운 변수에서 똑같은 내용이 호출된다. ** 객체 자체가 복사되는 것이 아니다!! ** 깊은 복사 : 객체 자체를 복사하는 것으로, 또 하나의 객체가 만들어진다. 새로운 주소의 메모리에 복사본을 생성하는 것. ** 객체 자체가 기존 변수의 메모리 주소와는 다른 위치에 복사되는 것이다. ** 여러가지 방법이 있음, 우선은 (모듈 copy 를 이용한다. import..

** 오늘은 너무 졸려서 그만 공부하고 싶기 때문에 필자가 좋아하는 볼링공에 대한 클래스를 생성하고, 마이볼을 객체로 생성해보겠다. 이름 , 퍼포먼스, 커버스탁, rg, diff, 가격등이 주요한 기능/속성으로 정의되기 때문에 그정도만 하겠다. ** 잘맞는 코어 종류나 지공 까지는 모르니까 그냥 고려하지 않겠다. ** 볼링은 정말 재밌다 ** 아무튼, 이미 선언했던 객체일지라도 도트할당연산자를 통해 속성은 변경할 수 있다. ( 수정할 수 있다 ) object_name.attribute_1 = "renewal information input" ** 클래스 선언 및 기능 / 속성 정의 ( 예시에서는 피곤해서 구체적으로 안함 ) ** self.attribute1 ..... self.attribute2.... ..

** 클래스는 class 키워드(=클래스 선언)와 속성(=변수) 기능(=함수)를 이용해서 만든다 ** 관례상 클래스의 첫 알파벳은 대문자로 입력한다

** 객체를 이용한 프로그램으로 객체는 속성과 기능으로 구성된다. ** 객체는 우리 주변에 존재하는 그 모든것이 대상이 될 수 있다. 프로그래밍 적으로 바라본 것. ** '객체'라는 것을 소프트웨어 상에서 구현하기 위해 객체의 속성과 기능을 정의한다. ** 객체(Object) = 속성(Attribute) + 기능(Function) 계산기 -> 속성 : 숫자 -> 기능 : 덧셈, 뺄셈 마우스 -> 속성 : 색상, 크기, dpi 등등 -> 기능 : 입력(좌/우 클릭, 스크롤, bw, fw 등등) ** 객체는 클래스에서 생성된다 . 클래스는 객체를 만들기 위한 하나의 '틀'이다. 명령을 통해 클래스에서 객체들을 생산한다. ex) 피자 클래스 -> 아이리쉬 포테이토 객체 -> 올미트 객체 -> 슈퍼 파파스 객체..