82
2015-03-21 05:36:14
3
1.. 보통 DS에서 정렬을 처음 접하지요. 자바나 파이썬으로 링크드리스트 구현해보고 그걸로 큐나 스택, 나중엔 여러 종류의 트리도 만들고 정렬도 살짝 맛보기로 배웁니다. 그냥 이러이러한게 있다 정도. 궂이 숙제로 구현하자면 퀵소트 아니면 시험에 손코딩으로 머지소트정도. 힙정렬도 이런게 있다 정도, 계산복잡도정도만 배우고 넘어가지 사실 크게 다루진 않았던 것 같네요. 알고리즘 수업가서도 궂이 다룰일은 없었는데 사실 그런 정렬을 일일이 다 공부하진 않았습니다. 그보다 더 중요한게 많이 있었기 때문이죠. 저도 힙정렬이 뭐냐 물어보면 바로 좔좔 설명하진 못할 것같아요. 힙정렬이 뭐.. 소설가의 가나다 수준이라고 비유하시는건 약간 비약같습니다.