Microsoft MVP성태의 닷넷 이야기
도서 - 누워서 읽는 알고리즘 [링크 복사], [링크+제목 복사]
조회: 10035
글쓴 사람
홈페이지
첨부 파일
 

도서 - 누워서 읽는 알고리즘

알고리즘 책 하나 추천합니다. ^^

누워서 읽는 알고리즘
; http://www.yes24.com/24/goods/6116357?scode=032

참고로, 책의 내용 중에서 한 가지 아쉬운 점을 이야기해 보면.

"03. 데이터 구조 정의하기" 절의 32페이지에 보면 포커 카드에 대한 데이터 구조를 정의하라는 요구 사항에 다음과 같은 식의 정의를 했다고 나옵니다.

struct card {
    char *shape;
    int number;
} cards [] = {
    "spade", 1,
    "heart", 1,
    .......
};

하지만 면접관이 마음에 들어하지 않음을 눈치채고 이어서 다음과 같이 바꿨다고 했는데요.

struct card {
    char shape;
    int number;
} cards [] = {
    'C, 1,
    'H', 1,
    .......
};

이렇게 했는데도 '질문자의 양미간이 움직였다'고 표현하고 있으며, 더 개선한 답을 내지 않고 이 상태에서 이전 방법과의 '시간', '공간'이 대립한다는 식으로 설득을 했다면서 마무리 짓고 있습니다.

제가 그 면접관은 아니지만... 아마 기대했던 답은 위의 2가지 장점을 모두 취한 답이 아니었을까 생각해 봅니다. 다음과 같은 식으로.

enum cardType
{
    DIAMOND,
    SPADE,
    .......
};

struct card {
    cardType shape;
    int number;
} cards [] = {
    DIAMOND, 1,
    SPADE, 1,
    .......
};

저 책의 초판이 2003년이라고 나오는데, 벌써 12년이 지났으니 아마도 지금은 저자도 알고 계시지 않을까 싶습니다.

그리고 한 가지 더 살짝 개인적인 의견을 언급하면.

144페이지에 '재귀'함수의 단점에 대해 다음과 같이 설명하고 있습니다.

재귀 알고리즘은 이렇게 내부 스택을 이용해서 함수가 호출된 지점을 정확하게 기억해야 하기 때문에 메모리의 사용이나 프로그램의 처리 속도 면에서 추가적인 부하가 걸린다. ... 그래서 프로그래밍의 '고수'들은 재귀 알고리즘 대신 본인이 직접 설계한 스택을 이용하거나 for 나 while 과 같은 루프를 돌리는 방법을 선호하는 경우가 많다.


사실 제 개인적으로는 재귀 함수가 처리 속도면에서 물론 부족하긴 하지만 재귀 함수를 for/while로 바꾸는 최대 이유는 StackOverflow라고 생각됩니다. 참고로, 그 책의 이후 내용에서 재귀로 인한 StackOverflow 발생을 예시로 보여주고 있지만 '바꾸는 이유의 중요성'에 있어 앞의 것보다 더 중요하게 이야기 하고 있지는 않습니다.







[최초 등록일: ]
[최종 수정일: 9/30/2015 ]

Creative Commons License
이 저작물은 크리에이티브 커먼즈 코리아 저작자표시-비영리-변경금지 2.0 대한민국 라이센스에 따라 이용하실 수 있습니다.
by SeongTae Jeong, mailto:techsharer@outlook.com

비밀번호

댓글 쓴 사람
 



2019-12-16 01시07분
[캬] 캬 그렇군요
[손님]

[1]  2  3  4  5  6  7  8  9  10  11  12  13  14  15  ...
NoWriterDateCnt.TitleFile(s)
521정성태12/6/2019361[종료] "시작하세요. C# 8.0 프로그래밍" 책을 1만원에 판매합니다. (4권 한정) [1]
520정성태8/26/2019314Snagit 2019(Build 3847) 사용 시 Effect 변경 후 창을 닫는 시점에 응용 프로그램이 종료하는 현상
519정성태7/15/2019732youtube-dl.exe를 윈도우 샌드 박스에서 실행
518정성태7/2/20191089크로미움 기반의 Microsoft Edge 웹 브라우저... 쓸만하네요. ^^ [2]
517정성태5/16/20191232윈도 운영체제는 태생적으로 갖고 있는 문제들로 인해 아직도 매우 취약한 운영체제로 분류됩니다?!! [2]
516정성태5/16/2019874배터리 사용 중인 태블릿에는 크롬보다는 Edge 브라우저가 더 낫습니다.
515정성태11/19/20182692LED 전등 교체와 잔광 현상 제거 콘덴서 - 두 번째 이야기
514정성태10/30/20183044LED 매입등 교체와 잔광 현상 제거 콘덴서
513정성태9/13/20182693블로거 분들 랜섬웨어 메일 "저작권관련 이미지 무단사용 안내메일(장명옥 본인제작)" 조심하세요. [2]
512정성태8/20/20182249번개는 땅에서부터 하늘로 올라가는 현상?
511정성태7/22/20182419[종료] DDR 3 4GB * 4EA, AMD 페넘II-X4 905e, 메인 보드 GA-770TA-UD3를 드립니다. [3]
509정성태6/12/20184061목/허리가 아픈 개발자들을 위한 근육 마사지 치료법 - KSNS [1]
508정성태6/4/20186042로이 베나비데스
507정성태4/13/20183140sysnet 블로그 관련 수치 [1]
506정성태1/10/20196000삼성 A/S 경험 - 오디세이(Odyssey) 노트북이 게임 도중 갑자기 전원이 나가는 경우 [1]
505정성태1/9/20178108모니터 간단 소개 - LG IPS LED 24MA53, 델 UltraSharp 24 - U2414H, 알파스캔 AOC 2477 IPS
504정성태9/25/201611720모니터 3대를 NVidia Surround로 연결하기 - 두번째 [3]
503정성태9/22/20168598Wacom BAMBOO 타블렛 - Tablet PC Defined 메뉴가 없는 경우 [1]
501정성태5/31/20168903twoomail.com으로부터 온 "'...'님이 쪽지를 보냈습니다."는 twoo.com의 스팸 메일입니다.
500정성태3/29/20169285XIGNCODE 어떻게 생각하세요?
499정성태2/16/2016103912016년 작업 PC ^^ [2]
498정성태12/17/20156946BTN 앱에서 법문에 대한 댓글을 작성하는 방법
497정성태10/2/201510510NVIDIA Surround 설정/해제를 간편하게 하는 방법?
496정성태9/30/201510035도서 - 누워서 읽는 알고리즘 [1]
495정성태9/3/20159800도서 - Embedded Recipes [2]
[1]  2  3  4  5  6  7  8  9  10  11  12  13  14  15  ...