대학 3학년생 알고리즘 고민... 그리고 그외 연관된 잡다한 고민... 조언 부탁 드려요.

알고리즘... 흠...... 제가 예전에 직원과 있었던 일화입니다. 특별히 속도가 중요치 않은 부분인데 알고리즘에 대해서 대단히 고민을 하고 상당한 시간을 보내는것을 보았습니다. 컴퓨터를 대부분 일반 직장에서 수익을 내는데 사용하는데 정말 노벨상을 탈만한 알고리즘이 필요로 할까요? 하는 의문이 생겼습니다. 현실적인 상황들에 대해 파악을 하면 대부분 답이 나올만한 일들일겁니다. 현업에서 일을 하면 말이죠.

지적인 호기심이 생긴다고 해도 실상은 그걸 반기는 회사는 별로 없을겁니다. 다만 기본적인 소양에 대한 부분인데 오늘 밥먹다가 나이 서른 다섯먹은 사람이 전주가 전라 북도인지 남도인지 물어 보는것을 들었습니다. 개발자였다면 아마 다른 부분도 제가 판단을 했을겁니다.

제 생각에는 그렇습니다. 컴퓨터로 일을 하면서 책에 나오는 알고리즘 이라는 부분은 실상 몇번 사용할 기회가 없습니다. 그것을 넘어서는 일 역시 평생 한두번 올까 말까입니다. 적어도 제가 보기에는 말입니다.

그보다 폭넓은 기본적인 소양이 중요하지 않을까 생각됩니다. 서울에서 대학을 다녀본 사람이라면 모를수도 없는 강촌이나 대성리를 전혀 생소한곳이라는 이야기를 하는 친구를 보게 되면 보통은 다른 부분까지 판단을 하게 마련입니다.

프로그래밍은 즐겁지 않아도 하는데 지장이 없습니다. 저처럼 말이죠. 단순 직업이라고 생각해도 별 문제 없을겁니다. 나중에 직장을 잡으실때 프로그래밍을 전문으로 하는 직장과 이것과는 전혀 상관없는 직장에서 프로그래밍을 하는 직업을 하게 될경우가 있습니다. 저라면 후자를 권해드리고 싶습니다.

다른건 모르겠고.. tps의 경우에는 NP완전문제라서 모든 경우의 수를 조합해보는수밖에 없습니다.. 이것의 복잡도를 줄이는 방법을 개발하시면, 노벨상은 물론이고, 세계적인학자가 되실것 같은데요.^^

조금 효율적으로 만드는수는 있으니 결론적으로 tps는 모두 계산해야하는것으로 알고 있습니다..(글쎄요.. 제가 알고리즘을 배운게 7년전이니 뭐가 바꼈을지도..)

알고리즘은 코드를 많이 만드시는 것보다. 어떠한 방법으로 할것인지 머리속으로 생각하는것이 도움이 됐던것 같습니다. 여러가지 기술적 방법들.. 에 대해서 전체적으로 틀을 잡으시고..(다이나믹, 디바이드 앤 퀀쿼...등등..) 실제 문제에서 어떤방식을 적용할 것인지 많이 문제를 보면서 생각하시면 쉽게 될거라고 생각합니다.

흔히 중고생 컴퓨터 경시대회나 IOI에서 하는 문제를 보시는것도 도움이 많이 될겁니다..

요즘은 매일 이시간에 일어나는 편입니다. 겨울이 다가오니 긴장을 하는것인지 어떤것인지..

제가 몇가지 사례를 들어 드리겠습니다. 물론 그냥 사례입니다. 저는 물리를 전공했지만 물리에 대해 아는것는 거의 없습니다. 전공수업중에 유일하게 좋은 학점을 받은게 광학입니다. 제가 좋아하는 과목이었거든요. 모두들 광학을 어렵고 싫어했지만 저의 경우 당시에 영화를 공부할때여서 광학이 영화 공부에 최고였습니다. 무척 흥미를 많이 가졌었습니다. 물론 저는 물리와는 상관없는 일을 하고 있습니다. 전혀 상관이야 없겠지만 보통 우리가 생각하는 일반적인 그 과정을 거치지는 않았습니다.

그런데 보통 사람이 살아 가면서 어떤 정해진 길을 걸어 가는 사람은 아주 극소수에 불과할것입니다. 또한 그 정해진 길이라는것은 어찌보면 참으로 지루한 인생살이중 하나일것입니다. 요즈음 친구들을 만나서 제일 행복하고 성공한 삶을 살은 친구들은 누구일까 하는 이야기들을 나눕니다. 그리고 그 반대의 경우도 이야기 하곤 합니다.

대부분 그 전자의 경우 저와 비슷한 뒷자리에 앉았던 친구들입니다. 후자의 경우는 정말 공부 열심히하고 앞만보고 걸어갔던 친구들입니다. 친구중 두명은 아직도 공부하고 있습니다. 둘다 공부하는게 행복하기 보다는 장래에 대한 불안때문에 사회에 나오질 못하고 있는것입니다. 이제 곧 나이가 마흔입니다.

살아가면서 전공수업 과목중 하나 둘이 나와 맞지 않거나 잘 이해를 할수 없다고 인생이 크게 비뀌거나 그것에 일희일비하는것은 좀 넌센스가 아닐까 생각이 됩니다. 물론 컴퓨터를 전공하는 사람들의 상당수가 컴퓨터를 하게 되는게 요즈음은 상황입니다만 앞으로의 인생은 정말 창창~~!! 하고 모르는 일입니다. 요즈음 가끔 제가 생각할때 20대 초반의 불확실한 미래와 우울한 하루 하루가 생각이 나지만 오히려 그 불확실하고 알수 없던 미래 때문에 무척이나 행복했었고 또 가끔 회상이 되기도 하는것입니다.

알고리즘 뭐 별거 있겠습니까.?

다시 한번 반복 드리면 내가 열정을 바쳐서 노력하는것은 참으로 아름다운것입니다. 그런데 간혹 그러지 않아도 되는 일에 무리한 열정을 바치는 친구들을 간혹 보게됩니다. 그럴때 마다 해주는 말은 너가 그거 해서 노벨상탈일 아니면 상황에 맞게 일을 하라고 해주곤 합니다. 여기에는 많은 의미를 내포하고 있습니다.

저에게 개발 회사 제품의 가장 커다란 문젯점중의 하나를 꼽으라면 바로 개발자가 원하는 제품을 만드는 것입니다. 개발자가 원하는 제품은 개발자가 더 잘 알겠지만 그네들이 만드는 제품들은 대부분 개발자가 아닌 즉, 개발자들의 세계와는 동떨어진 세계에 살고 있는 사람들이 필요로 하는 제품을 만드는것입니다. 거기에 과연 천문학적인 개발 노하우와 기술이 들어갈까요? 그럴수도 있고 그렇지 않을수도 있습니다. 제 경험에서는 후자가 더 그럴듯 해보였습니다.

또 다른 한가지는

" 이렇게 하는게 맞아요 "

이러한 말습관을 개발자들에게서 자주 보곤 합니다. 아마 int abc(const char *ccc) 의 영향이 클수도 있을겁니다. 하지만 개발에 있어서 맞고 틀리고는 시스템과의 이야기에서만 해당되는게 대부분이었던것 같습니다. 하지만 저 대화는 대부분 시스템을 설계하고 방법을 찾아가는 와중에 나오는 이야기가 대부분이었던것으로 기억을 하는데 그 방법에 관하여서는 맞고 틀리는것은 존재하지 않을겁니다. 이러 이러한 방법론에 관한 부분입니다. 금강산 가는데 배만 타고 가라는 법은 없을겁니다. 그만큼 다양한 가치관의 형성이 더욱 도움이 되지 않을까 생각됩니다.

저는 알고리즘 잘 모릅니다. 컴퓨터를 직업으로 왜 시작했냐면 당시 대형 트럭을 모는 아르바이트를 했는데 그보다 훨씬 몸이 덜 힘들어서 시작했던게 직업이 된것입니다. 벌써 십수년이 지났지만 아무런 무리없이 잘 지내고 있습니다. 긴장을 푸시고 하나 하나 차근 차근 해보시다 보면 다 되는겁니다.

행운을 빕니다.

엄청 심각하게 답을 해주셨는데, 가끔 사람의 정신이 너무 고루해지면

아주 간단한 것도 인식하지 못하는 경우가 있습니다. 너무 답답해 마시고, 조금 쉬세요. ^^;

문제를 알고 계시면 충분히 사색해보시면 될겁니다.

'왜 내가 문제 접근을 못하고 있는가?'

'왜 문제 해결 방법을 유추하지 못하고 있는가?'

알고리즘 책을 통해 '알고리즘'을 배우시는 것도 좋은 방법입니다.

문제 해결에 도움이 될 수 있으니까요. :)

그것보다 제가 말씀드리려 한 내용은

'왜 알고리즘이 필요한가?' 라는 질문에 답을 얻으실 수 있으시면,

충분히 문제로 여기는 부분을 해결할 수 있을거란 것입니다.

모든 학문은 '필요'에 의해 연구되고 발전되어 왔으니까요...

컴퓨터 CPU 내의 구조를 이해하고, 왜 그렇게 만들었는지 이해하신다면,

별로 삼각형을 출력하는 문제도 쉽게 풀 수 있으리라 생각합니다.
====
( - -)a 이제는 학생으로 가장한 백수가 아닌 진짜 백수가 되어야겠다.

주위 친구들을 보면 님과 비슷한 상황에 처하는 것을 자주 봅니다.

어떻게 플로우 차트를 머릿 속에 그리느냐.. ㅡㅡ
어떻게 시작해야될까.. 라는 등의 얘기를 자주 듣는데요.

저도 의문입니다. 무슨 이유 때문에 그럴까요 ㅡㅡ;;
사실 저는 그럭저럭 풀어내는 편이라.. 저런 얘기를 들으면 나랑 무슨 차이일까
하는 생각을 좀 하는 편인데.. (잘한단 얘기는 아닙니다.)

언어능력 차이인가? 라는 생각도 해봤는데, 님의 경우를 보니 그것도 아닌 것
같고..

문제를 얼마나 많이 접해봤느냐의 차이일까요?
문제를 자주 접하다 보면, 문제의 요지와 흐름을 좀 더 쉽게 찾아내게 되는 것도
같거든요.

ㅎㅎ

--------------------
Dance is my life..