[질문] 자료구조에 대한 지식이 없이 알고리즘 공부가 힘든가요?

알고리즘==어떤 순서로 요리를 만들것인가?
자료구조==무슨 재료를 얼마나(또는 어떤식으로 분할해서) 사용할것인가?

무슨 재료를 어느정도의 양으로 사용하느냐는 요리 순서를 뒤바꿀 수 있다.
(ex 밀가루 100g의 재료가 있다면 칵테일 만드는 요리법보다는 빵 만드는 요리법을 적용해야 한다.)
반대로 정해진 요리 순서는 재료의 종류와 양을 뒤바꿀 수 있다.
(ex 빵만드는 요리법은 일정한 정도의 밀가루를 필요로 한다.)
이 처럼 음식재료와 요리 순서는 서로에게 의존적인 관계이다.

그리고 여기서 가장 중요한것은 목표와 경제성이다.
우선 만들어야 할 음식의 목표가 정해지면, 무슨 재료를 얼마나 사용해서 어떤 순서로 요리를 만들것인지에 대한 엄청나게 많은 가능한 조합의 수가 나타나는데 이중에서 가능한한 목표로 하는 음식의 요건을 충족시킬 수 있으면서도 가장 적은 요리단계(알고리즘)와 가장 적은 음식재료(자료구조)를 적용할 수 있는 그런 방법을 찾아야 한다. 물론 요리단계와 음식재료를 동시에 가장 작은 정도로 유지시킬 수 없다는것이 현실적인 문제다. 그 양자간의 타협을 보는것이 trade-off 원리다. 그리고 이것은 실제로 음식을 해본자만이 잘 안다.

근데 알고리즘 과목에서.. 자료구조 관련된 뭐 그런 것들에 크게 의존적이진 않을 텐데요.. 사실 자료구조를 공부하다보면 코딩능력이 일취월장하는 효과가 있긴 하지만..

알고리즘 배우면서 코딩한 기억은 없군요 :)
Dynamic Programing 이랑.. 뭐 Greedy approach, backtracking knapsack 같은걸 배웠었는데..

하튼 간단하게 트리랑 큐랑.. 우선순위큐만 어떤 식으로 동작하는지 알면 듣는데 지장은 없을 듯 합니다..

서울지역에서 우리학교만한 커리큘럼을 가진 학교는 또 없을 겁니다. 컴퓨터 과목이 워낙 없어서 있는 것만 들을려고 해도 인원 때문에 힘든 경우도 종종 있습니다. -_-

내 생각도 자료구조와 상관없이 알고리즘 들어도 된다고 생각합니다. 자료구조의 ㅈ도 알기 전에 알고리즘 책을 봤었는데 특별한 무리는 없더군요.

고전을 하나 소개해드리자면,

책 제목보고 한번 생각해보세요.
저는 둘사이가 불가분의 관계라고 생각합니다.
어찌 보면 나누어서 볼 것도, 배울것도 아니라, 서로 보완적이라는......

* 볼때 마다 새롭다는...
같은 책이라도 볼때마다 새로운 지식이 다가오지 않을까요?
저는 10년전 책도 가끔 읽어보는데, 저는 새롭더군요.
그때는 간과하기도 했고, 때로 어려워 이해못했던것도 있고....

* 시기가 있다는....
저는 하려고 하는 의지가 충만할때 하는게 좋다고 봅니다.
어렵더라도, 그때 한다면, 나중에 하는것 보다는 얻는게 많았던것 같다는...

저는 http://mitpress.mit.edu/algorithms/ 요걸로 알고리즘을 배웠는데요..
자료구조에 대한 지식이 대단이 많이 필요하지는 않았습니다.
뭐, 이건 뭐고, 저건 뭐고 정도만 알고 있으면 되었었죠.

저희 학교에서 필요로 했던것은..수학적 증명능력이었습니다.
인덕션을 이용해 각 알고리즘의 옳고 그름을 수학적으로 증명하는 것이 주된
목표 였지요...코딩은 한개도 안했습니다...머리로 생각만했지..

학교마다 다르겠지만, 님께서 이미..대략적인 자료구조 밑그림이 그려져 있으시다면, 알고리즘 과목을 수강하셔도 무방 할듯 합니다.