보통의 큐(queue)는 먼저 들어온 데이터가 먼저 나가는 자료구조입니다. 그런데 들어온 순서가 아닌 중요도에 따라서 일을 처리해야 하는 경우 큐는 사용할 수 없습니다. 이 때 우선순위 큐를 사용할 수 있습니다. 우선순위 큐는 모든 데이터가 우선순위를 가지고 있고 들어온 순서와 관계 없이 우선순위가 높은 데이터가 먼저 출력되는 자료구조입니다. 우선순위 큐는 배열, 연결리스트로도 구현이 가능하지만 보통 힙으로 구현하는데, 힙으로 구현하기 전에 배열을과 연결리스트를 이용해 구현해보고, 힙으로 구현한 것을 보면서 왜 힙을 쓰는지 알아봅시다. 1. 정렬되지 않은 배열을 이용하여 우선순위 큐를 구현한 경우 정렬이 되지 않았다는 말은 우선순위가 뒤죽박죽 섞였다는 말입니다. 그 과정을 그림으로 나타내면 다음과 같습니..

잠깐 쓸 이메일을 만들고 싶을 때 예전엔 지메일을 사용했습니다. 그저 이름 나이 쓰고 싶은 이메일 주소만 입력하면 됐으니까요. 그런데 요즘에 지메일 계정을 만들려고 하면 다음과 같이 전화인증을 요구하는 창이 뜹니다. 뭐 전화번호 인증이 오래걸리는 것도 아니고 하면 되지만, 오래 쓸 계정은 아니고 잠깐 쓸 계정이라면? 또는 이미 5개의 계정에 전화번호 인증이 되어 있어 더 이상의 계정 인증이 불가능하다면 곤란하겠죠? 전화번호 인증 없이 구글 지메일을 만드는 방법을 알려드리겠습니다. 먼저 스마트폰의 앱스토어나 플레이 스토어에 접속해서 지메일 어플을 받습니다. 전 이미 받아서 열기로 나오네요. 지메일 앱을 실행하고 계정 추가를 누릅니다. 지메일 계정을 만들 것이기 때문에 구글 지메일을 눌러줍니다. 계정 만들기..

지메일 수신확인 기능은 관리자, 직장 계정에서만 허용됩니다. 개인 지메일은 수신확인을 할 수 없어요. 하지만 확장 프로그램을 통해 수신확인 기능을 사용할 수 있습니다. 편법이죠 먼저 크롬 웹스토로 접속합니다. http://chrome.google.com/store Streak CRM for Gmail을 검색합니다 전 이미 설치된 상태이기 때문에 화면이 좀 다릅니다. 설치를 하면 크롬에서 알림이 뜰 겁니다. 외부 확장 프로그램을 허용할 것이냐고? 확인합니다. 그후에 본인 구글 계정을 선택해주시고 Streak이 계정에 액세스하는 것을 허용해주시면 됩니다. 크롬 내에 설치되는 것이기 때문에 계정이 달라져도 계속 기능을 쓸 수 있습니다. 설치가 끝났으니 메일을 한번 보내보죠! 제 네이버 계정으로 메일을 보내보겠..

마이크로소프트의 윈도우는 글꼴 렌더링에 클리어타입이라는 기술을 사용합니다. 클리어 타입은 저해상도의 화면에서 글꼴을 또렷하게 표현하기 위해 글꼴의 형태를 변형시키고 왜곡시키기 때문에 고해상도에서 글자가 지저분하게 보입니다. Mac의 경우 글꼴의 모양 재현을 우선시 했기 때문에, 계단현상이 생기지 않고 부드럽습니다. Mactype을 사용하여 윈도우에서도 맥의 렌더링 방식을 적용할 수 있습니다. 그러면 이제 설치를 해볼까요? 먼저 Mactype를 설치합니다. https://www.mactype.net/ MacType - The way texts should be www.mactype.net 설치 중간에 언어를 선택할 수 있는데 영어를 선택해준다. 설치가 다 끝났다면 아무것도 실행하지말고 https://sof..

1. 노드 선언 배열이 아닌 연결리스트로 스택을 구현해보자. 배열을 이용한 스택과는 달리 연결된 스택에서는 각 요소들을 한꺼번에 할당하지 않고 필요할 때 마다 하나씩 동적으로 할당한다. 노드 구조체를 정의해야 하는데, 데이터필드와 다음 노드를 가리키는 링크필드를 다음과 같이 정의한다. typedef int Element; // 노드의 데이터필드인 Element를 정의한다. //여기서는 int가 데이터형이 된다. //자기 참조 구조체를 통해서 노드를 정의해주고 struct LinkedNode { Element data; struct LinkedNode* link; }; typedef struct LinkedNode Node; //typedef 함수를 이용하여 'strcut LinkedNode'를 'Node..

1. 연결된 표현 배열을 이용한 구현은 간단하지만 용량이 고정된다는 단점이 있다. Linked represetation(연결된 표현)을 사용하면 용량 변환이 자유롭다. 연결된 표현은 데이터와 링크로 구성되어 있고 링크가 노드들을 연결하는 역할을 한다. 스택, 큐, 리스트, 덱, 트리, 그래프 등 여러 가지의 자료구조를 구현하는데 사용된다. 그림으로 표현하면 다음과 같다. 연결된 표현의 특징은 4가지가 있다. (1) 데이터를 한군데 모아두는 것을 포기한다. >용량의 변환이 자유롭다는 장점을 가지기 위해서 데이터가 흩어져 있고 링크로 서로를 연결하는 형태인 듯? (2) 데이터들은 메인 메모리상의 어디에나 흩어져서 존재할 수 있다. >1번에서 말한 것과 동일. (3) 순서를 유지하기 위해 각각의 데이터는 ㅇ다..