클래스는 객체를 만들기 위한 설계도이다. 클래스에는 객체를 생성하기 위한 필드와 생성자, 메소드가 정의되어 있다. 필드와, 메소드는 멤버라고 하며, 멤버는 객체를 생성해야 사용할 수 있는 인스턴스 멤버와 클래스에 고정된 정적 멤버가 있다. 정적 멤버는 클래스 멤버라고도 하며, 객체를 생성하지 않고도 사용할 수 있다. 객체를 생성하지 않고도 사용할 수 있는 이유는 그림과 같다. 프로그램이 실행되고 클래스 파일(바이트 코드)이 클래스 로더에 의해 메소드 영역에 올라가기 때문에 객체를 생성하기 전에도 멤버에 접근할 수 있다. (인스턴스 멤버는 객체가 생성될 때 만들어진다.) 1. 그렇다면 언제 정적 멤버를 사용할까? 사람이라는 클래스를 만든다고 가정해보자. public class 사람{ int 머리카락수; i..

자바의 변수는 참조타입 변수와 기본타입 변수로 나눌 수 있다. 기본타입(primitive) 변수는 byte, char, short, int, long, float, double, boolean과 같은 타입의 변수가 해당되고, 참조타입 변수는 배열, 열거, 클래스, 인터페이스가 해당된다. 변수는 메모리의 스택 영역에 생성되는데 기본 타입변수는 직접 그 값을 저장하고 있다. 하지만 참조 타입변수는 힙영역에 생성된 객체의 주소를 참조한다. 여기서 변수명은 메모리 공간에 붙여진 이름이다. 그림으로 나타내면 다음과 같다. +자바는 문자열이 리터럴이 동일하다면 같은 String 객체를 공유하도록 되어있다. String Name=”내이름”; String Name2=”내이름”; 참조타입 변수를 ==로 비교하면 그 값은..

==은 동등연산이고 ===은 strict 동등연산이라고 합니다. 동등연산에서는 비교를 위해 피연산자의 데이터타입을 같은 타입으로 바꾼 후 비교합니다. strict 동등연산은 같은 데이터타입에 대해서만 비교를 합니다. 데이터 타입이 다르다면 그 결과는 항상 False입니다. a는 문자열이고, b는 숫자이므로 strict-동등비교에서는 false이지만 동등비교에서는 그 값이 true입니다. 다른 데이터 타입의 동등비교에서.. 형변환의 규칙이 있는데, 이를 머릿속에 기억했다가 고려하는 것은 골치가 아프기 때문에 strict-동등비교를 사용하는 것이 더 일반적입니다. 더 자세한 정보를 알고 싶으시다면 MDN에서 확인해보세요. 링크: https://developer.mozilla.org/ko/docs/Web/Ja..

엑셀에서 다음과 같이 순위를 구할 때 RANK함수를 사용하게 되는데 위에 그림과 같은 경우에는 순위 부분에 =RANK(F2,$F$2:$F$58,0)를 써넣으시면 됩니다. F2~F58셀의 값을 비교하여 F2가 몇 번째 인지를 출력합니다. =RANK(F2,$F$2:$F$58,1) 으로 뒤에 1을 붙인 경우 오름차순으로 작은 값이 순위가 1이게 됩니다. 붙이지 않으면 0이 기본값이므로 내림차순으로 높은 값이 순위가 1입니다.

이전 글에서 힙을 정의하는 코드에 대해 설명했다. 이번에는 삽입, 삭제 연산에 대한 코드를 작성해보자. 먼저 삽입 연산. 코드는 다음과 같다. 한번 직접 머릿속으로 코드를 굴려보자. 가령 내가 5의 우선순위를 가지는 heap을 새로 삽입할 때 insert_heap(5); 로 삽입한다. is_full_heap() 함수에 의해 heap이 꽉 찬 경우 5는 삽입되지 못하고 함수는 종료된다. 꽉차지 않은 경우 먼저 heap_size의 값을 1더하고 그 값을 i에 넣는다. 이해를 돕기 위해 이전 글에서 썻던 이미지를 사용하자. 현재 마지막 heap의 index는 10이고 그 Key(우선순위)값은 3이다. 따라서 heap_size=10이다. 일단 새로운 heap을 추가하는 경우 index가 11에 삽입 되어야한다...

힙은 완전이진트리 구조로 느슨한 정렬상태를 가지고 있다. 부모노드의 키값이 자식노드의 키값보다 항상 크다. 부모가 같은 자식 노드끼리는 그 값의 크고 작음은 상관이 없다. 그래서 느슨한 정렬이라고 부르는 것이다. 이 구조로 구현하면 새로운 노드를 삽입하는 과정이나 가장 키값이 큰(=우선순위가 가장큰)노드를 삭제하고 재정렬하는데 복잡도가 O(log_2_n)으로 줄어든다. 가령 이미지 처럼 3(n=10)의 값이 들어온경우 3은 그 부모노드의 우선순위 값인 4와 7, 그리고 9까지 총 세 번만 비교를 하면 된다. (log_2_10=3.x)으로 복잡도가 3이 된다. 모든 노드와 비교 할 필요 없는 것이 힙의 장점이다. 삽입하는 경우는 위에서 설명했고 삭제하는 경우는 맨마지막 노드 (last)를 맨처음 노드 ro..