조띵의지극히개인적인공간

똥꾸 세상의 빛을 보다

조띵 — Mon, 06 Jun 2011 23:30:09 +0900

2011년 5월26일 저녁 9시 45분

수원 에덴메디 여성병원에서 딸램 2호기가 탄생하였습니다~

낳는날까지 성별을 알수없는 혼돈속에.ㅎㅎ

1차 청력검사에서 fail이 떠 부모의 애간장을 녹였지만

1주일후 재검에서 양쪽모두 잘 뚫려있다고 결과가 나왔습니다.

Android sipdroid+google voice+ipkall 미국에 전화 공짜로 하기

조띵 — Mon, 21 Feb 2011 13:33:14 +0900

요즘 3G세상이라 출장나가도 쓰던 폰 잘 들고 다니긴 하지만

로밍값의 부담에 전화는 엄두도 못내고 수신된 문자나 보는정도로 밖에 못쓰죠....

하지만 이제 android가 지배하는 좋은 세상 아닙니까?

한국에서 쓰는 스마트폰을 미국에 가지고와서 로밍부담없이 미국내 번호로 전화할 수 있고(무료)

한국에 걸때는 1분에 5센트(대략 60원)에 걸수 있다면 믿을 수 있겠습니까?????

android의 sipdroid 라는 앱에 google voice, ipkall 를 활용하면 가능한일입니다.

그럼 하나하나 차근차근 설명할테니 잘 따라오세요.

1. 구글보이스 계정 만들기

http://www.google.com/voice 에 들어가서 자신의 구글 계정으로 로그인 합니다.

그럼 먼저 미국내 번호를 만드는 과정이 있습니다.

미국내 전화번호도 한국과 비슷하게 (지역번호)-국번-번호 입니다.

자신이 희망하는 지역에 희망하는 번호를 입력하면 선택가능한 국번이 주루륵 나오고..

이부분은 그냥 직관적으로 할수 있으니 자세한 설명을 생략하고...

* 아직 구글보이스가 미국/케나다에서만 된다고 하니 한국에서는 접속이 안될 수도 있겠네요--;

2. 안드로이드 폰에서 google voice 설치

마켓에서 google voice를 설치하고 setup을 합니다. 이 작업을 진행해야 다음 sipdroid 를 설치하고 pbxes계정과 구글계정은 연결할 수 있습니다.

3. 안드로이드 폰에서 sipdroid 앱 설치

마켓에서 sipdroid 앱을 설치후 실행하면 아래쪽에 pbxes 계정을 만들고 google계정을 싱크하는 화면이 나옵니다.

여기서 적당히 계정을 만들고 자신의 구글 계정 및 암호도 빠짐없이 입력해주세요.

다 만든다음 sipdroid > menu > settings > SIP Account 에 보시면 Authorization Username이 보입니다.

이걸 잘 기억해두세요.

저같은경우는 chotting으로 계정을 만들었지만 이건 chotting-200 으로 지정이 되있습니다.

4. ipkall로 미국번호 또 만들기

pbxes 계정은 IP전화를 하기 위한 SIP 계정입니다. 이는 실제 우리에게 친숙한 숫자로된 전화번호가 아니며 이것을 연결시켜주는 과정이 필요합니다.

http://phone.ipkall.com/

여기서 sign up을 누르고 희망하는 지역번호 선택,

SIP PhoneNumber에는 위에서 본 Authorization Username을 hostname 에는 pbxes.org를 입력해줍니다.

그리고 자신이 사용하는 email과 ipkall에서 사용할 암호를 입력하고 계정을 만들면 입력한 email로 pikall 용 미국전화번호가 또 날라옵니다.

그럼 일단 여기서 받은 전화번호로 전화를 걸면 자신의 안드로이드 폰으로 전화가 옵니다!!!

즉 일반 미국 전화번호와 SIP 계정을 연결시킨것이며, VoIP app인 sipdroid에서 전화를 받을 수 있는 것 입니다.

아까 pbxes계정을 구글계정에 연결시켰기 때문에 전화를 걸면 google voice로 전화가 걸립니다.

4. 구글계정과 ipkall에서 만든 전화번호 연결하기

http://www.google.com/voice 의 voice 세팅에 가보면 phone을 추가하는 화면이 나옵니다.

여기서 pikall 에서 만든 전화번호를 입력하고 verify를 하면

자신의 안드로이드폰에 전화가 옵니다. 그러면 화면에 뜬 verify number를 입력해주면 됩니다.

* 혹여 verify가 안될 경우 IMTEL 등과 같은 계정으로 verify를 하고 난 후 다시 pbxes로 돌려놓으면 됩니다.

그러면 이제 A 라는 사람이 내 구글 전화번호로 전화를 한다면...

A > 내 구글전화번호 > IPKALL 전화번호 > pbxes sip 전화번호 > 내폰

이런식이 되는거고 내가 A라는 사람에게 전화를 한다면...

내폰 > sipdroid > 구글 voice > A

로 되겠네요.

이렇게 구축이 된다면

전세계 어디서든 미국에 휴대폰&집전화로 거는건 공짜가 되겠네요.

안드로이드 리모트 개발 환경 구축(Android remote debugging)

조띵 — Sun, 09 Jan 2011 22:11:50 +0900

집에서 틈틈히 안드로이드 공부를 하면서 겔텝에 다운도 받아보고 그러고 있다.

그러던 와중 주말에 부모님댁에 왔는데.. 시간도 남을 겸 공부도 할겸

집에 항상 켜놓는 원격 서버에 접속해서 안드로이드 공부를 하는데... 문뜩 겔텝에 프로그램을 다운받고 싶어서 인터넷 검색을 해보았다.

Android remote debugging...

역쉬. .구글은 날 실망시키지 않았다.

몇가지 방법중.. 단말기 터미널로 관리자 권한을 획득하여 adb의 포트를 설정 하는 방법이였는데 살짝 복잡하고 해서... 간단히 adb wifi 앱을 다운받았다.

adb wifi 앱은 root 권한이 필요하며 기존에 컴퓨터와 단말기간 usb 연결이 아닌 ip 연결을 할 수 있도록 지원해준다.

켈텝에서 adb wifi를 실행시키고..

수원에 있는 컴퓨터에 원격접속으로 로그인 한다음

명령어 창에..

adb connect xxx.xxx.xxx.xxx

연결이 성공하였다는 메시지가 뜨고...

이클립스에서 몇줄 수정후 실행을 하자 당연한 얘기지만 신기하게 내 핸드폰으로 실행이 되었다..ㅋ

심지어 logcat도 줄줄 나오고... 디버깅까지!!! 띠용..

내친김에 android용 window terminal client를 찾아보았다. 꽤 비싼 유료 앱도 있었는데 PocketCloud 라는 괜찮은 무료 앱도 있다.

상황이 이렇게 되니... 화장실에 앉아서 윈도우 터미널로 수원집 컴퓨터에 접속을 하고 소스 몇줄 수정해서 빌드 & 런 을 하니 내 겔텝으로 바로 실행이 되버린다.. 허..참...

물론 겔텝에서 윈도우 터미널에 접속하여 소스코드를 고치기에는 조금 인내심이 필요하긴 하다.ㅋ

세상은 오래살고 볼일..

SKT 스마트폰 가입은 월초에 하자

조띵 — Thu, 16 Dec 2010 16:18:47 +0900

지난달 11월 19일 갤탭으로 갈아타고 첫달 요금이 나왔다.

요금 항목		사용 요금
기본료		17,998원
국내통화료	영상통화료	96원
데이터통화료		1,014원
할인	스페셜요금할인	-5,800원
10원미만할인금액		-8원
기타금액	USIM후불금액*	9,900원
부가가치세(세금)	부가세총액*	1,910원
부가가치세(세금)	스페셜할인부가세*	-580원
단말기할부금	단말기할부금*	22,140원
가입비	분납가입비*	7,920원
합계		54,590 원

기기값은 729,000원 원리금균등상환 방식(http://saramjh.tistory.com/193)에 따라 매월 22,140원씩 기기값을 낸다.(원단위 절삭)

그런데 45천원 요금제를 쓰면 받는 스페셜 요금 할인의 경우 5800원밖에 받지 못했다. 분명 매달 15,950원씩 받아야 하는데....

이유는 첫달의 경우 요금이 일할계산되다보니 스페셜 요금할인도 일할계산으로 지원받게 된다.

결국 첫달의 기기값은 16,340원을 내야한다.....젠장.

첫달 스페셜 요금할인 제도를 최대한 활용하기 위해선 월초에 가입해야 할듯.

정리하면...갤탭을 36개월로 계약한 사람은 요금제에 상관없이 매달 22,140원의 기기값을 이자와 함께 내야한다.

그런데 여기서 사용하는 요금제에 따라 매월 지원받는 금액이 틀린것일 뿐이다.

45천원 : 15,950원

55천원 : 19,250원

65천원 : 21,450원

65천원 요금제의 경우 기기값은 무료라고 하지만 이자까지 생각한다면 이 요금제도 매달 690원씩 추가로 돈을 더 내야한다.

덧붙여..

내가 매달 내는 45천원에는 200분통화, 300건 문자, 500메가 인터넷사용량이 포함되어있다. 이건 엄밀이 따지면 내가 낸 돈에 의해서 받는 서비스지 SKT가 정신이 나가서 나한테 공짜로 주는건 결코 아니다.

내가 내돈주고 받는 서비스 다 못쓰면 이월도 안시켜주고 그것도 모자라 그들은 무료통화니 무료문자니 하면서 소비자를 농락시키기나 하고..

Google AI challenge 가 끝나고

조띵 — Thu, 02 Dec 2010 10:08:02 +0900

좀전에 http://www.ai-contest.com/ 에서 최종 결과를 발표했네요

한국 1등했던것 까지 보고 잠시 손을 땠는데 어느새 다른분이 1등을.ㅎㅎ

막판되니 사람들이 더 많이 몰려 126등까지 밀려나고..

한번더 삘받아서 업뎃을 했어야 하는데 못내 아쉽군요.

http://www.ai-contest.com/profile.php?user_id=9738

Google AI Contest

조띵 — Mon, 18 Oct 2010 10:41:28 +0900

몇일전 ~~후배한명~~열라 잘생기고 농구잘하고 이쁜 여친있는 잘 아는 동생놈이 알려줘서 시작한 것

http://www.ai-contest.com

아는사람은 갈콘을 가지고 만든것이라고 하던데 갈콘이 뭔진 잘 모르겠고...

간단한 인트로 동영상을보고 상황을 파악했다.

기본룰은 땅따먹기 이고, 자신이 점유하고 있는 땅은 매 턴마다 행성의 크키만큼 세력이 증가한다.

적이 점유하고 있는 모든 땅을 먹으면 승리하는 매우 간단한 룰이다.

하지만 이걸 인공지능으로 한다면 생각만큼 간단하진 않았다..

바로 마눌님께 보고하고 프로젝트에 돌입

처음 대충 더하기빼기 로직넣어서 업로드했는데 700등에 오르는 기염을 토했다.

그때부터 엇 이거 재밌네? 하면서 빠져들다가...

지난주 금요일에 올린 봇이 드뎌 한국1등이 되면서 흐믓해졌다.ㅋ

랭킹 3위 내 입상시 구글입사 특전이라도 있었다면 더 열심히 했을텐데

하지만 하는데까진 해봐야겠다.

11회 수원 생활체육대축전 수영대회 50m 평영 1위!!

조띵 — Mon, 18 Oct 2010 08:26:37 +0900

지난 10월 17일 동호인 자격으로 수원 생활체육대축전 수영대회에 참가했습니다.

참가 종목은 자유형 100m 성인1그룹, 평영 50m 성인 1그룹 두종목입니다.

아마추어 경기다보니 나이대로 구분하여 1,2,3,4,5그룹으로 나누는데

그나마 젋다고 (풉), 1그룹에 배정되었습니다.

첫경기 100m 자유형은 지역예선 & 조별예선끝에 결선에 진출, 세계의 높은 벽을 실감하며 4위에 머물렀습니다.

기록이 1분 20초대였나..ㅋㅋㅋㅋㅋㅋㅋㅋ

(아. 참고로 참가선수가 4명으로 별도의 지역&조별예선없이 바로 결승이였습니다.)

이어 오후에 벌어진 50m 평영경기!! 역시 지역&조별예선을 문안히 통과하고 결선에 진출!, 뛰어난 기량을 발휘하던 모 선수를 간발의 차로 이기고 1위로 골인!!!

기록이 44초였나 46초였나...

(아. 참고로 참가선수가 2명으로 별도의 지역&조별예선없이 바로 결승이였습니다.)

평영같은경우 비인기 종목에 젊은그룹이라 참가선수가 그리 많지 않았네요.ㅋ

이런 남편 뒷바라지 한답시고 아침부터 애 업고 수영장 따라다닌 마눌님께 이 영광을~~

썬더버드 메일 여는데 속도가 느려지면

조띵 — Tue, 14 Sep 2010 13:03:04 +0900

최근 윈도우7 으로 갈아타면서 썬더버드 속도가 부쩍 느려진것을 느꼈다.

메일을 읽이위해 한번 클릭하면 메일 바디가 나오는데까지 3~5초 정도..

filemon으로 모니터를 해보니 메일을 읽을때 마다 매번 system32 폴더를 풀스켄하고 있다..뭥미??

알수없는 이유에 좌절하고 보내기를 몇일..

아욱룩으로 갈아타야지 라는 마음은 점점커지는 가운데

문뜩 플러그인을 보았다.

특별히 설치된 플러그인은 없었고.. 그나마 대부분 사용안함으로 내가 체크를 해두었다.

특이한건 선더버드 플러그인 목록에 adobe reader, client keeper, softforum xecureweb 등등 썬더버드와는 관련없는 것들이 많이 있긴했다. 대부분의 것들은 은행 사이트 들락날락하면서 원치않게 설치된 것들..

속는셈 치고 해당 프로그램을 모두 삭제하고 했는데

이거 왠걸..속도 완전 빨라짐.

어이없어하며 빠른 속도를 느끼고 있을때 문득.. 이거 또 은행 들어가면 느려지겠네.. 라는 생각이 들었다.

주로가는 은행은.. 새마을금고, 국민은행, 외환은행, 우리은행 정도인데

그러다 오늘.. 또다시 읽기 속도가 느려졌다.. 매번 할때마다 프로그램을 지울 수도 없고 다른 방법이 없을까 하다가....

썬더버드 > 도구 > 설정 > 고급 > 일반 > 설정 편집 에서

plugin.scan.plid.all 이라는 항목을 false로 바꿔졌더니

은행 들락날락할때 깔리는 보안 프로그램을 굳이(?) 삭제하지 않아도 속도는 다시 빨라졌다.

오일러 프로젝트 10번

조띵 — Fri, 30 Apr 2010 19:45:00 +0900

원문

The sum of the primes below 10 is 2 + 3 + 5 + 7 = 17.

Find the sum of all the primes below two million.

번역

10보다 작은 소수의 합은 2 + 3 + 5 + 7 = 17 이다.

2백만보다 작은 모든 소수의 합을 구하라.

내맘대로 해설 : 소수목록을 가지고 있고 각 숫자들별로 소수임을 판독하려 했으나...매우 느린 속도로 좌절하고...
배열 200만개 만들고 소수를 발견할때 마다 배열에 set을 해두어 검색하는 방식으로 했다 메모리는 많이 차지하게 되지만 속도만큼은 월등하다.
메모리가 염려되는 것을 대비하여 비트연산(--v)으로도 구현해보았으나 속도는 살짝 저하되었다...
아래에서 주석부분이 비트연산으로 계산하는 방식..

void func()
{
char *DataList=NULL;
int Sum=0;

DataList = new char[2000000];
memset(DataList, 0x00, 2000000);

for (int i=3; i<2000000 ; i+=2)
{
  //if (DataList[i/8] & (1<<(i%8))) continue;
  if (DataList[i]) continue;

  for (int n=0; n<2000000; n+=i)
  {
   //DataList[n/8] |= 1<<(n%8);
   DataList[n]=true;
  }

Sum+=i;
}
printf("Value = %d\n", Sum);

delete [] DataList;

}

오일러 프로젝트 9번

조띵 — Fri, 16 Apr 2010 21:19:51 +0900

원문

A Pythagorean triplet is a set of three natural numbers, a < b < c, for which,

a² + b² = c²

For example, 3² + 4² = 9 + 16 = 25 = 5².

There exists exactly one Pythagorean triplet for which a + b + c = 1000.

Find the product abc.

[편집]번역

피타고라스 수는 a < b < c 이고 다음을 만족하는 3개의 자연수의 쌍입니다.

a² + b² = c²

예를 들어 3² + 4² = 9 + 16 = 25 = 5² 입니다.

a + b + c = 1000 인 피타고라스 수는 딱 하나가 있습니다.

곱 a*b*c는 얼마인가요

내맘대로 해설 :

http://ko.wikipedia.org/wiki/피타고라스_수

피타고라스 수의 정의상 a가 짝수면 b는 홀수다.

a < b < c

a < b < 1000 - a - b

2a+b < a + 2b < 1000

c의 값은 a,b를 가지고 구할수 있기 때문에 for 루프는 2개만 있으면 된다.

void func()

{

int va=0;

for (int a=1; a<1000; a++)

{

va=a*a; //반복사용하는 값인 미리계산

for (int b=a+1; b<1000; b+=2) //a와 b는 서로소 이기때문에 *2씩 증가할 수 있다.

{

if (2*a+b>=1000) break; // 2a+b < 1000 이 조건문으로 불필요한 루프는 타지 않게 함

if (a+2*b>=1000) break; // a+2b < 1000 이 조건문으로 불필요한 루프는 타지 않게 함

int c = (1000-a-b);

if (va+b*b == c*c)

{

printf("a[%d], b[%d], c[%d] \n",a,b,c) ;

return;

}

오일러 프로젝트 8번

조띵 — Wed, 14 Apr 2010 19:35:01 +0900

1000자리 수에서 가장 큰 연속한 자릿수 5개의 곱은 얼마인가요?

Find the greatest product of five consecutive digits in the 1000-digit number.

내맘대로 해설:

번역이 애매모호해서 원문을 보니 이해가 되었다. 주어진 1000자리 수 중에서 연속한 5개 숫자의 곱 중 가장 큰 값은?

문제를 보고 처응 떠오른 아이디어는 순차적으로 계산하되 다음으로 넘어갈때 처음 숫자를 나누고 다음 숫자를 곱하면 되겠다 했는데...

중간에 0이라는 놈 때문에 그렇게 할순 없었고...

결국 순차적으로 계산하고 대신 0을 만날경우 바로 0 다음부터 계산하는 루틴을 넣었다. 워낙 미비한거라.. 실제 속도에 큰영향을 끼치진 못할듯 하다.

void func()

{

char Numbers[]="73167176531330624919225119674426574742355349194934\

96983520312774506326239578318016984801869478851843\

85861560789112949495459501737958331952853208805511\

12540698747158523863050715693290963295227443043557\

66896648950445244523161731856403098711121722383113\

62229893423380308135336276614282806444486645238749\

30358907296290491560440772390713810515859307960866\

70172427121883998797908792274921901699720888093776\

65727333001053367881220235421809751254540594752243\

52584907711670556013604839586446706324415722155397\

53697817977846174064955149290862569321978468622482\

83972241375657056057490261407972968652414535100474\

82166370484403199890008895243450658541227588666881\

16427171479924442928230863465674813919123162824586\

17866458359124566529476545682848912883142607690042\

24219022671055626321111109370544217506941658960408\

07198403850962455444362981230987879927244284909188\

84580156166097919133875499200524063689912560717606\

05886116467109405077541002256983155200055935729725\

71636269561882670428252483600823257530420752963450";

int MaxValue=0;

for (int i=0; i<sizeof(Numbers)/sizeof(char); i++)

{

bool FoundZero = false;

int Value=1;

for (int o=i; o<i+5; o++)

{

if (Numbers[o]=='0')

{

FoundZero = true;

i=o;

break;

}

Value *= Numbers[o]-'0';

}

if (FoundZero) continue;

MaxValue = max(MaxValue, Value);

}

printf("MaxValue = %d\n", MaxValue);

}

출처 : http://euler.toepeu.net/

오일러 프로젝트 7번

조띵 — Fri, 09 Apr 2010 01:52:32 +0900

소수 중 처음 6개를 나열하면 2, 3, 5, 7, 11, 13 이다. 이 때 6번째 소수는 13이다.

10001번째 소수는 무엇인가?

내맘대로 해설 :

숫자를 증가시키면서 소수 리스트를 만들고 10001째 소수를 검출해낸다. 당연하지만 딱히 다른방법은 떠오르지 않네..

void func()

{

int Prime[20000]={0};

int PrimeCount=0;

for (int i=2; PrimeCount<=10001 ; i++)

{

int n;

for (n=0; n<PrimeCount; n++)

{

if (i%Prime[n]==0) break;

}

if (n!=PrimeCount) continue;

Prime[PrimeCount++]=i;

}

printf("10001st Prime = %d\n", Prime[10001]);

}

오일러 프로젝트 6번

조띵 — Fri, 09 Apr 2010 00:50:16 +0900

1부터 10까지의 자연수의 제곱의 합은 아래와 같습니다.

1² + 2² + ... + 10² = 385

1부터 10까지의 자연수의 합의 제곱은 아래와 같습니다.

(1 + 2 + ... + 10)² = 55² = 3025

1부터 10까지의 자연수의 합의 제곱과 제곱의 합의 차는 3025 - 385 = 2640 입니다.

1부터 100까지의 자연수의 합의 제곱과 제곱의 합의 차는 얼마인가요?

내맘대로 해설:

문제가 너무쉬워 출제 의도가 의심스럽다. 뭔가 더 좋은 방법이 있을것 같지만 이문제는 여기까지

void func()

{

int Multiple = 0;

int Sum = 0;

for (int i=1; i<=10; i++)

{

Multiple += i*i;

Sum+=i;

}

Sum=Sum*Sum;

printf("Multiple=%d\n", Multiple);

printf("Sum=%d\n", Sum);

printf("Difference=%d\n", Sum-Multiple);

}

오일러 프로젝트 5번

조띵 — Fri, 09 Apr 2010 00:30:47 +0900

2520은 1에서 10까지의 모든 수로 나누어 떨어집니다.

1부터 20까지의 수로 모두 나누어 떨어지는 가장 작은 수는 얼마인가요?

내맘대로 해설:

답은 1부터 20까지의 최소 공배수를 구하는 것이다. x와 y 두 수가 있다면 이 수는

x= a * x'

y= a * y'

로 표현 할수 있고 여기서 a는 최대 공약수가 된다. 그렇다면 최소 공배수는 x * y' 이다.

void func()

{

int Value = 20;

for (int i=20; i>=1; i--)

{

for (int o=i-1; o>=1; o--)

{

if (Value%o==0 && (i-1)%o==0)

{

Value=Value*(i-1)/o;

break;

}

printf("Value=%d\n", Value);

}

오일러 프로젝트 4번

조띵 — Thu, 08 Apr 2010 22:53:59 +0900

대칭수는 앞으로 읽으나 뒤로 읽으나 같은 수를 말합니다. 2자리 수의 곱으로 표현된 가장 큰 대칭수는 9009 = 91 × 99 입니다.

3자리 수 두개의 곱으로 이루어진 대칭수 중 가장 큰 수는 얼마인가요?

내맘대로 해설 :

for문 두개로 간단히 해결하였으나... 뭔가 더 빠른 방법이 있을듯 하다..

void func()

{

int x, y;

for (x=999; x>=100; x--)

{

for (y=999; y>=100; y--)

{

int value= x*y;

if (value / 100000 == value%10 && value%100000/10000 == value%100/10 && value%10000/1000 == value%1000/100)

break;

}

if (y!=99) break;

}

printf("x=%d y=%d value=%d\n", x, y, x*y);

}

오일러 프로젝트 3번

조띵 — Thu, 08 Apr 2010 22:19:36 +0900

13195의 소인수는 5, 7, 13, 29 입니다.

600851475143 의 소인수 중 가장 큰 수는 얼마인가요?

내맘대로 해설:

6천억번 루프를 돌렸으나 10분이 지나도 결과가 나오지 않아 다른 방법을 찼게되었다.

의외로 해법은 간단했다. 2부터 값을 증가 시키면서 나누어 떨어질때까지 나누면 된다.

void func()

{

__int64 Number = 600851475143;

for (__int64 i=2; i<Number; i++)

{

while(Number%i==0)

{

Number/=i;

}

printf("Number=%d", Number);

}

출처 : http://euler.toepeu.net/

오일러 프로젝트 2번

조띵 — Thu, 08 Apr 2010 08:41:30 +0900

피보나치 수열의 새 항은 이전의 두 항의 합으로 만들어집니다. 1과 2로 시작한 10개의 항은 아래와 같습니다.

1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...

피보나치 수열의 4백만을 초과하지 않는 항 중 짝수를 모두 더한 값은 얼마인가요?

내맘대로 해설 :

피보나치 수열은 3번 주기로 짝수가 된다.

F(n) 에서 n이 5보다 크면

F(n) = F(n-1)+F(n-2) // 각각의 항을 풀면

= F(n-2)+F(n-3) + F(n-3) + F(n-4) // 첫번쨰 F(n-2)만 풀면

= F(n-3) + F(n-4) + F(n-3) + F(n-3) + F(n-4) // 정리하면

= F(n-3) * 3 + F(n-4) * 2

다음과 같은 식을 얻을 수 있다.

F(n)*3 + F(n-1)*2 = F(n+3)

int _tmain(int argc, _TCHAR* argv[])

{

unsigned int Sum=2;

int n=2, n_1=1;

for (int i=5; Sum<4000000; i+=3)

{

int oldn = n;

int oldn_1= n_1;

Sum+=oldn*3+oldn_1*2;

n=oldn*3+oldn_1*2;

n_1 = n - (oldn + oldn_1);

}

printf("Sum=%d", Sum);

return 0;

}

출처 : http://euler.toepeu.net/

오일러 프로젝트 1번

조띵 — Thu, 08 Apr 2010 05:55:56 +0900

그냥 시간날때마다 한문제씩 풀어보고자 한다.

오일러 프로젝트 1번.

10 미만의 자연수 중 3과 5의 배수를 나열하면 3, 5, 6, 9가 있습니다. 이 배수의 합은 23입니다.

1000 미만의 자연수 중 3과 5의 배수를 모두 더한 값은 얼마인가요?

내맘대로 해설:

for문을 1000번 돌리고 3혹은 5로 나누어 떨어지는 수의 합을 계산해도 되지만 그럼 1000번의 루프동안 2번의 나머지 계산을 해야한다. 총 2000번 나머지 계산.

이를 개선하기 위해 3배수로 합을 구하고, 5배수로 합을 구하고 그리고 최소공배수인 15의 합을 빼는방법으로 총 600번정도의 루프의 계산식으로만 결과를 얻어냈다.

#include <stdio.h>

int _tmain(int argc, _TCHAR* argv[])

{

int Count = 1000;

int Sum = 0;

for (int i=5; i<Count; i+=5) Sum+=i;

for (int i=3; i<Count; i+=3) Sum+=i;

for (int i=15; i<Count; i+=15) Sum-=i;

printf("Sum=%d", Sum);

return 0;

}

출처 : http://euler.toepeu.net/

데탑 기변하다

조띵 — Mon, 29 Mar 2010 19:14:40 +0900

명목은 동영상 편집

실제는....................알수없음..

저가로 조립할까 하다가 이것만높여야지 이것만 높여야지 하다가 결국

하드디스크도 안샀는데 데탑만 88만원..-_-;

와우 테스트 결과 1280x1024 풀옵, 필드에서 60프레임이 나온다.

이제 모니터만 사서 1920X1080에서 만 해보면 될듯?

피카사(Picasa)에서의 사진편집

조띵 — Mon, 01 Mar 2010 20:16:51 +0900

구린 모니터를 가지고 피카사에서 엉망진창으로 보정한 사진들이 있다.

볼떄마다 한숨이 나오지만..

피카사라는 놈은 참으로 대단한듯 하다.

원본은 전혀 건드리지 않고

내가 보정한 내용을 해당 폴더에 텍스트 파일(.picasa.ini)로 가지고 있다가 내가 피카사로 보는 순간 보정정보를 읽어와 보여준다.

그 파일의 존재를 모른다면 혹여 원본 이미지가 변경된것으로 착각할 수도 있을듯 하다.

집에가서 해당파일 날리고 다시 보정을 해야할듯.ㅠㅠ

윈도우7에서 동영상 재생시 하드웨어 가속 사용하기

조띵 — Sun, 31 Jan 2010 23:24:46 +0900

http://wivern.tistory.com/625

MSI L230 U335 영입후 mkv 재생하였으나 과도한 CPU 점유율로 좌절하다가...

하드웨어 가속을 이용하니 영상 보드랍고

cpu점유율도 적절하고..

좋네.ㅋㅋ

윈도우7 관리자권한 활성화 하기

조띵 — Sat, 30 Jan 2010 21:33:06 +0900

명령 프롬프트를 관리자 권한으로 실행시키고

$>net user administrator /active:yes

원두막 CCD 청소하고오다

조띵 — Sat, 23 Jan 2010 14:05:46 +0900

처음엔 잘 몰랐는데 F22로 쪼이고 찍으니 이거 먼지가 20~30개는 붙어있는듯 했다.

마침 오늘 오전에 시간이 있어 수원역에 캐논 서비스 센터를 찾았다.

정품바디는 무료라는데....내수다보니.. 15,000원을 주고 청소를 받았다.

결과는??

결코 15,000원이 아깝지 않았다. 확인해보니 LCD 상으로 보이는 모든 먼지가 사라졌다!!

이제 마음것 쪼이고 찍자!

유진이를 위한 원두막 영입!

조띵 — Mon, 21 Dec 2009 17:03:08 +0900

에쎄랄 장터에서 1주일간 잠복후 가히 신동급 입수 완료.ㅎㅎ

기다려라 유진아 아빠가 간다~

구글의 새 물결 WAVE 시작

조띵 — Sat, 28 Nov 2009 16:23:57 +0900

과연 현재의 인터넷 커뮤니티를 대채할 수있을지

구글어스에 이어 WAVE에 거는 기대가 크다

scp로 파일 날리기

조띵 — Tue, 03 Nov 2009 12:36:39 +0900

scp ./ [LOCAL 파일 이름] [계정]@[주소]:[복사될폴더]

예

scp ./ backup.sql chotting@123.123.211.11:~/

로컬의 backup.sql 파일을 123.123.221.11 서버의 chotting home 폴더로 복사

bash script toturial

조띵 — Wed, 28 Oct 2009 20:59:53 +0900

http://www.linuxconfig.org/Bash_scripting_Tutorial

우분투(Ubuntu)에서 FLAC to MP3 (MP3 File System)

조띵 — Tue, 27 Oct 2009 09:35:57 +0900

FLAC으로 듣는게 기분이 좋긴한데..(음질차이는 느낄수 없다는게 내 개인적인 생각)
하지만 크기가 크고 그렇다고 모든 음악을 다 MP3로 가지고 있을 수도 없고...
집에있을때는 FLAC으로 듣지만 밖에서 들을때, 예를들자면 MP3 PLAYER나 자동차 안이나 회사에서 들을때는 크기가 큰 FLAC보다는 그래도 MP3가 낫다.

대충 발로 서핑을 좀 해봤는데 이런 괜춘한 방법도 있다.

기본 원리는

기존 FLAC만 보유하고 있고 이 어플을 이용하면 가상 MOUNT가 하나 생긴다.
그곳에는 내가 가지고 있는 FLAC이 마치 MP3로 변환이 된것 처럼 보이게 된다. 하지만 이때는 정말 변환이 된건 아니고 실제 파일을 복사하거나 하면 그때 FLAC에서 MP3로 변환을 하여 우리에게 주는 것이다.

이제 설명은 그만하고..사용방법

필요한 기본 패키지 설치
- sudo apt-get install build-essential fuse fuse-utils libmp3lame-dev libflac-dev libfuse-dev libid3tag0-dev
- fuse를 설치 할 수 없을 경우 수동 설치(http://fuse.sourceforge.net/)
MP3FS 패키지 설치(http://mp3fs.sourceforge.net/)
- wget http://downloads.sourceforge.net/project/mp3fs/mp3fs/0.13/mp3fs-0.13.tar.gz?use_mirror=jaist
- tar -xzvf mp3fs-0.12.tar.gz
- cd mp3fs-0.12
- ./configure
- make
- sudo make install
마운트 할 폴더 생성
- mkdir /media/mp3fs
마운트
- mp3fs /media/flac,192 /media/mp3fs -o allow_other,ro
부팅시 항시 마운트(/etc/fstab 에 추가)
- mp3fs#/media/flac,192 /mnt/mp3fs fuse ro,allow_other 0 0

참고자료
http://www.sysadminsjourney.com/content/2008/12/11/convert-flac-mp3-fly-mp3fs

우분투(Ubuntu)에서 통으로된 APE, FLAC 분리방법

조띵 — Sun, 25 Oct 2009 13:03:04 +0900

APE 인식하기
1. mac 패키지 다운로드
2. mac 패키지 설치
FLAC,WAVE 인식하기
- $> sudo apt-get install flac wavpack
CUE 인식하기
- $> sudo apt-get install cuetools shntool
변환
- $> cuebreakpoints sample.cue | shnsplit -o flac sample.ape
TAG 정보를 FLAC 파일에 입력
- $> cuetag sample.cue split-track*.flac
Bash 스크립트로 하위폴더의 모든 cue를 찾아 분리하기

find ./ -type f -name *.ape| while read file; do

DIR=`dirname "$file"`

NAME=`basename "$file" .ape`

cuebreakpoints "${DIR}/${NAME}.cue" | shnsplit -o flac "$file" -d "$DIR"

CUR=`pwd`

cd "$DIR"

cuetag "${NAME}.cue" split-track*.flac

cd "$CUR"

done

출처 및 참고자료

http://wewoori.tistory.com/142?srchid=BR1http://wewoori.tistory.com/142

http://aidanjm.wordpress.com/2007/01/26/using-monkeys-audio-ape-files-in-ubuntu/

KT 범국민데이터요금제를 이용한 컨텐츠 싸게 받는 스킬

조띵 — Thu, 24 Sep 2009 17:54:12 +0900

1. 사전지식

a. 범국민데이터는 월 5,000원을 내고 20,000원 어치의 데이터 통화료를 쓸 수 있는 요금제

b. 일반적으로 데이터통화료는 3.5KB/1KB 이기 때문에 1달내내 대략 5,714KB 정도를 쓸 수 있음

c. 몇일만 쓰고 해지시 요금은 일할계산 되고 내가 사용할 수 있는 데이터요금도 일할 계산됨

d. 범국민데이터를 해지한 당일에 사용한 데이터요금은 범국민요금제 해택을 받을 수 없음

2. 적용대상

a. SHOW 웹서핑을 자주하는 사람은 해당사항 없음

b. 한달에 한두번정도 게임을 받는데 그냥받기엔 요금이 비싸고.. 범국민데이터 5,000원도 좀 비싼것 같고.. OK

3. 사용하기

a. 지팡이나 SHOW 사이트에서 다운받을 게임을 고르고 자신의 폰으로 선물하기를 보낸다.(폰으로 웹서핑시 요금 안드로 방지)

b. 폰에서 고객센터에 접속하여 범국민데이터요금제를 가입하고 인터넷접속을 끊는다.(고객센터 접속은 무료)

c. 선물보낸 문자가 폰으로 오면 접속하여 재빠르게 다운만 받고 종료한다. 단 이때 내가 다운받은 용량이 얼만지를 확인한다. (확인을 못했다면 컨텐츠 등록정보에서 확인 할 수 있음)

4. 핵심

a. 이 방법의 핵심은 범국민데이터 요금제를 언제 끊느냐에 있다.

b. 범국민데이터로 하루에 혜택받을 수 있는 데이터통화료 요금은 20,000원/30일 해서 666원, 용량으로 따지면 190KB 이다.(만약 해당월이 31일이라면 나누기 31을 해야함)

c. 만약 내가 다운받은 컨텐츠가 800KB 라고 한다면 나는 800KB/190KB = 4.2일, 즉 5일동안 범국민데이터 요금제가 살아있어야만 한다.

d. 해지한 당일은 범국민데이터요금제의 해택을 볼 수 없기 때문에 만일 월요일날 가입을 했다면 토요일날 범국민데이터를 해지해야 한다.

5. 결과

a. 만약 범국민데이터요금제를 이용하지 않았따면 800KB에 대한 데이터 통화료 2,800원을 내야 하지만 위와같은 방법을 사용한다면 5,000원/30일 * 5일 = 833원으로 컨텐츠를 다운받을 수 있다. 무려 70% 싸게!!

6. 응용

a. 때는 2010년 2월 3일, 조군은 삼국지4 모바일을 다운받고 싶다. 용량은 1220KB ㅠㅠ

b. 계산을 해보자. 20,000원 / 28일 / 3.5KB = 204KB, 즉 조군은 범국민데이터요금제에 가입되어있으면 하루에 204KB의 데이터까지 받을 수 있다.

c. 게임용량 1220KB... 계산하면 대략 6일간 범국민데이터 요금제를 유지해야한다.

d. 조군은 당장 요금제에 가입을 하고 삼국지4 모바일을 다운 받았다. 그리고 정확히 2월 9일 맞춰논 알람에 의해서 까먹지 않고 범국민데이터를 해지하였다.

e. 조군은 총 4,270원(1220KB * 3.5원)의 데이터 통화료를 단돈 1,000원(5,000원/30일*6일)에 해결하였다!!

7. 덧

a. 혹자는 고작 2,000원에 구찮게 뭘 그러냐 하지만 컨텐츠하나가 보통 2,000원~3,000원 하는데 이것에 따른 데이터 통화료 또한 2,000원~3,000원 하는 꼴을 보자니 배알이 꼴려 그런다.

b. 이방법 몰라서 가입하고 다운받고 다음날 해지했더니 요금 왕창나와서 연구한건 아니다.

c. 나만 모르고 있었다면 낭패(털썩)

8. 예외

a. 이방법을 써서 내야하는 범국민데이터요금이 2,000원을 넘는다면 데이프리요금제를 활용하자.