THINK-PRO BLOG

#include <avr/io.h>

void my_delay(unsigned long x)
{
	while(x--);
}

int main(void)
{
	int i;
	unsigned char state, tmp;
	/* Push Button - 포트 D */
	DDRD = 0x00;	// 입력
	/* LED - 포트 B */
	DDRB = 0xFF;	// 출력

	while(1)
	{
		state = PIND;	

		switch(state)
		{
		case 0x01:	// 0번 버튼
		PORTB = 0xFF;	// 모든 LED가 켜진다.
		break;

		case 0x02:	// 1번 버튼
		PORTB = 0xAA;	// 짝수번째 LED가 켜진다.
		break;

		case 0x04:	// 2번 버튼
		PORTB = 0x55;	// 홀수번째 LED가 켜진다.
		break;

		case 0x08:	// 3번 버튼
		// 다른 스위치가 눌릴때까지 모든 LED를 깜빡인다.
		while(1)
		{
			PORTB = 0x00;	// 모든 LED 꺼진다.
			my_delay(50000);
			if(PIND != 0x08 && PIND != 0x00)	// 다른 스위치가 눌리는지 확인.
				break;
			PORTB = 0xFF;	// 모든 LED 켜진다.
			my_delay(50000);
			if(PIND != 0x08 && PIND != 0x000)
				break;
		}
		break;
		
		case 0x10:	// 4번 버튼
		// 다른 스위치가 눌릴때까지 LED 1개 켜서 좌로 이동
		while(1)
		{
			tmp = 128;
			for(i=0; i<8; i++)
			{
				PORTB = tmp;
				tmp = tmp >> 1;
				my_delay(50000);
				if(PIND != 0x10 && PIND != 0x00)// 다른 스위치가 눌리는지 확인.
					goto Finish1;
			}
			PORTB = 0x00;
		}
		Finish1:
		break;

		case 0x20:	// 5번 버튼
		// 다른 스위치가 눌릴때까지 LED 1개 켜서 좌로 이동
		while(1)
		{
			tmp = 1;
			for(i=0; i<8; i++)
			{
				PORTB = tmp;
				tmp = tmp << 1;
				my_delay(50000);
				if(PIND != 0x20 && PIND != 0x00)// 다른 스위치가 눌리는지 확인.
					goto Finish2;
			}
			PORTB = 0x00;
		}
		Finish2:
		break;

		case 0x40:	// 6번 버튼
		PORTB = 0xF0;	// 상위 4비트(LED4~LED7)만 켠다.
		break;

		case 0x80:	// 7번 버튼
		PORTB = 0x0F;	// 하위 4비트(LED0~LED3)만 켠다.
		break;

		default:	// 아무런 버튼도 누르지 않은 경우.
		PORTB = 0x00;	// 모든 LED가 꺼진다.
		}
	}
}

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

// parameter:
// 'arr' is the array to sort.
// 'len' is the length of the array.
// 'count' means the steps of the selection sort.
void SelectionSort( int arr[], int len, int count )
{
	int i, j, minIdx, tmp;

	for( i=0; i<count; i++ )
	{
		minIdx = i;
		
		for( j=i+1; j<len; j++ )
		{
			if( arr[j] < arr[minIdx] )
				minIdx = j;
		}

		if( i != minIdx)
		{
			tmp = arr[minIdx];
			arr[minIdx] = arr[i];
			arr[i] = tmp;
		}
	}
}

int main( void )
{
	int i;	// for repetition
	int len, count;
	int * arr;

	/* Input */
	scanf("%d %d", &len, &count); // 길이(N)와 스텝(M) 입력.

    arr = ( int* )malloc( sizeof(int) * len ); // 그 길이에 맞춘 배열 생성
    for( i=0; i < len; i++ )
    {
        scanf("%d", &arr[i]); // 배열 원소들의 값들 입력받기
    }
 
    /* Output */
    SelectionSort( arr, len, count );  // 선택 정렬.
    for( i=0; i < len; i++ )
    {
        printf("%d\n", arr[i]); // 각 값들 모두 출력하기
    }
    free(arr);
	return 0;
}

#include <stdio.h>
#include <stdlib.h>
#define inf 99999

void Merge(int arr[], int first, int mid, int last)
{
	int i=0,j=0,k=0;
	int a=first, b=mid, c=last;
	int n1 = b - a + 1;
	int n2 = c - b;

	int * Left, * Right;
	Left = (int*)malloc(sizeof(int)*(n1+1));
	Right = (int*)malloc(sizeof(int)*(n2+1));

	for( i=0; i < n1; i++ )
	{
		Left[i] = arr[a + i - 1]; 
	}
	for( i=0; i < n2; i++ )
	{
		Right[i] = arr[b + i];
	}
	Left[n1] = inf;
	Right[n2] = inf;
	i=0;
	j=0;

	for( k=a-1; k < c; k++ )
	{
		if(Left[i] <= Right[j])
			arr[k] = Left[i++];
		else
			arr[k] = Right[j++];	
	}
}

void MergeSort(int arr[], int first, int last)
{
	if(first < last)			 // Terminal Condition!
	{
		int mid = (first + last)/2;
		MergeSort(arr, first, mid);
		MergeSort(arr, mid+1, last);
		Merge(arr, first, mid, last);
	}
}

void ReverseOrder(int arr[], int len)
{
	int tmp,i;

	int mid = len/2;

	for(i=0; i<mid; i++)
	{
		tmp = arr[i];
		arr[i] = arr[len-i-1];
		arr[len-i-1] = tmp;
	}
}

int main(void)
{
    int i; // for repetition
    int len;
    int * arr;

    /* Input */
    scanf("%d", &len);  // 길이 입력
    arr = (int*)malloc(sizeof(int)*(len+1)); // 그 길이에 맞춘 배열 생성
    for(i=0; i < len; i++)
    {
        scanf("%d", &arr[i]); // 배열 원소들의 값들 입력받기
    }
 
    /* Output */
    MergeSort(arr,1,len);  // 삽입 정렬.
	ReverseOrder(arr, len);		// 내림차순 정렬.
    for(i=0; i < len; i++)
    {
        printf("%d\n", arr[i]); // 각 값들 모두 출력하기
    }
	return 0;
}

#include <avr/io.h>

void my_delay(unsigned long x)		// 시간 딜레이 함수.
{
	while(--x);
}

// 포트 B 8개는 LED0~7까지,
// 포트 D 8개는 LED8~15까지 연결한 상태입니다.
int main(void){

	int i;
	unsigned char tmp;
	
	DDRB = 0xFF;
	DDRD = 0xFF;

	while(1){

		tmp=1;
		/* [포트 B] LED 윗 줄(LED0~LED7)에 대한 반복문 */
		for(i=0;i<8;i++)
		{	
			PORTB = tmp;
			tmp = tmp << 1;
			my_delay(500000);
		}
		PORTB = 0x00;		// LED7 끄기 위함.

		/* [포트 D] LED 아랫 줄(LED8~LED15)에 대한 반복문 */
		tmp=1;
		for(i=0;i<8;i++)
		{	
			PORTD = tmp;
			tmp = tmp << 1;
			my_delay(500000);
		}
		PORTD = 0x00;		// LED15 끄기 위함.
	}
	return 0;
}

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

// 길이와 배열을 입력받습니다.
// 출력결과는 내림차순입니다.
void InsertionSort(int len, int arr[])
{
	int i=0, j=0;
	int tmp=0;

	for( j=1; j < len; j++ )
	{
		tmp = arr[j];
		i=j-1;
		
		while( i>=0 && arr[i] < tmp )
		{
			arr[i+1] = arr[i];
			i--;
		}
		arr[i+1] = tmp;
	}
}

int main(void)
{
	int i; // for repetition
	int len;
	int * arr;

	/* Input */
	scanf("%d", &len);	// 길이 입력
	arr = (int*)malloc(sizeof(int)*len); // 그 길이에 맞춘 배열 생성
	for( int i=0; i < len; i++)
	{
		scanf("%d", &arr[i]); // 배열 원소들의 값들 입력받기
	}

	/* Output */
	InsertionSort(len, arr);  // 삽입 정렬.
	for(int i=0; i < len; i++)
	{
		printf("%d\n", arr[i]); // 각 값들 모두 출력하기
	}
	return 0;
}