oyjgod02   3년 전

현재 C를 이용해서 '단계별로 풀어보기' 31 '그래프와 순회'까진 풀었습니다. 그러나 점점 풀수록 C++에는 모두 구현되어있는 기능이 C에는 없어 코드는 길어져만가고 하다보니, 이제는 C++을 익혀 PS를 해보려고 합니다. 그런데 C++ 공부를 위해 '씹어먹는 C++'이나 굿리치(Goodrich) C++ 책을 읽으니 너무 코드가 생략된 것도 많고, 지나치게 긴 상황과 예시를 제시해둬서 공부하기가 어렵게 느껴집니다. 다른 모범 PS 코드들을 보면 짧고 간결하게 C++ 코드를 작성하시던데, 제가 공부하는 것들은 왜 다 이렇게 긴지요.

1. C 지식만을 가지고 C++의 기본만 아는채로 바로 C++ 자료구조를 공부할 수 있나요? 생성자나 소멸자, std같은 쌩 기초는 압니다.

1-1. 혹시 1번이 가능하다면 독학 가능한 사이트를 추천해주세요!

2. C++의 여러 기능(객체, 쓰레드풀 등)이 C++ 자료구조와 알고리즘을 공부하는데 크게 연관이 있나요?

3. 혹시 위엣것들이 전부 불가능한 것들이라면, 어떻게 해야 C++ 자료구조를 가장 빠르게 공부할 수 있는지 알려주세요.

아직 아는 것도 많이 없고, C와 Python 정도만 아는 상태라 질문이 이상하거나 오만할 수도 있을 것 같습니다.. 부족한 질문 읽어주셔서 감사합니다!

ufshg   3년 전

전 C는 포인터에서 던져버리고 파이썬만 하다가 최근에 c++로도 문제 풀고있습니다.

따로 찾아볼거 없고 그때그때 필요한 문법 찾아서 쓰고 익히는 정도로도 충분하다고 생각합니다.

어차피 문제풀이는 알고리즘 구조가 중요하니까...

파이썬으로 짜고 똑같은 구조로 c++로 번역하는 식으로 하다보니 c++로도 첨부터 끝까지 짤수있게됐어요.

oyjgod02   3년 전

그렇다면 파이썬 자료구조랑 C++ 자료구조가 상당히 비슷하다는 건가요? 그럼 일단 python으로 자료구조를 먼저 익히고 차차 C++로 바꾸면 될까요?

ufshg   3년 전

자료구조라는게 언어마다 다른건 아닙니다.

가장 기초적인 자료구조는 원래 C기반으로 보통 배우고, 언어마다 그걸 가장 효율적인 방식으로 구현하는 것이라고 생각해요.

빠르게 익히고 싶으시면 파이썬으로 먼저 익히는것도 좋아보입니다.

oyjgod02   3년 전

아 그쵸 자료구조는 언어마다 다르진 않죠 ㅋㅋ.. 구현하는 코드가 다를 뿐

파이썬으로도 구현하는 것부터 공부해보겠습니다. 감사합니다!

wj6349   3년 전

1. STL 쪽만을 담은 책들도 있는 걸로 아는데, 그런 류의 책들 중에서 찾는게 가장 좋을 것 같습니다.

1-1. 자료구조를 안 다는 전제 하에는, 그냥 https://en.cppreference.com/w/ 에서 필요한 기능이 뭔지 확인하는게 좋을 것 같고

그게 아니라면 자료구조 자체를 공부하는게 좋지 않을까 싶습니다..

2. 객체지향적인 사고/기능은 시뮬레이션 푸는데는 도움 된다고 생각하고, 쓰레드 같은건 PS에선 아예 가정 안 할걸요..?

oyjgod02   3년 전

자료구조는 다 배웠습니다. 다만 PS를 풀 때 C가 너무 귀찮아서..

C++ reference 사이트 참조해서 C++ STL만 따로 공부해보면 되겠군요. 감사합니다!

댓글을 작성하려면 로그인해야 합니다.