현업 프로그래머가 되면 알고리즘을 어느 수준까지 알아야 하나요?

Abstract Data Type은 SI에서도 자주 쓰이지 않나 싶네요 'ㅅ')
뭐 라이브러리를 쓰거나 복붙하는게 안정성과 성능면에서 더 유리하지만 말이죠 - ㅅ-)

쉽게 생각해볼 수 있는 예로, 자동차를 생산하기 위해서 수많은 사람들이 일을 합니다.
1. 엔진
2. 동력전달계
3. 내부 인테리어
4. 타이어
5. 외부 차체 디자인
6. 생산라인 조립
7. 도장
8. 영업
생각나는 것이 이정도라서 적어 봤습니다만,
생산라인에서 조립하는 사람들은
조립 공정에 따라서 제공된 도구를 사용하여 부품들을 맞추고, 조이는 작없을 수없이 반복합니다.
생산라인에 있는 사람들이 자동차 엔진이나 동력전달계 설계에 대해서 신경쓸 수도 있습니다만,
이 엔진은 왜 이모양으로 생겼나? 이 동력축은 왜 이렇게 조립하기 힘든가?
하지만 일일히 신경쓰다보면, 제시간에 자동차를 만들어 내지 못하므로 그냥 조립만 열심히 해야 합니다.

컴퓨터 프로그래밍도 여러분야에서 사람들이 일을 하고 있습니다.
1. 기업업무전산화(SI, SM)
2. 웹프로그래밍
3. 통신,보안..
4. 수치해석, 데이터처리, 영상이미지처리..
5. 스마트폰 앱
6. 지능형 로봇..
...
위와같이 각자에게 주어진 분야의 SDK(Software Developmnet Kit)을 사용하여 프로그래밍을 합니다.
현재 자기가 만들고 있는 프로그램이 SDK에서 제공하고 있는 라이브러리(부품)로 만들어도 충분하면
알고리즘 따위는 필요없습니다. SDK 사용법만 열심히 익혀서 적당한 곳에서 잘 활용만 하면 되니까요.
하지만, SDK에서 제공하지 않는 라이브러리가 있을 수 있는데 이때는 내가 손수 만들어야 합니다.
이때 알고리즘이 필요합니다. 되도록이면 잘 만들어야 합니다.
경우에 따라서는 머신에 의존하는 로우레벨의 코드를 만들어야 하고,
데이터 처리 용량이 엄청 많거나 또 그것을 빠르게 처리하기 위해서 튜닝을 해야 할때 알고리즘이 필요합니다.
Stack, Queue, List, Tree, Hash, Graph, Sorting, Search... 이것에 대해서 잘 알고 있으면,
어떤 환경의 어떤 도구를 가지고 프로그래밍을 하던지 간에 자신감이 생깁니다.

From:
*알지비 (메일: rgbi3307(at)nate.com)
*학창시절 마이크로마우스를 만들었고, 10년동안 IT관련 개발자로 일하고 있음.
*틈틈히 커널연구회(http://www.kernel.bz/) 내용물들을 만들고 있음.
*((공부해서 남을 주려면 남보다 더많이 연구해야함.))

개인적으로는 어떤 알고리즘에 대해 많이 알고 있는것 보다는 어떤 문제가 주어졌을 때 어떤 알고리즘을 쓰면 좋겠구나 라는 생각만 들정도면 될것 같습니다. 구체적인 구현이나 적용방법등은 그때 그때 찾아보면 되구요.. 즉 어떤 알고리즘이 있는가 ? 어떤 알고리즘을 선택하면 좋겠는가 정도만 기억해 두고 실제 프로그래밍에 적용할 수 있는 수준이면 괜찮을거 같습니다.

어떤 알고리즘을 적용할 지 선택할 정도의 지식은 있어야 합니다.
그 중 유명한 몇 가지는 직접 구현해 보세요. 그래야 상황에 따라 변종도 만들수 있고 실제로 코드로 구현할 때의 차이를 알 수 있습니다. 논리적으로 복잡도가 낮지만 실제로 구현할 때 메모리를 많이 쓴다거나 특별히 디스크에 친화적이지 않다거나 하는 구조들이 있을 수 있는데 안해보면 모릅니다.

필요합니다. 조립만 하고 살 거 아니면 소홀히 하지 마세요. 어차피 현업 진입하면 계속 공부해야 합니다.

그럼에도 지금까지 이야기되고 있는 것을 보면 나름대로 괜찮은가 봅니다. 알고리즘 책 치고 학자스타일로 쓴 책도 아닌데 말이죠. 개인적으로는 Neapolitan이 쓰고, 한양대 도경구 교수님이 번역하신 책을 좋아합니다. 두께가 그리 두껍지는 않으면서도 알차거든요. 물론 Introduction to Algorithms에 비하면 모자른 면도 있습니다만...
좀더 현업에 실용적인 책으로는 Programming Pearls(생각하는 프로그래밍)을 추천합니다. 이 책 저자도 학자는 아닙니다만 이재규씨 책 스타일도 아니고, 사실 알고리즘 책도 아니지만 알고리즘을 중심으로 programming에 대해서 여러가지 생각을 하게 해주는 아주 멋진 책입니다.
그리고 전산한의 중요한 것들이 알고리즘을 중심으로 펼쳐지고 있습니다. 소프트웨어 공학에서 가장 중심에서 작업되는 것이 설계라면 전산학은 알고리즘이 중심이라고 생각합니다. 현업에서 알고리즘을 잘 아는 것이 고급 프로그래머가 되는 중요한 요소 중 하나라고 생각합니다만 또한 혁신적인 프로그래머가 되기 위해서는 알고리즘을 기반으로 다른 분야까지 손을 뻗을 수 있어야 한다고 봅니다.

제 개인적인 생각으론,

업무의 성격에 따라 다르겠지만, SI, Embedded 등 회사에서 처리할 수 있는 업무들 대략적으로 생각해 볼 때,

알고리즘 실력이 뛰어나서 업무를 해결할 수 있는 것은 거의 없다고 생각합니다. (물론 알고리즘 실력이 뛰어나면 처리 결과가 상당히 좋을 수는 있을 겁니다.) 하지만, 그것보다, 해당 제품/서비스에 대한 이해가 먼저 갖춰져야 할 것 같습니다. 현업을 물어보신 것을 보니, 취업을 준비하고 계신 것 같은데, 일하고 싶은 방향에 따라, 해당 업무에 직접적으로 영향을 미치는 응용 능력에 힘쓰는 게 좋을 것 같네요.

ACM IPC 등이 아닌, 취업을 위한 기술 면접을 본다고 생각할 때, 자신의 능력을 어떻게 PR할 수 있을 것인지를 생각해보기 바랍니다.

예를 들어 mySQL/php 등을 써서 서비스를 제공하는 업무라면, mySQL/php에 대한 능력을 키우는 것이 좋을 것이고, messagener 등을 제작하는 곳이라면, XML, socket, xmpp 등에 능숙한 것이 더 좋을 것이고, game 개발이라면 3d에 대한 이해도와 opengl 또는 directX에 대한 능력, embedded system에 관련된 회사라면 CPU에 대한 깊은 이해도가 있다는 것을 PR할 수 있으면 좋겠죠.

--
C FAQ: http://www.eskimo.com/~scs/C-faq/top.html
Korean Ver: http://www.cinsk.org/cfaqs/

필요한만큼 적당히가 정답인 듯... 세상에 수많은 일이 있듯, 공부할려면 한도 끝도 없는 것이 또한 전산학이니까. 현업들어가고 당장은 알고리즘이 별로 필요없다는 것은 사실입니다. 그런 일 안 시키니까... 하고 싶어도 할 기회도 없을테고. 하지만 계속 일하다보면 조금씩 계속 더 필요성을 느낄테고, 거기에 맞춰서 공부해나가면 되겠죠.
그런데 말이죠. 알고리즘이 아닌 것을 공부하면서도 그것을 제대로 이해할려면 알고리즘이 필요하다고 생각합니다. 그리고 알고리즘을 공부하면서 가장 좋았던 점은 무엇인가를 정형적으로 명세하는 법을 배웠던 것 같습니다. 물론 이것이 알고리즘은 아니겠지만 알고리즘을 표현할 때 이런 연습을 가장 많이 하게 되더군요.
그런데 정형명세를 해봐야 사람이 안 보면 의미가 없더군요. 알고리즘의 중요성을 상대적으로 저평가하시는 분들의 의견은 그런 의미라고 생각합니다.

정보통신 전공해서..
학교 수석으로 졸업할 정도로 알고리즘 및 기타 등등 달달 외우고 프로그래밍으로 구현까지 잘 했었습죠 ^ㅡ^

그런데 지금 기억 하나도 안나요..

가끔 다시 보면 아~ 맞아.. 그랫었지 하면서 넘어가죠.

그런데 지금 네트웍 프로그래밍 현업에서 하고 있지만, 알고리즘 몰라도 큰 문제 없어요.

--------------------------------------------------
그걸 이루던지 이루지 못하던지 사람은 꿈에 이끌리는 법이죠.
'꿈'이라는 이름의 신의 순교자로서의 일생을