지환태

필리핀 교도소에서 'sorry sorry'

환타 — Tue, 07 Jul 2009 17:56:44 +0900

ㅋㅋㅋㅋ

소심한 아기곰 곰길이

환타 — Sat, 13 Jun 2009 21:05:05 +0900

앜ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ

프로그래밍 카테고리의 새글은 Studying the Logical World에 쓰여집니다.

환타 — Sun, 07 Jun 2009 23:17:24 +0900

오래 전부터 Studying the Logical World.의 fanta's카테고리에 글 쓰고 있었습니다.

새 글은 http://studyinglw.tistory.com에서 확인해주세요.

많이 들러주세요.

2009 정보올림피아드 지역본선 문제 나도 풀어보기

환타 — Sun, 07 Jun 2009 22:55:15 +0900

문제는 여기서

2009 정보올림피아드 지역본선 문제 Review (1)

난 이번에 정올에 안나갔다.

이렇게 일찍 하는 줄 몰랐음 ㅇㅅㅇ

내년에 나가야하나.

아 usb 사망

환타 — Sat, 06 Jun 2009 16:23:11 +0900

친구년 pmp에 꽂았다가 usb가 죽어서 파이널 데이터로 급하게 복구했다.

지금 눈물이.........

ebs 명강의

환타 — Sun, 26 Apr 2009 16:26:09 +0900

얼굴_520x364.flv

청동거울 설명하시는 것 같은데

이 선생님 성함좀

2009년 고1 영어듣기평가 답

환타 — Wed, 15 Apr 2009 18:22:37 +0900

1. 1

2. 2

3. 1

4. 1

5. 5

6. 4

7. 3

8. 4

9. 2

10. 3

11. 3

12. 2

13. 5

14. 3

15. 4

16. 5

17. 5

18. 2

19. 2

20. 4

ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ
짤방이 없엌ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ

뭐지?

환타 — Sun, 05 Apr 2009 15:41:00 +0900

뭔가 이상해.....

mp3 무료다운되는 다음의 병림픽 언제 끝나?

환타 — Sat, 14 Mar 2009 18:47:02 +0900

정보의 바다에서 둥실둥실 표류하다가 얻은 프로그램.

이번에도 맥스짱에서 리소스해커로 문자열 몇개 수정했나보다.

오래된 프로그램같은데 잘 받아진다.

어떤 프로그램인지 궁금해서 뜯어보니.

다음에서 받는구나................

아마도 미리듣기 페이지에서 약간의 재주로 원본파일이 있는 경로를 추출해서 받는 것 같다.

다음답게 경로명 몇 글자만 다른 곳에 원본파일을 저장해놨겠지?????????????????????????????????????????????????????????????

다음은 지들이 이렇게 허술한 걸 모르고 있겠지.jpg

C 연산자 우선순위

환타 — Sat, 07 Mar 2009 21:05:56 +0900

1(우선순위, 낮을수록 먼저 수행)	( ) [ ] -> .	왼쪽 우선
2	! ~ ++ -- + -(부호) *(포인터) & sizeof	오른쪽 우선
3	*(곱셈) / %	왼쪽 우선
4	+ -(덧셈, 뺄셈)	왼쪽 우선
5	<< >>	왼쪽 우선
6	< <= > >=	왼쪽 우선
7	== !=	왼쪽 우선
8	&	왼쪽 우선
9	^	왼쪽 우선
10	\|	왼쪽 우선
11	&&	왼쪽 우선
12	\|\|	왼쪽 우선
13	? :	오른쪽 우선
14	= 복합대입	오른쪽 우선
15	,	왼쪽 우선

외울 필요없이 그냥 헷갈리면 괄호로 감싸주세요.

작용과 반작용 : 축구경기속 과학

환타 — Sat, 28 Feb 2009 19:11:57 +0900

어~~~~~~~~~~~~~~~

UVa. 101 - The Blocks Problem 번역

환타 — Thu, 26 Feb 2009 19:48:54 +0900

원문링크

101.pdf

블록 문제

배경

과감히 생략.

문제

로봇의 팔이 평평한 테이블에 있는 블럭을 명령어대로 움직이게 하는 문제.

처음엔 아래처럼 n개의 블록(0부터 n-1까지)들이 있고 의 범위 내에 모든 i에 대해 b_i 와 b_{i+1은 인접해있다.}

그림 : 아름다운 초기의 블럭나라

로봇의 팔에 하사하는 명령어 :

*a와 b는 블럭번호.

move a onto b
a와 b에 있는 블록들을 제자리에 돌려놓고 a블럭을 b블럭 위로 옮긴다.
move a over b
a위에 있는 블록들을 제자리에 돌려놓고 b블럭이 있는 블럭 기둥의 꼭대기로 a를 옮긴다.
pile a onto b
b위에 있는 블록들을 제자리에 돌려놓고 a블록 위에 있는 블록기둥( a를 포함하여)을 b위로 옮긴다. 옮길 때 블록의 순서는 유지한다.
pile a over b

a블록 위에 있는 블록기둥( a를 포함하여)을 b가 있는 블록기둥위로 옮긴다. 옮길 때 블록의 순서는 유지한다.
quit
종료.

a = b일 때나 a와 b가 같은 블록기둥에 있을 때는 잘못된 명령이므로 무시한다.

입력

첫 줄은 블록나라의 블록 개수를 나타내는 n(0 < n < 25)이 입력된다.

두 번째 줄부터 한 줄에 하나의 명령어가 입력되며 quit명령어가 입력될 때 까지 실행한다.

잘못된 문법의 명령어는 없다.

출력

블록나라의 최종모습을 출력한다.

각 줄의 처음에는 블록기둥 위치의 번호 i ( , n은 블록의 개수)를 출력하고 바로 다음에 콜론(:)을 출력한다 .

공백문자 하나를 출력한다.

블록이 있다면 공백문자로 구분하여 출력하고 없다면 출력하지 않는다.

줄 끝에는 공백이 있으면 안된다.

입력 예시

10
move 9 onto 1
move 8 over 1
move 7 over 1
move 6 over 1
pile 8 over 6
pile 8 over 5
move 2 over 1
move 4 over 9
quit

출력 예시

AC

#include <iostream>
#include <vector>

using namespace std;
int n;
vector< int > blocks[25];

void init()
{
	int i;
	for(i=0; i<n; i++)
		blocks[i].push_back(i);
}

int find_block(int block)
{
	int i,j;
	
	for(i=0; i<n; i++)
		for(j=0; j<blocks[i].size(); j++)
			if(block==blocks[i][j])
				return i;
}

void returning(int a)
{
	int i, index;
	
	index=find_block(a);
	for(i=blocks[index].size()-1; blocks[index][i]!=a; i--)
	{
		blocks[blocks[index][i]].push_back(blocks[index][i]);
		blocks[index].pop_back();
	}
}

void move()
{
	int a, b;
	int index_a, index_b;
	char option[5];
	
	scanf(" %d %s %d", &a, option, &b);

index_a=find_block(a);
	index_b=find_block(b);

if(index_a == index_b)
		return;

if(a==b)
		return;
	if( strcmp(option, "onto")==0 )
	{
		returning(b);
	}	
	returning(a);
	
	blocks[index_b].push_back(blocks[index_a][blocks[index_a].size()-1]);
	blocks[index_a].pop_back();
}

void pile()
{
	int a, b;
	int index_a, index_b, i;
	char option[5];
	vector<int> tmp;
	
	scanf(" %d %s %d", &a, option, &b);

index_a=find_block(a);
	index_b=find_block(b);

if(index_a == index_b)
		return;

if( strcmp(option, "onto")==0 )
	{
		returning(b);
	}
	
	for(i=blocks[index_a].size()-1; ; i--)//
	{
		tmp.push_back(blocks[index_a][i]);
		blocks[index_a].pop_back();
		if(tmp[tmp.size()-1]==a)
			break;
	}
	for(i=tmp.size()-1; tmp.empty()==0; i--)//
	{
		blocks[index_b].push_back(tmp[i]);
		tmp.pop_back();
	}
}

int get_com()
{
	char com[5];
	
	scanf("%s", com);
	if( strcmp(com, "quit")==0 )
		return 0;
	
	else if( strcmp(com, "move")==0 )
		move();
	else
		pile();
	return 1;
}

void print()
{
	int i,j;
	for(i=0; i<n; i++)
	{
		printf("%d:",i);
		for(j=0; j<blocks[i].size(); j++)
		{
			printf(" %d",blocks[i][j]);
		}
		printf("\n");
	}
}

int main()
{
	scanf("%d",&n);

init();	
	while( get_com() );
	print();
}

trojan dns changer바이러스 걸린것같은데

환타 — Mon, 23 Feb 2009 21:11:21 +0900

아 신상바이러스인가 잘 안잡히네요...

확실한 치료법좀...

살려주세요.

아... 소멸자가 사람 잡아요.

환타 — Sun, 15 Feb 2009 21:39:23 +0900

#include <iostream>

class bigfloat
{
private:
	char *arr;
	char sign;
	int leninte, lendeci, lenwh;

public:
	bigfloat();
	~bigfloat();
	void operator = (char *);
	void operator = (double);
	void operator = (bigfloat &);
	void print();

friend bigfloat operator + (bigfloat &, bigfloat &);
};

bigfloat::bigfloat()
{
	arr=new char[1];
	arr[0]=0;
	sign='+';
	lenwh=leninte=1;
	lendeci=0;
}

bigfloat::~bigfloat()
{
	delete []arr;
	std::cout<<"소멸자"<<std::endl;
}

void bigfloat::operator = (char *tmp)
{
	int i, last, flagdeci=0, ind_arr;
	char *string;

last=strlen(tmp);

string=new char[last+1];
	memcpy(string,tmp,sizeof(char)*last+1);

if(string[0] == '+' || string[0] == '-')	//부호제거
	{
		sign=string[0];
		for(i=0; i<last; i++)
			string[i]=string[i+1];
		last--;
	}

for(i=0; i<last; i++)
	{
		if(string[i]=='.')						//.있으면
		{
			flagdeci=1;
			break;
		}
	}

if(flagdeci)
	{
		for(i=last-1; string[i]=='0'; i--)		//0제거
		{
			string[i]='\0';
		}
		if(string[i]=='.')
			string[i]='\0';
	}

for(i=0; string[i]!='.' && string[i]!='\0'; i++);
	leninte=i;

if(flagdeci)
		i++;

for(; string[i]!='\0'; i++);
	lendeci = i - (leninte+flagdeci);
	lenwh = leninte + lendeci;

delete []arr;
	arr=new char[lenwh];

ind_arr=i=0;
	while(string[i]!='\0')
	{
		arr[ind_arr++]=string[i++]-'0';
		if(string[i]=='.')
			i++;
	}
}

void bigfloat::operator = (double a)
{
	char string[512];
	sprintf(string,"%lf",a);
	*this=string;
}

void bigfloat::operator = (bigfloat &src)
{
	this->lendeci = src.lendeci;
	this->leninte = src.leninte;
	this->lenwh   = src.lenwh;
	if(arr)
	delete []this->arr;
	this->arr = new char[this->lenwh];
	memcpy(this->arr, src.arr, sizeof(char) * this->lenwh);
}
void bigfloat::print()
{
	int i;
	for(i=0; i<lenwh; i++)
	{
		if(i==leninte)
			printf(".");
		printf("%d",arr[i]);
	}
	printf("\nsign:%c\nlenwh:%d\nleninte:%d\nlendeci:%d",sign,lenwh,leninte,lendeci);
	printf("\n\n");

}
bigfloat operator + (bigfloat &first, bigfloat &second)
{
	int lennew, point, ind_result, ind_shorter, i, j, hi, flag;
	char *result, *string;
	bigfloat toreturn;

bigfloat &longer=(first.leninte > second.leninte)?first:second;
	bigfloat &shorter=(first.leninte <= second.leninte)?first:second;

lennew = point = (first.leninte > second.leninte)?first.leninte:second.leninte;
	lennew += (first.lendeci > second.lendeci)?first.lendeci:second.lendeci;

result = new char[lennew+1];
	memset(result, 0, sizeof(char) * (lennew + 1));
	memcpy(result+1, longer.arr, sizeof(char) * longer.lenwh);
	
	if(shorter.lendeci > longer.lendeci)
		ind_result=lennew;
	else
		ind_result=lennew - (longer.lendeci - shorter.lendeci);
	ind_shorter=shorter.lenwh-1;

while(ind_shorter >= 0)
	{
		result[ind_result] += shorter.arr[ind_shorter];

for(i = ind_result; result[i]>=10; i--)
		{
			hi = result[i] / 10;
			result[i] %= 10;
			result[i-1] += hi;
		}
		ind_result--;
		ind_shorter--;
	}

flag=0;

if(result[0] != 0)
		flag=1;

string = new char[lennew + 1 + flag + 1];
	string[point + flag] = '.';
	i = 1 - flag;
	j=0;

while(j < lennew + flag +1)
	{
		string[j++] = result[i++] + '0';
		if(string[j]=='.')
			j++;
	}
	string[j]='\0';

toreturn=string;
	delete []result;
	delete []string;

return toreturn;
}

int main()
{
	bigfloat a, b, c;
 	char aa[100], bb[100];

scanf("%s %s",aa,bb);

a=aa;
	b=bb;

(a+b).print();
	
	return 0;
}

(a+b)에 리턴한 거 대입하기 전에 소멸자가 호출되잖아 흐흔으ㅡㅏㄴ머흠녘ㅁ

지금 기분.jpg

20분만에 추가한 해결책

깊은 복사생성자만 만들어주면 됩니다.

아 왜, 깊은 복사생성자를 만든다는 게 깊은 대입연산자만 만들었을까.....

클래스변수를 리턴하는 함수는 리턴을 위한 클래스를 따로 만든다는 사실 하나 배웠네요.

오랜만에 유용했던 삽질.jpg

ps. 고마워요 적분형님

PG어 경배합니다.

C언어 스도쿠 자동풀이 프로그램

환타 — Mon, 09 Feb 2009 18:20:57 +0900

프로그램 다운로드

스도쿠.zip

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

int table[9][9];	//입력한 스도쿠 저장
int completed=0;	//완성된 스도쿠 갯수 저장
FILE *out;

typedef struct This		//빈칸을 가리키는 연결리스트
{
	int y,x;			//y행, x열 좌표
	int cand[10];		//후보숫자 표시배열
	struct This *next;	//다음칸
}blank;

blank *head, *tail;

//끝났는지 확인
int end()
{
	int i,j;

for(i=0; i<9; i++)
		for(j=0; j<9; j++)
			if(table[i][j]==0)	//빈 칸이 있으면
				return 0;		//0리턴
	return 1;
}

//입력
int input()
{
	int i,j;
	FILE *in=fopen("table.txt","r");

if(in==NULL)
		return 0;

for(i=0; i<9; i++)
		for(j=0; j<9; j++)
			fscanf(in," %1d",&table[i][j]);
	fclose(in);
	return 1;
}

//출력
void output()
{
	int i,j;

printf("%d 개 완성 더 만들어?\n입력따윈 ㅇ벗어 싫으면 그냥 꺼\n", ++completed);
	system("PAUSE");

fprintf(out,"%d :\n", completed);		//완성햇던 스도쿠의 갰수 출력
	for(i=0; i<9; i++, fprintf(out,"\n"))
		for(j=0; j<9; j++)
			fprintf(out," %d",table[i][j]);
}

//y열에 쓸 수 있는 후보숫자를 a배열에 표시
void row(int y,int *a)
{
	int i;
	for(i=0; i<9; i++)
		if(table[y][i]!=0)				//0이 아니면(이미 쓴 숫자면)
			a[table[y][i]]=0;			//a[쓰인 숫자]에 0(flase)표시
}

void col(int x,int *a)					//x열에 쓸 수 있는 후보숫자를 a배열에 표시
{
	int i;
	for(i=0; i<9; i++)
		if(table[i][x]!=0)				//0이 아니면(이미 쓴 숫자면)
			a[table[i][x]]=0;			//a[쓰인 숫자]에 0(flase)표시
}

//y행, x열이 포함된 3x3영역 에 쓸 수 있는 후보숫자를 a배열에 표시
void big(int y, int x, int *a)
{
	int i,j;
	for(i=y; i<y+3; i++)
		for(j=x; j<x+3; j++)
			if(table[i][j]!=0)			//0이 아니면(이미 쓴 숫자면)
				a[table[i][j]]=0;		//a[쓰인 숫자]에 0(flase)표시
}

//a, b, c후보숫자 배열의 교집합부분을 구함
void samesame(int *a, int *b, int *c)
{
	int i;
	for(i=1; i<=9;i++)
		a[i]=a[i]&b[i]&c[i];			//셋 다 1이면 1저장, 하나라도 0이면 0저장
}

//y행 x열칸에 쓸 수 있는 후보숫자를 구해 a에 표시
void get_cand(int y, int x, int *a)
{
	int i,j;
	int cand[3][10];
	for(i=0; i<3; i++)					//여기부터
		for(j=0; j<10; j++)				//
			cand[i][j]=1;				//여기까지 1로 초기화
	
	row(y,cand[0]);						//y행에 쓸 수 있는 후보숫자를 cand[0]배열에 저장
	col(x,cand[1]);						//x열에 쓸 수 있는 후보숫자를 cand[1]배열에 저장
	big((y/3)*3,(x/3)*3,cand[2]);		//y행, x열이 포함된 3x3영역 에 쓸 수 있는 후보숫자를 cand[0]배열에 저장
	samesame(cand[0],cand[1],cand[2]);	//위에서 구한 cand[0],cand[1],cand[2]배열의 교집합을 구해 cand[0]에 결과 저장
	memcpy(a,cand[0],sizeof(int)*10);	//a에 cand[0]복사
}

//빈 칸을 가리키는 연결리스트 생성
void set()
{
	int y, x;
	blank *temp;

temp=(blank *)malloc(sizeof(blank));
	head=(blank *)malloc(sizeof(blank));
	tail=(blank *)malloc(sizeof(blank));
	temp=head;

for(y=0; y<9; y++)
	{
		for(x=0; x<9; x++)
		{
			if(table[y][x]==0)		//빈 칸이면
			{
				temp->y=y;			//연결리스트에 저장하고
				temp->x=x;
				temp->next=(blank *)malloc(sizeof(blank));
				temp=temp->next;	//다음 연결리스트를 가리킴
			}
		}
	}
	tail=temp;
}

void solve(blank *node)
{
	int i;

if(node==tail)		//끝까지 왔으면
	{
		if( end() )		//풀렸으면
			output();	//출력
		return;
	}

get_cand(node->y,node->x,node->cand);	//후보숫자구함

for(i=1; i<=9; i++)
	{
		if(node->cand[i])					//쓸 수 있는 숫자면
		{
			table[node->y][node->x]=i;		//쓰고
			solve(node->next);				//다음칸으로 넘어감
			table[node->y][node->x]=0;		//다음 풀이에 영향을 주지 않기 위해 0으로 지움
		}
	}
}

int main()
{
	if( input()== 0)		//입력받고
	{
		printf("파일 입력 오류");
		return 0;
	}

out=fopen("output.txt","w");
	set();				//빈칸 연결리스트생성
	solve(head);		//백트래킹으로 풀이
	fclose(out);

}

프로그램 다운로드

스도쿠.zip

table.txt 파일에 스도쿠랑 똑같이 입력해주시면 됩니다. 빈칸은 0으로

입력확인같은건안해요.

5초이내에 안끝나면 잘못입력했는지 확인해보세요.

애드센스가 미쳤나

환타 — Sun, 08 Feb 2009 20:35:37 +0900

URL주소가 적힌 이미지를 보내다니

이거 직접 타이핑 하신분 계신가요????????????????????????

트랜스포머2 REVENGE OF FALLEN 고화질 예고편

환타 — Sun, 08 Feb 2009 17:39:00 +0900

이거 꼭 볼거야 ㅎ헣ㅇ엏ㅇ

웹페이지 오른쪽 마우스 클릭방지 해제 스크립트

환타 — Thu, 29 Jan 2009 16:54:18 +0900

즐겨찾기에 추가하고 사용하세요.

이게 제일 확실한 것 같아요

javascript:function r(d){d.oncontextmenu=null;d.onselectstart=null;d.ondragstart=null;d.onkeydown=null;d.onmousedown=null; d.body.oncontextmenu=null;d.body.onselectstart=null;d.body.ondragstart=null;d.body.onkeydown=null; d.body.onmousedown=null;};function unify(w){r(w.document);if(w.frames.length>0){for(var i=0;i<w.frames.length;i++){try{unify(w.frames[i].window);}catch(e){}};};}; unify(self);

네이버 영화 알바

환타 — Tue, 27 Jan 2009 17:30:04 +0900

북경대 왜이래? 아마추어같이

환타 — Sun, 25 Jan 2009 14:13:04 +0900

....

설날엔 서버도 고향가나요?

100일 휴가녀

환타 — Tue, 20 Jan 2009 17:48:55 +0900

미리보기

효지니의 글

공무원 가산점 남자만,,시러시러

죽는다 진짜

초대장 가져가세요. 10장 끝

환타 — Sun, 11 Jan 2009 18:25:30 +0900

초대장을 받아야 하는 이유와 메일주소를 적어주세요.

천천히 조여오는 고통

환타 — Sat, 10 Jan 2009 17:07:12 +0900

내 아랫배가 다 아프네요.

This text will be replaced

삼각형 넓이구하기 프로그래밍 - 헤론의 공식

환타 — Thu, 08 Jan 2009 20:17:48 +0900

중학교에선 4,5,6의 세 변을 가진 삼각형넓이를 구할 땐

h2 = 42 - (6-x)2 = 52 - x2

16 - (36 - 12x + x2) = 25 - x2

16 - 36 + 12x = 25

x = 15/4

h2 = 52 - x2

h2 = 400/16 - 225/16 = 175/16

h = √175/4 = 5√7/4

넓이 = 6 x 5√7/4 x 1/2

넓이 = 15√7/4

이런 방법을 알려줍니다.. 삼각형을 2개의 직각삼각형으로 나누어서 계산하는 것이죠.

참 싫죠?

헤론의 공식

√{s(s-a)(s-b)(s-c)}

s = (a+b+c)/2

s = (4+5+6)/2 = 15/2

넓이 = √{(15/2)x(7/2)x(5/2)x(3/2)} = √(1575/16) = 15√7/4

참 쉽죠? s는 넓이가 아니라는거 조심하시고.

중국의 모피공장

환타 — Tue, 06 Jan 2009 20:28:21 +0900

심하게 잔인합니다.

중국 참

난 외장하드가 필요한데, 그것도 SAVEDATA 20202

환타 — Sat, 03 Jan 2009 17:40:33 +0900

하드구루에서 이벤트 진행중이에요.

세이브데이타(SAVE DATA) 에서 외장하드(SAVE DATA 20202)를 준다네요. 그것도 푸짐하게 320GB의 용량으로

SAVEDATA 20202 출시기념 이벤트 "외장하드 주인을 찾습니다." (진행중) (클릭)

난 .........이 살색이 많이 나오는 동영상들을 숨기고 싶고

요즘 어머니 아버지가 컴퓨터를 배우기 시작하셔서 많이 불안불안 합니다 ㅇㅅㅇ;;;;;;;

살색.. 그렇게 많지는 않아요;;

근데 90기가라는 용량을 자랑할 뿐이고.

이건 뭐 하드가 아니면 넣을 수 있는 곳이 없어요..

폴더를 완벽히 숨겨주는 유틸은 19일 남았을 뿐이고,

클릭 투 트윅에 있는 유틸은 오류를 뿜어내고, 괜찮다고 하는 프로그램은 쉐어로 19일 남았습니다.................

공개 할 수 없는 폴더 합치면 200기가는 사뿐히 넘길 뿐이고

이건.............

아버지랑 여행다니면서 찍은 사진 평생 안전하게 간직하고 싶을 뿐이고.

이게 젤 중요한 폴더입니다. 이건 꼭 보관해야돼요. 전에 dvd로 백업을 시도 했는 데 dvd한 장 굽는 데 50분이 걸리더라구요.

dvd로 백업하는 건 포기했습니다.

정말로 주면 좋을텐데.

제발

2008년 블로그 통계

환타 — Fri, 02 Jan 2009 19:13:12 +0900

통계보기

통계유틸

tistat0981.zip

리플많이 단 사람 1위

환타 280개

방명록 1위

환타 19개

ㅜㅜ

유입검색어는 보여주면 변태블로그취급받을까봐 패스할게요.

왜이래

삼성 코딩스타일 가이드

환타 — Thu, 01 Jan 2009 15:44:41 +0900

SamSungCodingStyle.pdf

이런거 신경쓰면서 Anycall PC Manager는 그따우로 만드나요?????????????????????????????????????

비트연산자 활용 모음

환타 — Mon, 29 Dec 2008 20:54:26 +0900

http://graphics.stanford.edu/~seander/bithacks.html

About the operation counting methodology
Compute the sign of an integer
Compute the integer absolute value (abs) without branching
Compute the minimum (min) or maximum (max) of two integers without branching
Determining if an integer is a power of 2
Sign extending
- Sign extending from a constant bit width
- Sign extending from a variable bit-width
- Sign extending from a variable bit-width in 3 operations
Conditionally set or clear bits without branching
Merge bits from two values according to a mask
Counting bits set
- Counting bits set, naive way
- Counting bits set by lookup table
- Counting bits set, Brian Kernighan's way
- Counting bits set in 12, 24, or 32-bit words using 64-bit instructions
- Counting bits set, in parallel
Computing parity (1 if an odd number of bits set, 0 otherwise)
- Compute parity of a word the naive way
- Compute parity by lookup table
- Compute parity of a byte using 64-bit multiply and modulus division
- Compute parity of word with a multiply
- Compute parity in parallel
Swapping Values
- Swapping values with subtraction and addition
- Swapping values with XOR
- Swapping individual bits with XOR
Reversing bit sequences
- Reverse bits the obvious way
- Reverse bits in word by lookup table
- Reverse the bits in a byte with 3 operations (64-bit muliply and modulus division)
- Reverse the bits in a byte with 4 operations (64-bit multiply, no division)
- Reverse the bits in a byte with 7 operations (no 64-bit, only 32)
- Reverse an N-bit quantity in parallel with 5 * lg(N) operations
Modulus division (aka computing remainders)
- Computing modulus division by 1 << s without a division operation (obvious)
- Computing modulus division by (1 << s) - 1 without a division operation
- Computing modulus division by (1 << s) - 1 in parallel without a division operation
Finding integer log base 2 of an integer (aka the position of the highest bit set)
- Find the log base 2 of an integer with the MSB N set in O(N) operations (the obvious way)
- Find the integer log base 2 of an integer with an 64-bit IEEE float
- Find the log base 2 of an integer with a lookup table
- Find the log base 2 of an N-bit integer in O(lg(N)) operations
- Find the log base 2 of an N-bit integer in O(lg(N)) operations with multiply and lookup
Find integer log base 10 of an integer
Find integer log base 10 of an integer the obvious way
Find integer log base 2 of a 32-bit IEEE float
Find integer log base 2 of the pow(2, r)-root of a 32-bit IEEE float (for unsigned integer r)
Counting consecutive trailing zero bits (or finding bit indices)
- Count the consecutive zero bits (trailing) on the right linearly
- Count the consecutive zero bits (trailing) on the right in parallel
- Count the consecutive zero bits (trailing) on the right by binary search
- Count the consecutive zero bits (trailing) on the right by casting to a float
- Count the consecutive zero bits (trailing) on the right with modulus division and lookup
- Count the consecutive zero bits (trailing) on the right with multiply and lookup
Round up to the next highest power of 2 by float casting
Round up to the next highest power of 2
Interleaving bits (aka computing Morton Numbers)
- Interleave bits the obvious way
- Interleave bits by table lookup
- Interleave bits with 64-bit multiply
- Interleave bits by Binary Magic Numbers
Testing for ranges of bytes in a word (and counting occurances found)
- Determine if a word has a zero byte
- Determine if a word has byte less than n
- Determine if a word has a byte greater than n
- Determine if a word has a byte between m and n

http://bits.stephan-brumme.com/

• February 11, 2007:	Sign of a 32 bit integer
• February 11, 2007:	Float inverse square root approximation
• February 7, 2007:	Detects zero bytes inside a 32 bit integer
• January 31, 2007:	Minimum / maximum of integers
• January 31, 2007:	Absolute value of an integer
• January 28, 2007:	Endianess
• January 28, 2007:	Round up to the next power of two
• January 28, 2007:	Position of lowest bit set
• February 11, 2007:	Approximative inverse of a float
• February 7, 2007:	Float square root approximation
• January 31, 2007:	Absolute value of a float
• January 28, 2007:	Count bits set in parallel a.k.a. Population Count
• January 28, 2007:	Parity
• January 28, 2007:	Is power of two

네......................
영어입니다.

부시 스페셜

환타 — Sun, 21 Dec 2008 20:38:12 +0900

외로운 부시

신발맞는 부시

보스몹 부시

사랑에 빠진 부시

지환태