공부 메모장

문제2. 지뢰찾기

Programming Challenge 2015. 5. 15. 17:35

#include <stdio.h>
#include <conio.h>

#define LINE_MAX 255

void main(void)
{
	int row, col = 0;
	char Array[LINE_MAX][LINE_MAX];
	long filedNum = 0;
	char temp;
	int plus[3] = { -1, 0, 1 };

// 입력.
	while (true)
	{
		scanf("%d %d", &row, &col);
		
		if (row == 0 && col == 0)
		{
			break;
		}

for (int i = 0; i < row; i++)
		{
			for (int j = 0; j < col; j++)
			{
				Array[i][j] = NULL;

while (Array[i][j] == NULL)
				{
					temp = getch();

if (temp == '*' || temp == '.')
					{
						Array[i][j] = temp;
						printf("%c", Array[i][j]);
					}
				}
			}

printf("\n");
		}
		
		filedNum++;

printf("\n");

// 출력.
		printf("field #ld:%\n", filedNum);

for (int i = 0; i < row; i++)
		{
			for (int j = 0; j < col; j++)
			{
				if (Array[i][j] == '*')
				{
					printf("%c", Array[i][j]);
				}
				else 
				{
					int k = 0;

for (int m = 0; m < 3; m++)
					{
						for (int n = 0; n < 3; n++)
						{
							if (i + plus[m] >= 0 && i + plus[m] <= row && j + plus[n] >= 0 && j + plus[n] <= col)
							{
								if (Array[i + plus[m]][j + plus[n]] == '*')
								{
									k++;
								}
							}
						}
					}
					printf("%d", k);
				}
			}
			printf("\n");
		}
	}
}

겁나 잘되는데 Programming Challenge 심사로봇은 conio.h를 못쓴다!

getch()를 못써서 망함.

'Programming Challenge' 카테고리의 다른 글

문제2. 지뢰찾기 (0)	2015.05.15
문제1. 3n+1 문제 (0)	2015.05.14

Posted by 노라이퍼

트랙백 0개, 댓글 0개가 달렸습니다

댓글을 달아 주세요

문제1. 3n+1 문제

Programming Challenge 2015. 5. 14. 22:57

#include <stdio.h>

// 정수 var에 대한 Length를 반환하는 함수.
int getLength(int var);						
 // 정수 var1, var2 사이에서 최대 사이클 길이를 반환.
int getLargestLength(int var1, int var2);  
// 일련의 정수쌍에서 각각의 최대 사이클 길이를 출력.
void showLargestLengthes(int index, int (*pptr)[2]);

int main()
{
	int Array[][2] = { { 1, 10 }, { 100, 200 }, { 201, 210 }, { 900, 1000 } };
	
	showLargestLengthes(4, Array);
	
	return 0;
}

int getLength(int var)
{
	if (var > 0 && var < 1000000)
	{
		int i = 1;

while (true)
		{
			if (var % 2 == 0)
			{
				var = var / 2;
			}
			else
			{
				var = 3 * var + 1;
			}

i++;

if (var == 1)
			{
				break;
			}
		}

return i;

}
	else
	{
		// 길이가 0이 반환되면 계산을 할 수 없는 숫자가 들어온 것.
		return 0;
	}
}

int getLargestLength(int var1, int var2)
{
	
	if (var1 < var2)
	{
		int var_Result = getLength(var1);
		for (int i = var1 + 1; i <= var2; i++)
		{
			int var_Temp = getLength(i);

if (var_Result <= var_Temp)
			{
				var_Result = var_Temp;
			}
		}

return var_Result;
	}
	else
	{
		return 0;
	}
		
}

void showLargestLengthes(int index, int(*pptr)[2])
{
	for (int i = 0; i < index; i++)
	{
		int var1 = (*(pptr+ i))[0];
		int var2 = (*(pptr + i))[1];
		int tempResult = getLargestLength(var1, var2);
		
		if (tempResult > 0)
		{
			printf("%d %d %d\n", var1, var2, tempResult);
		}
		else
		{
			printf("%d %d 값이 없습니다.\n", var1, var2);
		}
	}
}

주의할 것은 2차원 배열의 포인터는 (배열의 형)(*포인터 이름)[2차원 배열의 열 개수]라는 점이다.(참고 : http://mintnlatte.tistory.com/216)

위의 int(*pptr)[2] 에서는 *pptr의 번지수와 *(pptr+1)의 번지수는 int 크기의 두배인 8만큼 차이가 나게 된다

* 추가 * 잘못 풀어서 수정하겠다.

#include <stdio.h>

// 정수 var에 대한 Length를 반환하는 함수.
int getLength(int var);
// 정수 var1, var2 사이에서 최대 사이클 길이를 반환.
int getLargestLength(int var1, int var2);

void main(void)
{
	long var1, var2;

// 올바르게 입력된 값의 갯수를 반환한다.
	while (scanf_s("%d %d", &var1, &var2, sizeof(long)) == 2)
	{
		printf("%ld %ld %ld\n", var1, var2, getLargestLength(var1, var2));
		fflush(stdin);
	}

}

int getLength(long var)
{
	if (var > 0 && var <= 1000000)
	{
		long i = 1;

while (true)
		{
			if (var % 2 == 0)
			{
				var = var / 2;
				i++;
			}
			else
			{
				var = 3 * var + 1;
				i++;
			}

if (var == 1)
			{
				break;
			}
		}

return i;

}
	else
	{
		return 0;
	}
}

int getLargestLength(long var1, long var2)
{
	// var2가 더 작으면 서로 바꿔준다.
	if (var1 > var2)
	{
		long temp = var1;
		var1 = var2;
		var2 = temp;
	}

int var_Result = getLength(var1);
	for (long i = var1 + 1; i <= var2; i++)
	{
		long var_Temp = getLength(i);

if (var_Result <= var_Temp)
		{
			var_Result = var_Temp;
		}
	}

return var_Result;
}

주의해야 할 점은

1. 중간 과정의 값이 널뛰기하므로 int값으로는 모자란다( = unsigned int를 사용한다.)

2. 출력되는 값이 항상 작은것, 큰것은 아니므로 스왑해야하지만 출력할때는 입력한 순서대로 나와야 한다.

3. Maxlength 값을 매번 초기화시켜줘야한다.

'Programming Challenge' 카테고리의 다른 글

문제2. 지뢰찾기 (0)	2015.05.15
문제1. 3n+1 문제 (0)	2015.05.14

Posted by 노라이퍼

트랙백 0개, 댓글 0개가 달렸습니다

댓글을 달아 주세요

[Unity] UGUI OnClick() 구현

Unity 2015. 5. 11. 21:40

출처 : http://answers.unity3d.com/questions/812390/ugui-onclick-event.html

'Unity' 카테고리의 다른 글

[Unity] UGUI OnClick() 구현 (0)	2015.05.11
[Unity] RayCast (0)	2014.06.17
[Unity] AddForceAtPosition (0)	2014.06.17
[Unity] AddExplosionForce (0)	2014.06.17
[Unity] ForceMode (0)	2014.06.17

Posted by 노라이퍼

트랙백 0개, 댓글 0개가 달렸습니다

공부 메모장

문제2. 지뢰찾기

'Programming Challenge' 카테고리의 다른 글

트랙백 주소 :

댓글을 달아 주세요

문제1. 3n+1 문제

'Programming Challenge' 카테고리의 다른 글

트랙백 주소 :

댓글을 달아 주세요

[Unity] UGUI OnClick() 구현

'Unity' 카테고리의 다른 글

트랙백 주소 :

댓글을 달아 주세요

카테고리

태그목록

최근에 올라온 글

최근에 달린 댓글

최근에 받은 트랙백

글 보관함

달력

링크


	by 노라이퍼

« 2021/01 »
일	월	화	수	목	금	토
					1	2
3	4	5	6	7	8	9
10	11	12	13	14	15	16
17	18	19	20	21	22	23
24	25	26	27	28	29	30
31