자료구조, 알고리즘 너무 싫다(feat. 재귀함수) | 30대에 개발자되기 도전중

[@MindEmbedding]

1. 자료구조 직접 구현
자료구조 직접 구현 안 해봐도 된다고 생각합니다. 시간 소모가 지나치다고 생각하시면 넘어가세요. 대신에 자료구조를 사용하는 오퍼레이션의 시간 복잡도 정도는 암기를 하고 넘어가세요. 나중에 실력이 올라가면 그 때 다시 구현해보면서 이해를 높히는 순서로 가도 상관 없다고 생각합니다.
2. 재귀
반복문도 복잡한데 재귀는 보통 반대방향으로 연산이 일어나고 메모리가 쌓여있으니 처음 입문할 때 진짜 머리 터져버릴 거 같죠. 재귀로 할 수 있는 동작을 반복문으로 다 구현할 수 있기 때문에 현업에서는 쓰는 경우가 많이 없습니다만 문제풀이를 할 경우에 재귀로 풀 때 더 로직이 간단해지는 경우들이 있습니다. 일단 편한 방법으로 혼자 푸시되, 다른 사람 풀이를 보고 재귀로 푼 풀이가 있으면 전체적인 로직을 기억하고 있는 상태에서 재귀로 다시 풀어보세요. 간단한 예제부터 시작해보세요. combination을 만드는거라든가 dfs 같은 것들을 반복문과 재귀를 왔다갔다 하면서 구현하면 이해도가 높아질 거예요.

[@sungjunko]

와 이렇게 자세히 정성스런 댓글을 달아주시다니 감사합니다ㅠ 1번에 대해서는 이미 그렇게 하고 있었습니다만 그렇게 말씀해주시니 마음이 한결 편해지네요ㅋㅋㅋ 재귀 학습방법도 꼭 참고해서 적용해보도록 하겠습니다. 감사합니다!

[@tpag20]

저는 파이썬 쓰는데 재귀함수는 리스트 평탄화(?) 아니면 디렉토리 구조 평탄화 할때? 쓰면 좋다고 알고 있습니다. 근데 솔직히 for문 냅두고 왜 재귀함수 쓰는지는 모르겠습니다 ㅋㅋㅋㅋ 함수형 프로그래밍도 맛보기로 공부해봤는데 함수형 프로그래밍에서 조차 for문 쓰더라구요. 자료구조, 알고리즘이랑, 객체지향 디자인패턴은 공부 안하거나 먼 미래에 하기로 했습니다. ㅋㅋㅋㅋ 취미 개발자는 스트레스가 없어요~~~~

[@sungjunko]

평탄화는 진짜 난생 처음 들어보는 단어네요ㅋㅋㅋㅋ 아직 갈 길이 먼 것 같습니다ㅠㅠ 제가 봤던 강의에서는 재귀함수가 "성능상 좋진 않으나 코드의 가독성을 높이기 때문에 좋다"고 하는데 재귀함수 만날 때마다 '뭔 소린지 도통 모르겠는데 이게 가독성이 좋다고???' 생각하곤 합니다ㅋㅋㅋㅋ

[@tpag20]

@@sungjunko 평탄화 군대용어인데 ㅋㅋㅋ[1, [2, 3, [4]], 5] 이런 배열을 [1, 2, 3, 4, 5] 이렇게 한 depth로 평평하게 ㅋㅋㅋㅋ

[@김딩동-i1p]

@@tpag20 군대에서 평탄화는 '나라시'라고 하지 않나요? ㅋㅋ

[@tpag20]

@@김딩동-i1p 헐 진짜 오랜만에 듣네요 나라시 ㅋㅋ 이게 맞는것 같네요

[@tpag20]

오늘 처음으로 재귀함수 실전코드에 넣었어요. 예외 발생시 인자를 새로 할당해서 자신을 다시 호출하도록 했어요. 이게 좋은게 본래의 코드는 뜯어고치지 않고 아래 몇 줄만 추가하면 되는군요. 재귀함수 안썼다면 뎁스가 두단계 정도 더 들어가는 코드가 됐을것같아요

[@IIllIIIIIllllII]

취업 할때 비선형 자료구조와 재귀함수에 대한 어느정도에 이해도가 필요 한가요?

[@sungjunko]

저도 이 부분 너무나 궁금했었는데 우선 제 개인적인 견해라는 것 밝혀두고 말씀드릴게요! 재귀함수는 DFS를 이해하고 작성할 수 있는 정도면 취업을 위한 최소한의 지식정도는 된다고 생각하고요, 비선형 자료구조는 트리에 대한 이론적인 이해(AVL, 레드블랙트리, 최소신장트리 포함)가 있으면 충분하다고 생각합니다. 코드로 구현할 수 있는 수준까지는 필요 없다고 봅니다.

[@IIllIIIIIllllII]

@@sungjunko 자세한 설명 정말 감사드립니다

[@가사나다]

수학에서 점화식을 떠올리시면… 이해가 조금 되실거애요 조금이나마 도움이 됐음 하는맘에ㅎㅎ

[@sungjunko]

댓글 감사드립니다. 점화식과 비슷한 걸 인지하면서도 참 어렵더라구요ㅠㅠ

[@tooroo7018]

당신은 나약합니까?

[@sungjunko]

가끔 나약해지는 자신을 발견