<?xml version="1.0" encoding="UTF-8"?>
<rss version="2.0">
	<channel>
		<title>에어의 좁다란 하늘 ::</title>
		<link>http://isair.silpir.net/</link>
		<description>세상은 너무나 좁다  그렇기에...</description>
		<language>ko</language>
		<pubDate>Sat, 28 Jun 2008 01:54:22 +0900</pubDate>
		<generator>Tattertools 1.1.0.2 : Friends</generator>
		<item>
			<title>인간과 로봇의 차이점은 무엇일까?</title>
			<link>http://isair.silpir.net/39</link>
			<description>인간과 파소콘(개인용컴퓨터)의 사랑을 다룬 쵸비츠라던가&lt;br /&gt;로봇의 반란을 다룬 아이로봇이라던가&lt;br /&gt;기계가 지배하는 세상을 다룬 매트릭스라던가&lt;br /&gt;하는 인간과 로봇을 다룬 많은 작품들이 있습니다.&lt;br /&gt;&lt;br /&gt;&lt;br /&gt;저에게 가장 지대한 영향을 끼친것은 바로 클램프의 작품 쵸비츠입니다.&lt;br /&gt;인간과 로봇의 사랑이라는 다소 철학적인 주제이지만 클램프 특유의 감성이 아름다운 러브코미디로 만들어냈지요-&lt;br /&gt;&lt;br /&gt;&lt;br /&gt;이 작품을 중심으로 다소 철학적인 얘기를 해볼까 합니다.&lt;br /&gt;&lt;br /&gt;쵸비츠의 세계에서는 인간형 컴퓨터를 그냥 파소콘(퍼스널컴퓨터의 일본식발음? 리모트컨트롤러가 리모콘이 된것과 비슷하다고 보시면 됩니다.)라고 해버렸는데 저는 편의상 로봇이라 하겠습니다.&lt;br /&gt;&lt;br /&gt;&lt;br /&gt;&lt;br /&gt;&lt;br /&gt;전설의 &amp;nbsp;쵸비츠-&lt;br /&gt;스스로 사고하고 판단할수 있는 컴퓨터의 가장 이상적인 형태....&lt;br /&gt;인간을 닮았지만 인간이 아닌존재-&lt;br /&gt;&lt;br /&gt;쵸비츠의 제작자는 &quot;로봇도 행복을 누릴 권리가 있다&quot; 라는 주장도 합니다.&lt;br /&gt;다행히 그 행복이란 누군가를 사랑하는 것이지만요-&lt;br /&gt;&lt;br /&gt;&lt;br /&gt;&lt;br /&gt;&lt;br /&gt;&lt;br /&gt;현재의 특수실리콘 기술로 사람과 똑같은 외모를 가진 로봇은 이미 실존합니다. 이미 미세한 표정변화라던가 눈을 깜박인다든가 하는 정밀한 표정변화까지 가능합니다.&lt;br /&gt;(동영상을 구하지 못했다는게 아쉽군요)&lt;br /&gt;로봇이 덱스와 인트를 좀 더 찍으면&lt;br /&gt;쵸비츠의 세계처럼 컴퓨터와 걸어다니는 세계가 옵니다.&lt;br /&gt;&lt;br /&gt;&lt;br /&gt;저와 친한분들은 알고 계실테지만 저의 꿈이 바로 &quot;치이&quot;같은 로봇을 만드는것입니다.&lt;br /&gt;그런 저이기에 항상 고민하고 다니는 문제가 있습니다.&lt;br /&gt;&lt;br /&gt;&lt;br /&gt;어디까지가 사고이고 어디까지가 지능이고 어디까지가 마음일까요?&lt;br /&gt;&lt;br /&gt;프로그램과 이전의 데이터에 의지하여 상황을 판단하는 컴퓨터와&lt;br /&gt;DNA와 이전의 경험에 의지하여 상황을 판단하는 인간-&lt;br /&gt;&lt;br /&gt;프로그램에 따라 &quot;즐거움&quot;을 느끼는 인공지능과&lt;br /&gt;호르몬의 분비에 따라 &quot;즐거움&quot;을 느끼는 인간-&lt;br /&gt;&lt;br /&gt;전기적 신호로 제어디는 고철 덩어리인 로봇과&lt;br /&gt;전기적 신호로 제어되는 단백질 덩어리인 인간-&lt;br /&gt;&lt;br /&gt;&lt;br /&gt;살아있는 생물이 마음이란는것을, 영혼이라는것을 가지고 있다면&lt;br /&gt;어디까지가 살아있는것일까요?&lt;br /&gt;그리고 복제생물의 경우 영혼이란어떤존재일까요?&lt;br /&gt;영혼이라는것이 신성해보이지만&lt;br /&gt;복제생물이 영혼을 가지고있다고한다면&lt;br /&gt;인간은 이미 영혼이라는것조차 만들어버린것입니다.&lt;br /&gt;&lt;br /&gt;생물을 깊게 배울수록, 인공지능을 깊게 배울수록 경계는 점점 모호해갑니다.&lt;br /&gt;인간은 단지 정밀화된, 누군가 만든 로봇같다는 의심은 깊어져갑니다-&lt;br /&gt;(누군가가 이 세상을 해킹해서 진실을 확인하기 전까지 풀수 없는 문제겠지요-)&lt;br /&gt;&lt;br /&gt;&lt;br /&gt;&lt;br /&gt;&lt;br /&gt;단지 인간은 이 경계를 단순히 인간이기 때문이라고 선을 그어버릴지 모릅니다.&lt;br /&gt;로봇이 인간보다 더 논리적인 사고를 하더라도&lt;br /&gt;인간은 로봇의 사고의 정체를 알기에&lt;br /&gt;인간은 인간의 사고의 정체를 모르기에&lt;br /&gt;로봇은 사고를 하지 못하고 인간은 사고를 할수 있다 라는 오만한 판단을 내릴 수 밖이 없는것입니다.&lt;br /&gt;&lt;br /&gt;정말 궁금하군요. 인간이라는것의 정체도, 로봇의 미래도, 인류의 미래도-</description>
			<category>애니&amp;만화</category>
			<category>로봇</category>
			<category>인류의미래</category>
			<category>쵸비츠</category>
			<author> (에어)</author>
			<guid>http://isair.silpir.net/39</guid>
			<comments>http://isair.silpir.net/39#entry39comment</comments>
			<pubDate>Sat, 28 Jun 2008 00:54:33 +0900</pubDate>
		</item>
		<item>
			<title>포기하는 것에 대하여- For the rest of your days</title>
			<link>http://isair.silpir.net/35</link>
			<description>&lt;P&gt;간만입니다.&lt;br /&gt;KOI 실패 이후 처음이군요.&lt;br /&gt;&lt;br /&gt;뭐 핑계 같지만 koi의 4시간동안 삽질하다 왔습니다.&lt;br /&gt;신들린 산만함때문에 문제를 병신같이 풀어버려서...&lt;br /&gt;&lt;br /&gt;네. 굉장히 후회됩니다. 끝까지 포기하지 않았더라면, 남은1시간동안에라도 2문제는 풀수 있었습니다. 그런데 포기해버렸습니다.&lt;br /&gt;&lt;br /&gt;&lt;br /&gt;&lt;br /&gt;&lt;br /&gt;이런경험이 이번만이 아닌것 같습니다.&lt;br /&gt;&lt;br /&gt;뭔가를 시작하고 그게 제대로 풀리지 않으면 너무나 쉽게 포기하는 것 같습니다.&lt;br /&gt;&lt;br /&gt;제가 기억할수 있는 가장 오래된 사건은 초등학교 3학년때 교내과학상자조립대회 입니다.&lt;br /&gt;교내 과학상자조립대회에 나가서 던져진 주제에 대해서 아무것도 만들지 못한채 나왔습니다. 그 4시간은 정말 길었지만 창작 아이디어는 내지 않고 이상황을 어떻게 모면해야지하는하는 생각만 했습니다. 그때 내린 결론은 이겁니다. &quot;출전한 것에 의의가 있다&quot;&amp;nbsp; 아무래도 그때 포기하는 방법을 배운것 같습니다.&lt;br /&gt;물론 과학상자 조립을 한번도 해보지 않고 그냥 무턱대고 나갔기에 당연한 결과일수도 있습니다. 하지만 그때 최소한 무엇이라도 완성했어야 했었습니다.&lt;br /&gt;&lt;br /&gt;이 뿐만아니라 어떤 RPG를 시작하더라도 능력치 배분이나 랜덤능력치상승 같은게 마음대로 되지 않을때 그냥 그캐릭을 포기하고 다시키웁니다. 특히 삼국열전이라는 머드게임을 할때 최상의 캐릭터를 만들기위해 지우고 다시 만들고를 수십 아니 수백번 했습니다.&lt;br /&gt;&lt;br /&gt;&lt;br /&gt;&lt;br /&gt;전에 문구를 읽었습니다. (천일문 심화편 中)&lt;br /&gt;&lt;br /&gt;&quot;God, give us grace to accept with serenity the things that cannot be changed, courage to change the things that should be changed and the wisdom to distinguish one form the other.&quot; - Reinhold Niebuhr&lt;br /&gt;주여, 바뀔 수 없는것을 평온하게 받아들이는 품위, 바뀌어야 하는것을 바꾸는 용기, 그리고 그 두가지를 서로 구별할수 있는 지혜를 주십시오.&lt;br /&gt;&lt;br /&gt;즉 바뀔수 없는것은 인정하고 바꿀수 있는건 바꿔야 하는겁니다.&lt;br /&gt;언제까지 쉽게 안풀린다고 포기할수는 없습니다. 인생은 게임이 아닙니다. 재시작 할수 없어요. 재시작이 가능하다고 해도 언제까지나 재시작의 굴레속에서 살면 안됩니다.&lt;br /&gt;&lt;br /&gt;&lt;br /&gt;&lt;br /&gt;바꿀 수 없는, 이미 지나버린 것을 인정하는 것&lt;br /&gt;잘못된걸 알면서도 하찮은 핑계로 자신을 합리화 시키지 않는 것&lt;br /&gt;바꿀 수 있는, 바꿔야 하는 것을 포기하지 않는 것&lt;br /&gt;지금 반드시 해야하는 일과 그것을 위해 포기해야 하는 일을 구분하는 것&lt;br /&gt;바꿀 수 있는, 바꿔야 하는 것을 바꾸기 위해 노력하는 것&lt;br /&gt;과거를 후회하는게 아니라 과거가 되풀이 되지 않도록 자신을 바꾸는 것&lt;br /&gt;&lt;br /&gt;명심하자. 바뀌어야 하는건 포기하면 안된다.&lt;/P&gt;</description>
			<category>주저리...</category>
			<author> (에어)</author>
			<guid>http://isair.silpir.net/35</guid>
			<comments>http://isair.silpir.net/35#entry35comment</comments>
			<pubDate>Sun, 28 Oct 2007 04:37:25 +0900</pubDate>
		</item>
		<item>
			<title>서울 출격 합니다</title>
			<link>http://isair.silpir.net/34</link>
			<description>&lt;P&gt;100% 노력하고 100% 만족하고 올껍니다.&lt;br /&gt;&lt;br /&gt;지년 몇년동안 공부한 결실을 맺어야죠ㅎ&lt;br /&gt;&lt;br /&gt;&lt;br /&gt;&lt;br /&gt;길이 기억될, 평생 있지 못할 대회...&lt;br /&gt;곧 시작됩니다.&lt;br /&gt;&lt;br /&gt;아자!&lt;/P&gt;</description>
			<author> (에어)</author>
			<guid>http://isair.silpir.net/34</guid>
			<comments>http://isair.silpir.net/34#entry34comment</comments>
			<pubDate>Wed, 11 Jul 2007 21:37:28 +0900</pubDate>
		</item>
		<item>
			<title>경상북도 정보올림피아드 재채점</title>
			<link>http://isair.silpir.net/33</link>
			<description>&lt;P&gt;대상으로 바꼈네요;;&lt;br /&gt;&lt;br /&gt;배열크기를 잘못 잡아서 점수가 잘안나온지 알앗더니 채점이 잘못된거더군요!&lt;br /&gt;&lt;br /&gt;&lt;br /&gt;&lt;br /&gt;이제&lt;br /&gt;포항시 대상,&lt;br /&gt;경북 대상&lt;br /&gt;전국 대상&lt;br /&gt;&lt;br /&gt;3콤보의 2콤보가 완성됬군요..&lt;br /&gt;&lt;br /&gt;크큭 하나 남았습니다.&lt;br /&gt;&lt;br /&gt;&lt;br /&gt;IOI 출전 및 계절학교 입학을 못한 한을 풀어보자구!&lt;/P&gt;</description>
			<author> (에어)</author>
			<guid>http://isair.silpir.net/33</guid>
			<comments>http://isair.silpir.net/33#entry33comment</comments>
			<pubDate>Wed, 27 Jun 2007 19:00:25 +0900</pubDate>
		</item>
		<item>
			<title>14회 경상북도 정보올림피아드 결과</title>
			<link>http://isair.silpir.net/32</link>
			<description>&lt;A href=&quot;http://www.kbe.go.kr/new/fileDown.jsp?filename=경시입상자.xls&quot;&gt;http://www.kbe.go.kr/new/fileDown.jsp?filename=경시입상자.xls&lt;/A&gt;&lt;br /&gt;&lt;br /&gt;2등이네요&lt;br /&gt;일단 전국 진출은 성공&lt;br /&gt;&lt;br /&gt;&lt;STRIKE&gt;suby한테 밀렷어요 ㅜㅜ&lt;br /&gt;5번을 불확실한 다이나믹으로 하지말고 더 개선하거나 백트로 풀껄;&lt;br /&gt;&lt;br /&gt;&lt;/STRIKE&gt;뭐 이제 후회는 없습니다 전국에서 맹활약 해야죠 ㅎ</description>
			<author> (에어)</author>
			<guid>http://isair.silpir.net/32</guid>
			<comments>http://isair.silpir.net/32#entry32comment</comments>
			<pubDate>Wed, 30 May 2007 20:11:21 +0900</pubDate>
		</item>
		<item>
			<title>블로그 잠수...</title>
			<link>http://isair.silpir.net/31</link>
			<description>운영 귀찮아 -ㅅ-&lt;br /&gt;&lt;br /&gt;&lt;br /&gt;요즘 원재군한테 소스를 바치고(?) 있으니&lt;br /&gt;좋은 소스가 나오면 원재군이 지 블로그에 올려주겠지...&lt;br /&gt; Link : &lt;A href=&quot;http://arubirate.tistory.com/&quot;&gt;http://arubirate.tistory.com/&lt;/A&gt;&lt;br /&gt;&lt;br /&gt;&lt;br /&gt;현황 :&lt;br /&gt;5월 26일 경상북도 정보올림피아드 본선(도대회)&lt;br /&gt;5월 27일 숭실대 주최 무슨 대회 도예선&lt;br /&gt;</description>
			<category>알림...</category>
			<author> (에어)</author>
			<guid>http://isair.silpir.net/31</guid>
			<comments>http://isair.silpir.net/31#entry31comment</comments>
			<pubDate>Sat, 19 May 2007 23:40:02 +0900</pubDate>
		</item>
		<item>
			<title>모의고사 망했다</title>
			<link>http://isair.silpir.net/27</link>
			<description>&lt;P&gt;난데없이 월요일에 학년부장이 와서 목요일날 모의고사 친단다&lt;br /&gt;&lt;br /&gt;언어영역시작 5분전이다&lt;br /&gt;1번 내려와서 문제지 가져가란다&lt;br /&gt;이름하여 무감독 시험&lt;br /&gt;신기하게 시험분위기 난다&lt;br /&gt;컷닝하는 놈도 없다&lt;br /&gt;&lt;br /&gt;시험 결과는 완전 망했다&lt;br /&gt;엄청 엄청 망했다 평소보다도 50점은 낮은것 같다&lt;br /&gt;&lt;br /&gt;그동안 공부를 덜하고 모의고사 감각이 떨어졌다는 말로 설명할 수 있는 정도가 아니다&lt;br /&gt;물론 이건 &quot;학력성취도평가&quot;이기 때문에 수능과 형식은 같지만 문제의 형식은 다르다&lt;br /&gt;&lt;br /&gt;어설프게나마 위안이 되는건 다른아이들도 나만큼 혹은 나보다 더 떨어졌다는것&lt;br /&gt;절대 핑계가 ... 맞을지도 =_=;;&lt;br /&gt;문제가 쉽고 어렵고에 따라 점수의 변화가 이렇게 크다니!! &lt;br /&gt;&lt;br /&gt;오늘 고등학교 들어와서 처음으로 커피 마셨다.&lt;br /&gt;캔커피 레스비&lt;br /&gt;중학교때 자판기 커피 한잔 마시고 심한 두통에 시달린적이 있기에 그동안 꺼렸었다&lt;br /&gt;효과 와방이더군&lt;br /&gt;점심시간에 마셨는데 외국어 칠때 전~~혀 졸리지가 않았다&lt;br /&gt;다만 머리 속이 하얗게 돼어서 그렇지&lt;br /&gt;그피로가 야자쉬는시간에 풀려서 단 10분을 잤을뿐인데 엄청난 숙면...&lt;br /&gt;지금이 2시인데도 졸리지 않다&lt;br /&gt;&lt;br /&gt;야자마치고 나오는데 친구를 만나서 대려다 줬다&lt;br /&gt;&lt;br /&gt;&lt;br /&gt;&lt;br /&gt;글을 하나 썼는데 저장하기를 누르니까 본문을 쓰라는 어의없는 소리를 하길레 소스보기를 누르니 새하얀... 다시 돌아와도 마찬가지... 젠장 길게 썼는데&lt;br /&gt;&lt;br /&gt;&lt;br /&gt;&lt;br /&gt;글쓰기 귀찮으니까 대충 말을 짧게 쓰게 됐군요 대충 양해를&lt;/P&gt;</description>
			<category>주저리...</category>
			<category>글날림</category>
			<category>날림</category>
			<category>모의고사</category>
			<category>커피</category>
			<author> (에어)</author>
			<guid>http://isair.silpir.net/27</guid>
			<comments>http://isair.silpir.net/27#entry27comment</comments>
			<pubDate>Fri, 23 Feb 2007 01:56:35 +0900</pubDate>
		</item>
		<item>
			<title>2002 KOI 중등부 3번 DNA 유사도(미완성)</title>
			<link>http://isair.silpir.net/26</link>
			<description>&lt;p id=&quot;more26_0&quot; class=&quot;moreless_fold&quot;&gt;&lt;span style=&quot;cursor: pointer;&quot; onclick=&quot;toggleMoreLess(this, &#039;26_0&#039;,&#039;&amp;lt;STRONG&amp;gt;소스보기&amp;lt;/STRONG&amp;gt;&#039;,&#039;&amp;lt;STRONG&amp;gt;소스닫기&amp;lt;/STRONG&amp;gt;&#039;); return false;&quot;&gt;&lt;STRONG&gt;소스보기&lt;/STRONG&gt;&lt;/span&gt;&lt;/p&gt;&lt;div id=&quot;content26_0&quot; class=&quot;moreless_content&quot; style=&quot;display: none;&quot;&gt;#include &amp;lt;stdio.h&amp;gt;&lt;br /&gt;#define N 1000&lt;br /&gt;#define K 30 
&lt;P&gt;char a[N+1],b[N+1];&lt;br /&gt;int c[N+1][N+1][K]={0},queue[N*N*K];&lt;/P&gt;
&lt;P&gt;int max3(int a,int b,int c) { return a&amp;gt;b ? (a&amp;gt;c ? a : c) : (b&amp;gt;c ? b : c); };&lt;/P&gt;
&lt;P&gt;void main()&lt;br /&gt;{&lt;br /&gt;int n,m,k, i,j,t;&lt;br /&gt;int max;&lt;/P&gt;
&lt;P&gt;freopen(&quot;input.txt&quot;,&quot;rt&quot;,stdin);&lt;br /&gt;//freopen(&quot;output.txt&quot;,&quot;wt&quot;,stdout);&lt;/P&gt;
&lt;P&gt;//input&lt;br /&gt;scanf(&quot;%d&quot;,&amp;amp;k);&lt;br /&gt;scanf(&quot;%d %s&quot;,&amp;amp;n,a);&lt;br /&gt;scanf(&quot;%d %s&quot;,&amp;amp;m,b);&lt;/P&gt;
&lt;P&gt;//dynamic&lt;br /&gt;max=0;&lt;br /&gt;for(i=n-1;i&amp;gt;=0;i--){&lt;br /&gt;for(j=m-1;j&amp;gt;=0;j--){&lt;br /&gt;&amp;nbsp; c[i][j][k]=0;&lt;br /&gt;&amp;nbsp; if(a[i]==b[j]){&lt;br /&gt;&amp;nbsp; &amp;nbsp;for(t=0;t&amp;lt;=k;t++){&lt;br /&gt;&amp;nbsp; &amp;nbsp; if(c[i][j][k] &amp;lt;= c[i+1][j+1][t]) c[i][j][k] = c[i+1][j+1][t]+1;&lt;br /&gt;&amp;nbsp; &amp;nbsp;} if(max &amp;lt; c[i][j][k]) max = c[i][j][k];&lt;br /&gt;&amp;nbsp; }&lt;br /&gt;&amp;nbsp; for(t=k-1;t&amp;gt;=0;t--){&lt;br /&gt;&amp;nbsp; &amp;nbsp;c[i][j][t] = max3(c[i+1][j][t+1],c[i][j+1][t+1],c[i+1][j+1][t+1]);&lt;br /&gt;&amp;nbsp; }&lt;br /&gt;}&lt;br /&gt;}&lt;/P&gt;
&lt;P&gt;printf(&quot;%d&quot;,max);&lt;br /&gt;}&lt;/P&gt;&lt;/div&gt;&lt;br /&gt;점심시간에 도서관 컴터에서 대충 해서 올림&lt;br /&gt;아직 하이라이트 부분인 역추적 부분을 하지 않았습니다 (난 역시 무른가;;)&lt;br /&gt;&lt;br /&gt;댓글이랑 방명록에 글은 올라와있던데 답을 못달고 있네요;; ㅈㅅ</description>
			<category>DP</category>
			<category>KOI</category>
			<author> (에어)</author>
			<guid>http://isair.silpir.net/26</guid>
			<comments>http://isair.silpir.net/26#entry26comment</comments>
			<pubDate>Tue, 20 Feb 2007 13:50:24 +0900</pubDate>
		</item>
		<item>
			<title>10237 Bishops</title>
			<link>http://isair.silpir.net/25</link>
			<description>&lt;P&gt;&lt;A href=&quot;http://acm.uva.es/p/v102/10237.html&quot;&gt;http://acm.uva.es/p/v102/10237.html&lt;/A&gt;&lt;br /&gt;&lt;br /&gt;&lt;br /&gt;&lt;STRONG&gt;문제요약&lt;br /&gt;&lt;/STRONG&gt;n*n의 체스판에 k개의 비숍을 서로 이동범위안에 들어가지 않도록 하는 경우의 수를 구하시오&lt;br /&gt;&lt;/P&gt;
&lt;p id=&quot;more25_0&quot; class=&quot;moreless_fold&quot;&gt;&lt;span style=&quot;cursor: pointer;&quot; onclick=&quot;toggleMoreLess(this, &#039;25_0&#039;,&#039;&amp;lt;STRONG&amp;gt;풀이보기&amp;lt;/STRONG&amp;gt;&#039;,&#039;&amp;lt;STRONG&amp;gt;풀이닫기&amp;lt;/STRONG&amp;gt;&#039;); return false;&quot;&gt;&lt;STRONG&gt;풀이보기&lt;/STRONG&gt;&lt;/span&gt;&lt;/p&gt;&lt;div id=&quot;content25_0&quot; class=&quot;moreless_content&quot; style=&quot;display: none;&quot;&gt;체스판을 대각선으로 기울인다음 자르고 배열하여 다이나믹 식을 세웁니다&lt;br /&gt;예를들어 n이 5라면&lt;br /&gt;O&lt;br /&gt;O&lt;br /&gt;OOO 와&lt;br /&gt;&lt;br /&gt;OO&lt;br /&gt;OO 로 나누어서 풀이를 합니다.&lt;br /&gt;&lt;br /&gt;size(i)는 i번째 줄의 판의 크기&lt;br /&gt;c(i,j)는 i번째 줄에 j개의 비숍을 조건에 만족하게 넣는 경우의 수&lt;br /&gt;&amp;nbsp; = c(i-1,j) + c(i-1,j-1) * ( size(i)-j+1 )&lt;br /&gt;&lt;br /&gt;결과 값은 c1(t) * c2(k-t) 의 합&lt;br /&gt;(c1과 c2는 각각 앞그룹과 뒷그룹의 c함수&lt;br /&gt;&lt;/div&gt;
&lt;p id=&quot;more25_1&quot; class=&quot;moreless_fold&quot;&gt;&lt;span style=&quot;cursor: pointer;&quot; onclick=&quot;toggleMoreLess(this, &#039;25_1&#039;,&#039;&amp;lt;STRONG&amp;gt;소스보기&amp;lt;/STRONG&amp;gt;&#039;,&#039;&amp;lt;STRONG&amp;gt;소스닫기&amp;lt;/STRONG&amp;gt;&#039;); return false;&quot;&gt;&lt;STRONG&gt;소스보기&lt;/STRONG&gt;&lt;/span&gt;&lt;/p&gt;&lt;div id=&quot;content25_1&quot; class=&quot;moreless_content&quot; style=&quot;display: none;&quot;&gt;#include &amp;lt;stdio.h&amp;gt;&lt;br /&gt;#include &amp;lt;string.h&amp;gt;&lt;br /&gt;#define N 30 &lt;br /&gt;
&lt;P&gt;void main()&lt;br /&gt;{&lt;br /&gt;int n,m;&lt;/P&gt;
&lt;P&gt;__int64 c1[N+2]={1},c2[N+2]={1}, result;&lt;br /&gt;int j,k;&lt;/P&gt;
&lt;P&gt;while(scanf(&quot;%d %d&quot;,&amp;amp;n,&amp;amp;m)==2){&lt;br /&gt;if(n==0 &amp;amp;&amp;amp; m==0) break;&lt;br /&gt;if(n&amp;gt;1 &amp;amp;&amp;amp; m&amp;gt;=n*2-1) { printf(&quot;0\n&quot;); continue; };&lt;/P&gt;
&lt;P&gt;memset(c1+1,0,sizeof(c1)-sizeof(__int64));&lt;br /&gt;memset(c2+1,0,sizeof(c2)-sizeof(__int64));&lt;/P&gt;
&lt;P&gt;for(k=1;k&amp;lt;=n;k+=2){&lt;br /&gt;&amp;nbsp; for(j=k;j&amp;gt;0;j--) c1[j]+=c1[j-1]*(k-(j-1));&lt;br /&gt;&amp;nbsp; if(k==n) break;&lt;br /&gt;&amp;nbsp; for(j=k;j&amp;gt;0;j--) c1[j]+=c1[j-1]*(k-(j-1));&lt;br /&gt;}&lt;/P&gt;
&lt;P&gt;for(k=2;k&amp;lt;=n;k+=2){&lt;br /&gt;&amp;nbsp; for(j=k;j&amp;gt;0;j--) c2[j]+=c2[j-1]*(k-(j-1));&lt;br /&gt;&amp;nbsp; if(k==n) break;&lt;br /&gt;&amp;nbsp; for(j=k;j&amp;gt;0;j--) c2[j]+=c2[j-1]*(k-(j-1));&lt;br /&gt;}&lt;/P&gt;
&lt;P&gt;for(result=j=0;j&amp;lt;=m;j++) result+=c1[j] * c2[m-j];&lt;br /&gt;printf(&quot;%I64d\n&quot;,result);&lt;br /&gt;}&lt;br /&gt;}&lt;br /&gt;&lt;/P&gt;&lt;/div&gt;
&lt;P&gt;n이 짝수 일 경우 c1과 c2가 같으므로 하나만 계산해도 돼지만 나누기 귀차나서 -.-;;&lt;br /&gt;&lt;br /&gt;&lt;br /&gt;덧) &lt;STRONG&gt;아직 AC는 나오지 않았습니다.&lt;br /&gt;&lt;/STRONG&gt;&lt;/P&gt;</description>
			<category>UVa</category>
			<category>DP</category>
			<category>UVa</category>
			<category>체스</category>
			<author> (에어)</author>
			<guid>http://isair.silpir.net/25</guid>
			<comments>http://isair.silpir.net/25#entry25comment</comments>
			<pubDate>Mon, 12 Feb 2007 03:34:30 +0900</pubDate>
		</item>
		<item>
			<title>똑똑한 네이버 메일</title>
			<link>http://isair.silpir.net/24</link>
			<description>&lt;div class=&quot;imageblock center&quot; style=&quot;text-align: center; clear: both;&quot;&gt;&lt;img src=&quot;http://isair.silpir.net/attach/1/1237751476.gif&quot; width=&quot;485&quot; height=&quot;111&quot; alt=&quot;사용자 삽입 이미지&quot; /&gt;&lt;/div&gt;실수로 메일 주소를 &lt;br /&gt;hanmaill.net 이라고 쳤더니 정정해주는군요;</description>
			<category>주저리...</category>
			<category>네이버메일</category>
			<author> (에어)</author>
			<guid>http://isair.silpir.net/24</guid>
			<comments>http://isair.silpir.net/24#entry24comment</comments>
			<pubDate>Sun, 04 Feb 2007 21:01:01 +0900</pubDate>
		</item>
	</channel>
</rss>
