학교랑 그리고 외부에 프로그래밍 경진대회 이런게 많아서 또 학교에서 맨날 도구? 만 배우고 생각하는 능력? 그러니까 문제를 해결하는 능력을 배우는 것 같지 않아서 개인적으로
더블릿 이런곳에서 문제를 풀고 싶어서 자료구조를 다시 공부하고 있어.. 내가 학교에서 배울 때는 트리까지 배웠고 직접 자료구조를 구현할 수 있는 건 링크드 리스트 , 스택, 큐 정도?
트리는 그냥 간단한것만 .. 뭐 뒤에 어려운거 RB트리? AVL? 그래프 ? 모름; 학교에서 안알려줘서 .. 그래서 윤성우 자료구조 책으로 다시 복습중인데
그래.. 큐까지는 ADT만 보고 코드로 옮길 수 있는데 우선순위 큐? 부터 코드로 옮기는게 힘들어지더니 뒤에는 도저히 혼자서 소스로 옮길 수 가 없음 ㅠㅠ 오늘은 병합정렬(분할정복알고리즘 이용한)을 배웠는데 아 이론은 알겠어.. 근데 소스로 못하겠음 ㅋㅋㅋ
앞에 이론설명하잖아? 그냥 설명하면 이론은 이해가는데 이걸 코드로 옮기려면 못하겠는거 ? 아 이럴때는 어떻게 해야할까? 이론을 이해하고 그냥 타협해서 구현된 코드보고 이해하고 넘어가야하나 아니면 내가 구현하기 전까지 코드를 절대 보지말아야하나.. 이러면 진짜 몇일은 걸릴것 같은데..내머리론.. 내가 하고싶은말은
1. 리스트부터 그래프 여러 응용 자료구조 까지 ADT만 보고 소스로 구현할 수 있는 수준
2. 자료구조의 이론을 이해하고 어떤 자료구조를 적합한 상황에 맞게 쓰는 능력 ( 소스까지는 힘듦.. 코드보면 이해할 정도?)
3. 아 둘다.
목표는 알고리즘 문제사이트에 있는 문제를 푸는것 (자료구조는 라이브러리 쓴다는데 그래두 제대로 배워보고 싶다)
아 또 알고리즘 사이트 문제 풀려면 그냥 대가리로 푸는게 아니라 알고리즘 이론도 알아야할 것 같은데 교재는 파운데이션 오브 알고리즘 의사코드 c++ 으로 공부하려는데 괜춘?
아 내가 뭔가를 하려면 그냥 능동적으로 못하고 책으로 기본을 다져야 뭔가를 할 수 있겠다는? 강박관념이 있어서 책으로 기본을 안 떼면 못하겠음;;
진로는 웹 쪽인데 다른애들은 뭐 금방 뚝딱 만드는데 난 책으로 html , css, js , jsp 파고 있음 ;; 그래서 아는 형이 " 아책으로 하는 것보다 진짜 하나 만들어보는게 최고" 라고 했는데 앞에서 말했던 내 강박관념 때문에 그렇게 하기가 힘듦... 뭘 알아야 뭘 만들 수 있는지 몰라서.. 아 이거에 대해선 어떻게 생각하?
졸라 두서없지? 아 웹은 웹대로 그리고 자료구조랑 알고리즘은 잘하고 싶고( 이건 개인적 욕심) 다른 과는 뭔가 할게 딱 정해진 것 같은데 컴공은 뭐가 이리많냐...
졸업은 1년남았는데 해놓은게 정말 없는 것 같아서 뭐 부터할지 머리속이 너무 복잡해서 글이 두서가 없다..
머리가 너무 아푸다.. 아 요약하면 자료구조 다 그냥 소스로 구현할 줄 알아야함?
아 공부할게 너무 많아서 죽겠음 뭐부터 해야할지 정리가 안됨 졸업과제로 웹하는데 스프링으로 하라는데 스프링 속에 html css js db jsp 무슨 mvc 시바시바 뭔 개념, 언어가 그리 많은지 돌아버리겠음 자바도 다시 복습해야하고 디자인패턴 리팩토링 등 시발 보안도 하라고 하고 뒤지겠음
소스까진 아니더라도 하다못해 수도코드로는 쓸 수 있어야할듯
에디터만 주고 avl 짜라면 할수있는 사람 얼마나될까
아 그러면 어느정도까지 공부해야해 책보고 공부하는데 이론 배우고 뒤에 코드 나와서 코드안보고 혼자 짜려고하면 큐 이후로 혼자 짤 수가 없어
나중에가서는 직접 구현은 할줄 알아야함... 근데 자료구조라는건 몰아쳐서 공부할건 아니라 그냥 다른거 구현하면서 실습으로 부딪치는거라 몰아쳐서 해봤자 다 잊어버린다... 쓸데없는짓임
기본적으로 연결리스트가 중요하다고 생각하는데 자료구조란게 거의 다 연결리스트에 연장이잖아 그러니까 연결리스트만 스스로 구현할줄알면 배우는입장에선 충분하다고 생각함
아.. 코드 싹 외워 버려야하나? 물론 이해하고 도저히 내머리로는 이론, 그림만보고 혼자 구현할 수가 없어
머암튼 네이버 면접 볼때도 끽해봐야 링크드리스트 만들어서 뒤집는 코드 직접 화이트보드에 작성해봐라 수준이었음
흐음.. 그럼 이론알고 혼자 끙끙 앓으면서까지 다 구현할것 까진 없고 그냥 이해하는 정도면 된다는 말인가..
아 오늘 분할정복 정렬 퀵소트 이론 듣고 구현을 못해서 ㅠㅠ 아 삽입정렬 선택정렬도 구현 못함
근데 구현 안 해보고 이해하기 쉽지않다. 차라리 수도코드를 보면서라도 한번 구현해보는걸 추천함. 대신 왜 이게 이렇게 돌아가는진 확실히 이해하면서