티스토리 툴바


민호/Programming2012/04/24 00:25

각기 다른 동전 8개로 200원 만들 수 있는 조합 찾기


#include <stdio.h>

#include <stdlib.h>



#define     Target               200


signed int Check_MeetTarget(unsigned int nCurr_Sum, unsigned int *nTotalWay)

{

    if(Target == nCurr_Sum)

    {

        (*nTotalWay)++;

        return 1;

    }

    else

        return 0;

}



void Make_TargetMoney(unsigned int nPrev_Sum, unsigned int nCurr_Sum, unsigned int *nMax_iNum, unsigned int *nCoinVal, signed int nCoinLevel, unsigned int *nTotalWay)

{

    unsigned int    nCount;

    unsigned int    nTmp_Sum = 0;

    

    if(nCoinLevel < 0)

        return;

    

    for(nCount=0 ; nCount<=nMax_iNum[nCoinLevel] ; nCount++)

    {

        nCurr_Sum = nPrev_Sum + (nCount * nCoinVal[nCoinLevel]);

        if(200 < nCurr_Sum)

            return; 

        

        nTmp_Sum = nCurr_Sum;

        if(1 == Check_MeetTarget(nCurr_Sum, nTotalWay))

            continue;

           

        Make_TargetMoney(nTmp_Sum, nCurr_Sum, nMax_iNum, nCoinVal, nCoinLevel-1, nTotalWay);

        

        nCurr_Sum = nPrev_Sum;

    }

}





void main(void)

{

    unsigned int    nCoinVal[8] = {1, 2, 5, 10, 20, 50, 100, 200};

    unsigned int    nMax_iNum[8];

    unsigned int    nPrev_Sum = 0, nCurr_Sum = 0;

    unsigned int    nTotalWay = 0;

    unsigned int    nCount;


    for(nCount=0 ; nCount<8 ; nCount++)

        nMax_iNum[nCount] = Target / nCoinVal[nCount];


    Make_TargetMoney(nPrev_Sum, nCurr_Sum, &nMax_iNum[0], &nCoinVal[0], 7, &nTotalWay);


    printf("**********************************\n");

    printf("*\n");

    printf("*    The Answer is %d\n", nTotalWay);

    printf("*\n");

    printf("**********************************\n");

}

저작자 표시 비영리 변경 금지


Posted by 웃음보따리
민호/Programming2012/04/24 00:22


5자리 수 print하기

     조건: 2번 이상 같은 숫자 사용하지 않기


#include <stdio.h>


unsigned char Data[5];

unsigned char Repeat[10];


void printAll(signed int D, unsigned int m);


void printAll(signed int D, unsigned int m)

{

unsigned int i;


if(D == 0)

{

printf("%d%d%d%d%d\n", Data[4], Data[3], Data[2], Data[1], Data[0]);

return;

}


for(i=0 ; i<10 ; i++)

{

if(5==D && 0==i)

continue;


if(Repeat[i] >= 2)

continue;


Data[D-1] = i;

Repeat[i]++;

printAll(D-1, m);

Repeat[i]--;

}

}


void main()

{

printAll(5, 2);

}

저작자 표시 비영리 변경 금지


Posted by 웃음보따리
Trip/Guam (201202)2012/03/27 16:22


여행 셋째 날 + 넷째 날.


셋째 날

오늘은 렌트 한 차로 괌 돌아보기.


여행 계획을 짜면서 맘 속으로 정한 룰: 절대 빨리 걷지 않고, 운전은 40km/h를 넘지 말자. ㅎㅎㅎㅎ

최대한 느긋하게 여유있게 즐겨보자는 의미지.


결과적으로 40km/h는 아주 잘 지켜졌다. 과속 단속하는 경찰은 없지만 

시내에서는 40km/h가 거의 최대속도이고 시외로 나가면 풍경이 속도를 낼 수 없게 만든다.


우리가 빌린 차는 니산 큐브. 우리 세 식구 타고 하루 다니기엔 안성맞춤이었다.

가벼워서 그런지 생가보다 차도 잘 나갔고 창도 커서 시야도 괜찮았다. 

기름은 좀 많이 먹는 것 같다. 90km 정도 탔는데 주유할 때 15불정도 주유되더라는...  

코스는 일단 섬을 가로질러 동쪽으로 간 뒤 뒤에 나올 Jeff's Pirates Cove에서 두품한 패딩의 햄버거로 점심을 해결하고 해안도로를 따라 섬 일주하기. 

섬 일주라고 해봐야 느긋하게 3~4시간이면 가능하다.

괌은 유럽의 여행지처럼 볼만한 문화재는 없다. 사실 가이드책에는 뭔가 잔뜩 써져 있었는데 관심가는 곳이 없었다.

그냥 해안도로를 따라 달리면서 보고 싶은게 있으면 멈춰서 보고, 쉬고, 먹으면서 즐겼다.


들른 곳을 시간 순서대로 적어보면..

우선 섬을 가로지르는 길 중간에 큰 쇼핑몰이 있다. 대부분의 남자들에게는 큰 의미가 없는 쇼핑몰-.-;

물가가 만만치 않아서 여자들도 그리 큰 재미를 보긴 힘들 것 같았다. 다만 물건이 들어오는 날을 잘 맞춰서 간다면 괜찮은 물건을 고를 수 있을 것 같다.

우리도 아들 옷 몇 벌 고른것에 만족했다. 


Jeff's Privates Cove는 햄버거의 패딩이 정말 실하다. 정말 이 표현이 딱 맞다. 실하다. 

왠만한 턱으로는 한 입에 베어 물기 힘들 정도로 두껍다. 

햄버거가 별로 땡기지 않더라고 잠깐 들러 남태평양이 한 눈에 들어오는 자리를 찾아 앉아서 맥주 한 잔을 해도 좋을 것 같았다.


일주를 하다보면 자연적으로 형성된 해수풀장도 나온다. 마침 동내 애들?이 놀고 있었는데 수영복 준비를 못 한 것이 너무 아쉬웠다.

호텔 수영장에서의 물놀이랑은 또 다른 느낌이었을텐데~ 

나름 점프대도 있으니 이 글을 읽는 괌 여행 준비자들은 한번 시도해 보시길^^ (올라가봤는데 은근히 무서움. 아래 사진 참조)


중간 중간 경치 좋은 곳에서 차를 세우고 사진도 찍고 멍~하니 풍경도 즐기며 섬을 돌아봤다.


호텔로 돌아와 잠시 쉬었다가 시내로 저녁 먹으러 고고싱.


DFS 안에 있는 데판야끼 (철판요리)에서 제일 싼-.- 코스로 주문했다. 정말 이 곳 물가는 비!싸!다!

분위기에 비해 턱없이 비싼 가격에 맛도 그냥저냥이었다.


이렇게 또 하루가 지났다. 뭐 한 것 없이 하루가 지났지만 원래 이번 여행의 목표가 여유있게 널부러져 있다가 오기였으니 오늘도 그 계획을 충실히 수행했다.

 

                     Good!


마지막 날이다. 비행기 시간은 오후 4시 반.

뭔가 적당한 듯 하면서 어중간하기도 하다. 오전에 좀 여유가 있어서 물놀이를 좀 해볼까 했는데 바람이 너무 세게 불어서 그냥 쇼핑몰로 방향을 바꿨다.

그래도 외국에 나왔으니 지인들 선물을 좀 사고 눈으로나마 마음을 달래기 위해 명품샵도 들어가봤다. 

작년 샤넬이 가격 올릴 때 이 곳은 한동안 가격이 낮게 책정되어 한국사람들이 5000불이 넘는 가방을 싹~ 다 사가서 우리가 살 가방이 없었다...는 뻥을 쳐본다.

이 자리를 빌어 명품샵에서 남태평양만큼 큰 인내심을 보여준 와이프에게 감사의 인사를 전한다. ㅎㅎㅎㅎ


괌에서의 마지막 식사는 맥도날드.

두명이서 햄버거 세트 시키니 2만원 넘게 나왔다. 햄버거 따위가... 햄버거 따위가...

배고파서 참는다.


이렇게 3박4일 괌 여행은 끝난다. 


공항에 들어가 그동안 생긴 동전을 싹싹 긁어 모아서 준이 줄 아이스크림과 별다방 커피 한 잔을 샀다. 1센트도 안 남기고 깨끗이 다 썼다.

지폐 1불 남은 것은 한국 돌아와서 은행 가서 환전 했다. 팔 때는 1099원이었는데 은행 직원이 1100원을 줬다. 뭔가 또 기분이 좋아지는 순간이다.

이렇게 여행의 잔여물도 깔끔하게 마무리했다.


이제 이 글만 마치면 이번 여행은 완벽하게 마무리 된다.


끝! 






이 곳 와서 장만한 준이 썬글라스.



쇼핑몰 진입 직전. 







준이는 차만 있으면 어디든 OK



준이는 차만 있으면 어디든 OK











햄버거가 유명한 Jeff's Pirates Cove. 가게 안으로 들어가면 경치가 좋으니 꼭 한번 들어가보자.



이번에 장만한 썬글라서.







바람 때문에 머리가 다 뒤집어졌네



와이프 머리도 뒤집어졌네























저 해먹은 정말 탐난다.











이곳이 자연적으로 생긴 해수풀장.















점프대 위에서 본 모습. 높아보이지 않아도 막상 뛰려면 겁남.



















박서준은 이 순간을 기억할까? 















마지막 날. 호텔 앞 산책 중. 썬글라스가 작아서 자꾸 흘러 내린다.













저작자 표시 비영리 변경 금지


Posted by 웃음보따리
Trip/Guam (201202)2012/03/14 00:29







얼마만의 가족 여행인가? 한 2년? ㅎㅎㅎㅎ

서준이랑 상해 다녀온 이후 처음인 것 같다. 물론 서준이는 그동안 시카고도 다녀오고 백두산도 다녀왔다.

이번에 괌 입국심사를 하는데 나는 구여권에 붙어있던 미국 비자를 놓고 와서 이런저런 출입국 서류들을 열심히 작성했는데

준이와 와이프는 얼마전 시카고 다녀온 기록이 있다며 작성한 서류 필요 없다고 바로 PASS 시켜줬다.

나한테는 어디서 지내냐? 며칠 있을거냐? 왜 왔냐? 이딴걸 물어보고 앉아 있다. 딱 봐도 가족인거 알면서 왜 자꾸 물어보는지-.-;;;

나도 미쿡 3번이나 갔었는데... 오래되서 기록에 없나?-.-


여차저차하여 괌 도착!!

괌도 겨울이라지만 기온은 30도에 가깝다. 섬이라 습도가 대단할 거라 생각했는데 공항 문을 나서니 너무나도 상쾌한 바람이 분다.

전혀 끈적거리지 않고 바다 짠 내도 나질 않는다. 10월에 신혼여행으로 간 말레이시아의 그 찝찝한 더움과 비교된다.

바람이 불면 오히려 추울 정도였다. 물론 햇살은 따갑지만.. (썬크림은 필수)


우리의 여행은 3박 4일 일정이다. 짧은 기간인데 비행기에서 보내는 시간이 아까워서 알아보니 진에어의 비행기 스케쥴이 좋게 나와 있었다.

괌으로 가는 비행기는 오전 10시 인천 출발 / 돌아오는 비행기는 오후 4시 괌 출발.

4살짜리 아들녀석 때문에 너무 이르거나 너무 늦은 시간은 힘들다.

진에어 비행기 스케쥴은 딱 좋았다. 저가 항공이라 시간 배정을 잘 받았나? 대한항공은 새벽 비행기라 여러모로 사용이 불편하다.

비행 시간이 긴 것도 아니라 사실 큰 불편은 없었지만  진에어가 저가항공이라 다른 일반 항공사에 비해서는 2% 부족하단 느낌이었다.

다른 여행기에 진에어 기내식이 정말 별로라서 미리 밥을 먹고 타야한다는 말까지 있던데 직접 먹어보니 그정도까지는 아니었다.

저가항공사지 않은가... 적은 돈 내고 많은 서비스를 받으려는 이상한 심보의 사람들... ㅎㅎ


일정 이야기 하려다 이야기가 새벼렸다.

도착 당일의 일정은 호텔에 짐만 놓고 바로 시내로 나가서 저녁을 먹고 필요한 물건들을 구입하는 것이다.

니꼬 호텔에서 버스로 10분이면 시내 (hotel road)에 도착한다. 고민 않고 만만한 Hard Rock CAFE로 직행했다.

이제와서 생각하니 첫날이라 여행 기분 낸다면서 tip을 좀 과하게 줬다는 생각이 든다. 뭐 그래도 그 당시에는 기분이 아주 좋았으니까~ 

근데 보통 tip은 식탁에 따로 놓고 나가는 것 아니었나? 외국 나가본지가 너무 오래되서-.-;;;

여행 내내 식사비가 이미 카드로 결제되어 핸드폰으로 문자까지 도착 했는데 결제 이후에 tip을 얼마를 줄지 계산서에 직접 적어 넣으라고 한다.

나중에 가이드한테 물어보니 tip전용 버튼이 계산기에 붙어 있어서 식사비용 이외로 종업원의 순수입으로 그대로 들어갈 수 있도록 시스템이 되어 있단다.

난 분명 tip을 얼마 준다고 적었는데 식당 나갈 때까지 tip 줄 타이밍을 주지 않아서 어떻게 줘야되나 한참을 고민 했었다.

집에 돌아와서 명세서 확인해보니 (식사비 + tip) 비용이 결제되어 있었다. Tip은 따로 문자도 안오더라는...


저녁 식사 후 시내버스로 k-mart로 이동하여 물놀이 용품들, 3일동안 먹을 간식, 과일, 선물용 초코렛을 이 날 다 구입했다.

가이드책이나 블로그에 보니 k-mart 이야기가 빠지지 않고 나온다. 이마트 같은 큰 생활용품 가게다.

나중에 가이드한테 들은 이야기지만 k-mart가 괌에서 그렇게 싼 편에 속하는 마트는 아니라고 한다.

오히려 현지인들은 home depot을 더 많이 이용한다고.. 다만 여행객들이 쓸 만큼 작은 단위로는 팔지 않기 때문에 살만한게 별로 없단다.

이렇게 간단히 쇼핑을 마치고 숙소로 돌아와 발코니에서 수많은 별이 반짝이는 밤하늘을 처다보며 맥주 한 잔으로 하루를 마무리 한다.

내가 묵었던 곳은 니꼬 호텔인데 모든 객실이 바다를 향하고 있어서 아침, 저녁 숙소에서 보내는 시간도 심심하지 않았다.


둘째날은 호텔 내 수영장에서 하루 종일 놀기!

일단 어린이 풀장에서 아들을 물에 적응 시킨 후 어른 풀장으로 고고싱.. 어른 풀장은 깊이가 2m인 곳도 있어서 잠수하는 재미도 쏠쏠하다.

일본 관광객들이 많이 온다는 2~3월 성수기지만 수영장엔 사람들이 별로 없었다. 거의 우리 가족이 통째로 전세 낸 것처럼 사용했다.

슬라이딩 미끄럼틀도 원 없이 타고~ 

서준이는 괌 오기 2주 전쯤 수영장을 다녀와서 이곳에서 무엇을 해야 하는지, 무엇이 재미있는지 다 알고 있다.

오전 10시쯤부터 점심 먹는 시간을 제외하고 수영을 마치는 오후 4시까지 한번도 물 밖으로 나오지 않았다.

조그만 몸 어디에서 그런 에너지가 나오는지.. 따라다니다가 기절할 것 같았다-.-;


둘째 날의 저녁은 호텔 내 BBQ 코스!

소고기 + 닭고기 + 해산물을 직접 구워 먹으면서 하와이언 스타일의 공연도 함께 볼 수 있는 코스다.

정보가 좀 더 있었으면 무대 앞쪽으로 자리를 요청했을텐데 당일 오후에 예약을 해서 공연이 잘 보이지는 않았다.

여자들이 나오는 춤 추는 공연 + 남자들이 나오는 불쇼... 남자들의 불쇼는 볼만하다.


둘째 날의 마지막 코스는 sand castle에서 하는 마술쇼(... 라고 쓰고 차력쇼라고 읽는다.) 관람.

이름은 마술쇼인데 마술 하는 아저씨는 하는 것이 아무것도 없고 중간중간 중국 무예단의 차력쇼는 아주 재밌다.

특히 아줌마들이 아주 좋아한다. 젊은 남자들이 왕!자 깊게 새겨진 복근을 내보이며 펄쩍펄쩍 뛰어다니면 아줌마들의 환호성이 장난이 아니다.

가격이 좀 센 (인당 80불) 것 빼고는 만족스럽다. 마술하는 아저씨는 불만족스럽다. ㅎㅎㅎㅎ 


적어 놓은 것만 보면 일정이 빡빡해 보이지만 중간중간 여유를 찾을 수 있을 정도의 시간이 있어서 그렇게 피곤하다는 생각은 못했다.


둘째 날도 역시 발코니에서 맥주 한 잔 하면서 하루를 정리했다.

아~ 행복하다....


















말 많던 진에어 기내식. 나쁘지 않음.



드디어 괌이구나.. 이 망망대해에 이런 섬이 있다는 것을 어떻게 알았을까?







완전 신난 박서준





공항에서 pick up 서비스 기다리며 한 컷



투몬 비치의 일몰



첫 날 저녁은 이곳에서..







Tip을 좀 많이 줬더니 서빙 해준 친구가 식당 여기저기 데리고 다니면서 사진 찍어줬다. 근데 마이~ 촌스럽게 찍었다.








버스 정류장에서 버스 기다리며... 짧은 구간이라도 인당 3불. 너무 비싸다.





k-mart에서 산 간식. 이건 뭐... 사람이 먹을 수 있는게 아니다. 너무 짜다. 하나 먹어보고 바로 버림-.-;;



발코니에서 바라보는 투몬 비치.




















방수카메라는 필수!!!













































슬라이딩 너무 재밌다.


















저~ 멀리 소나기가 오고 있다. 괌의 2월은 건기이긴 하지만 하루에 한 두번씩 소나기가 온다. 사진처럼 국지성 소나기라 운이 좋으면  하루 종일 맑은 날씨를 누릴 수 있다.











하루 종일 수영하고 빩갛게 익은 박서준.



니꼬 호텔 로비.











호텔 내 BBQ 코스



그리고 공연.










Sand castle에서 하는 차력쇼 시작 직전. 간단한 음료는 제공된다.

저작자 표시 비영리 변경 금지


Posted by 웃음보따리
서준/나와서..2012/02/14 00:31


올 겨울은 징~하게도 춥다.

주말에 잠깐 날이 풀리길래 먹을거 싸들고 월드컵공원으로 고고씽함.

박서준 오랜만에 밖에 나와서 완전 신났다.

삼촌이랑 20분 공놀이 하더니 넉다운되서 3시간 푹~ 자줌. (고맙습니다~ 고맙습니다~)

공원 안에 작은 호수가 있는데 꽁꽁 얼어서 사람들이 그 위에서 놀고 있다.

언 호수 위를 걷는 느낌은 또 색다른 맛이었다.












































저작자 표시 비영리 변경 금지


Posted by 웃음보따리
Photo/인물2012/02/14 00:26


2012년 설 풍경






아직 컨디션 좋은 박서준.. 표정 좋고~



옷이 맘에 안들어서 살짝 삐져있음.



결국 단~디 삐짐.



겨우 달래서 올해도 가족사진 찍기 성공!
저작자 표시 비영리 변경 금지


Posted by 웃음보따리
서준/나와서..2012/02/14 00:23



체념한 듯 한 저 표정.. 왠지 BGM으로 이승환의 '미용실에서'를 틀고 싶네.



저작자 표시 비영리 변경 금지


Posted by 웃음보따리
서준/나와서..2011/12/19 00:01


서준이 덕분에 오랜만에 문화생활 하고 왔다.

"뽀로로의 대모험"

아~ 왠지 씁쓸하다 ㅎㅎㅎㅎ

1시간의 공연 시간동안 150% 몰입해서 관람하는 박서준

뽀로로가 무대 뒤로 들어가서 다음 scene을 준비하는 짧은 시간을 못 참고 뽀로로 없어졌다며.. 빨리 뽀로로 나오라고 소리 지르신다.

실실 웃으면서 공연 집중하는 모습이 너무 이쁘고 귀엽다.

공연 끝나고는 결국 대성통곡함. ㅎㅎㅎㅎ

사실 공연 보러 가면서 준이가 뽀로로 집에 데리고 가자고 하면 어쩌지? 걱정을 했었는데 현실이 되버림.



완전 업 되어 있는 박서준 어린이.



오랜만에 와이프 독사진



나쁜 뽀로로!! 너 우리집 와서 며칠 같이 살면서 집안 일 좀 해야겠다.
저작자 표시 비영리 변경 금지


Posted by 웃음보따리