THINK-PRO BLOG

#include <stdio.h>

void array_swap(int * arr, int a, int b)
{
	int temp;
	temp = arr[a];
	arr[a] = arr[b];
	arr[b] = temp;
}

void Heapify(int * arr, int parent_position, int heap_size)
{
	int left, right, largest;
	left=2*parent_position+1;
	right=2*parent_position+2;

	if((left<heap_size)&&(arr[left]>arr[parent_position]))
		largest = left;
	else
		largest = parent_position;

	if((right<heap_size)&&(arr[right]>arr[largest]))
		largest = right;

	if(largest != parent_position)
	{
		array_swap(arr, parent_position, largest);
		Heapify(arr, largest, heap_size);
	}
}

void Build_Heap(int * arr, int length)
{
	int parent_position;

	for(parent_position=length/2-1; parent_position>=0; parent_position--)
		Heapify(arr, parent_position, length);
}

void Heap_Sort(int * arr, int length, int k)
{
	Build_Heap(arr, length);
	int last_row;
	int count = 0;

	for(last_row = length-1; last_row>0; last_row--)
	{
		if(count == k)
			break;
		array_swap(arr, 0, last_row);
		length--;
		count ++;

		Heapify(arr, 0, length);
	}
}
int main(void)
{
	int arr[100000];
	int length = 10;
	int N, k, i;

	// input
	scanf("%d %d", &N, &k);
	for(i=0; i<N; i++)
	{
		scanf("%d", &arr[i]);
	}
	Heap_Sort(arr, N, k);

	// output
	for(i=N-1; i>(N-1)-k; i--)
		printf("%d ", arr[i]);

	printf("\n");
	for(i=0; i<=(N-1)-k; i++)
		printf("%d ", arr[i]);

	printf("\n");

	return 0;
}

#include <stdio.h>
#include <stdlib.h>

#define WHITE			0
#define GRAY			1
#define BLACK			2

#define TREE_EDGE		1
#define BACK_EDGE		2
#define FORWARD_EDGE	3
#define CROSS_EDGE	4

unsigned int time = 0;
unsigned int numV = 0;

typedef struct _vertex
{
	int color;
	int d;
	int f;
	int pred;
} Vertex;

// 구조체 멤버 중 자기 구조체를 타입으로 하는 포인터 next을 사용하는 이유는,
// 리스트 형태로 연결하고자 하기 위함.
typedef struct _edge
{
	int toV;
	int type;
	struct _edge * next;
} Edge;

// 각 Vertxt 마다 Adjacency list 구조체가 하나씩 배당되는 것으로 생각
Vertex SetV[1000];
Edge * adjlist[1000]={NULL,};

void addEdge(int fromV, int toV)
{
	Edge * newEdge;
	Edge * temp;
	temp = adjlist[fromV];

	newEdge = (Edge*)malloc(sizeof(Edge));
	newEdge->toV = toV;
	newEdge->next = NULL;

	if(adjlist[fromV] == NULL)
	{
		adjlist[fromV] = newEdge;
	}
	else
	{
		while(temp->next != NULL)
		{
			temp = temp->next;
		}
		temp->next = newEdge;
	}
}

void DFS_Visit(int fromV)
{
	Edge * edge_fromV;
	edge_fromV = adjlist[fromV];

	time ++;
	/* DISCOVERY */
	SetV[fromV].color = GRAY;
	SetV[fromV].d = time;

	while(edge_fromV != NULL)
	{
		int toV;
		toV = edge_fromV->toV;

		switch(SetV[toV].color)
		{
		case WHITE:
			edge_fromV->type = TREE_EDGE;		// 1
			SetV[toV].pred = fromV;
			DFS_Visit(toV);
			break;

		case GRAY:
			edge_fromV->type = BACK_EDGE;		// 2
			break;

		case BLACK:
			if(SetV[fromV].d < SetV[toV].d)
				edge_fromV->type = FORWARD_EDGE;// 3
			else if(SetV[fromV].d > SetV[toV].d)
				edge_fromV->type = CROSS_EDGE;	// 4
			break;

		default:
			break;
		}

		edge_fromV = edge_fromV->next;
	}

	/* FINISHED */
	SetV[fromV].color = BLACK;
	time ++;
	SetV[fromV].f = time;
}

void DFS(void)
{
	int i;
	for(i=1; i<=numV; i++)
	{
		SetV[i].color = WHITE;
		SetV[i].pred = NULL;
	}
	time = 0;
	for(i=1; i<=numV; i++)
	{
		if(SetV[i].color == WHITE)
		{
			DFS_Visit(i);
		}
	}
}

int main(void)
{
	int i=0;
	int fromV, toV;
	Edge * temp;

	scanf("%d", &numV);
	while(scanf("%d %d", &fromV, &toV) != EOF)
	{
		addEdge(fromV, toV);
	}

	DFS();

	for(i=1; i<=numV; i++)
	{
		temp = adjlist[i];
		while(temp != NULL)
		{
			printf("%d %d %d \n", i, temp->toV, temp->type);
			temp = temp->next;
		}
	}
	return 0;
}

#include <avr/io.h>
#include <avr/interrupt.h>
#include <avr/eeprom.h>	// for eeprom
#include "EEPROM.h"

int main(void)
{
	unsigned char password[4];
	unsigned char input[4]; 
	unsigned char i=0;
	int check = 0;
	int step = 0;
	int count = 0;

	DDRB = 0xFF;
	DDRG = 0xFF;
	DDRF = 0x00;
	DDRE = 0xFF;

	PORTB = 0x00;
	PORTG = 0xFF;

	Init_Timer();
	sei();
	
	// 제일 처음에는 FND에 아무것도 표시되지 않는다.
	digit3=digit2=digit1=digit0=16;

	while(1)
	{
		if(KeyPressed)
		{
			KeyPressed = FALSE;
			
			switch(key)
			{
			case 0x0A:	// * 키 // 비밀번호 입력 부분.
				step = 2;
				count = 0;
				digit3=digit2=digit1=digit0=3;	// 3333 표시.
				break;

			case 0x0C:	// # 키	// 비밀번호 설정 부분.
				step = 1;
				// 비밀번호 설정 시작!
				if(check == 0)
				{
					digit3=digit2=digit1=digit0=0;	// 0000 표시
					check = 1;	// check가 1이어야 입력 받기 가능.
				}
				// 비밀번호 설정이 종료. 
				else
				{
					digit3=digit2=digit1=digit0=2;	// 2222 표시.
					/* Write password to eeprom */
					write_eeprom(0, password[0]);
					write_eeprom(1, password[1]);
					write_eeprom(2, password[2]);
					write_eeprom(3, password[3]);
					check = 0;
				}
				break;

			default: // *,# 키 말고 일반 숫자키를 누르는 경우
				if(step == 1 && check==1) // 비밀번호 설정시 입력
				{
					password[3] = password[2];
					password[2] = password[1];
					password[1] = password[0];
					password[0] = key;

					digit3 = digit2;
					digit2 = digit1;
					digit1 = digit0;
					digit0 = 1;
				}
				else if(step == 2) // 비밀번호 체크시 입력
				{
					count ++;
					input[3] = input[2];
					input[2] = input[1];
					input[1] = input[0];
					input[0] = key;

					if(count == 4)	// 4번 눌렀을 때, 비밀번호 체크.
					{
						count = 0;

						// EEPROM에 저장된 비밀번호를 불러옴.
						for(i=0; i<4; i++)
							password[i] = read_eeprom(i);
						
						/* 이 strcmp는 제가 직접 만든 함수입니다. 
						 * 같으면 TRUE를 반환 합니다. */
						if(strcmp(input, password))	// 문을 여는 데 성공.
							digit3=digit2=digit1=digit0=7; // 7777 표시.
						else							// 문을 여는 데 실패.
							digit3=digit2=digit1=digit0=4;	// 4444 표시.
					}
				}
				break;
			} // switch(key) end
		} // if(KeyPressed) end
	} // Infinite loop end.
}