43회차 회의록

[Young2un]

날짜

2024.07.17

참석자

✅ 참석자: 미림, 보경, 영은, 정욱

스터디 주제

그래프/트리/이진트리/이진탐색트리/힙/우선순위큐/맵/셋/해시를 자유롭게 구현해보기(언어는 자유)

회의 내용

• 스터디 43회차 자료
• 별거없어도 이력서, 포트폴리오를 써보자.
• 다른사람의 코드를 읽는건 정말 어렵다.
• 견해가 다양한거보다 정해진 이론을 짜는것이 더 어려운거 같다.
• 알고리즘 문제- 보경: 새로운 알고리즘 배운느낌, 정욱: 반복을 할 생각을 처음에 못했다
• 다음 알고리즘 파도반 수열, 퇴사

질의응답

미림

보경님
- 해시테이블: class 내에서 get 이라는 메소드를 쓸 수 있는가? get은 예약어 아닌가?
=> 예약어가 아니라고 합니다!

정욱님
- 이진탐색트리: 1번 줄에서 Node 타입을 사용하고 있는데, 이 Node 타입은 3번 줄에서 선언되었다. JS에서 클래스를 쓰려면 클래스 선언 이후에 사용해야 하는데, 타입으로 취급될 경우는 또 다른 건가? 
=> 명확하게 하려면 위치를 변경해야겠다.


느낀 점
- 코딩테스트 문제 풀 때는 입력이 어떻게 주어지는지 아니까 그거에 맞춰서 구현하면 되는데, 입력 값 없이 그냥 통으로 구현하려니까 어색했다.
- 구현할 때 자료를 참고하면서, 또 지금 스터디 진행하면서, 다른 사람 코드를 이해하는 게 쉽지 않다고 느꼈다(특히 이런 알고리즘/자료구조 류에서). 나도 깔끔하게 짰느냐면 그것도 아닌 듯.
- 학생 때 C로 구현하던 게 생각난다 ㅋㅋ
- 이진탐색트리, 힙 이론은 잘 아니까 구현 안 해봐도 된다고 생각했는데 구현하길 잘했다. 직접 짜는 건 다른 듯.
- 그래프 구현할때 인접행렬, 리스트로 구현하는게 일반적인데, Set으로는 왜 안하지? 라는 생각이 들었다. 

정욱

보경
1. (진짜 별 거 아닌 거지만) 노드 구현하실 때는 null을 쓰셨는데 트리 구현하실 때는 undefined를 쓰신 이유가 따로 있으신가요? 
2. 해시 테이블에서 가장 중요한 점은 물론 해싱 알고리즘이겠지만, 충돌 해결을 어떻게 하는지도 매우 중요하다고 생각합니다. 이후에 시간이 나신다면 한 번 추가해보시는 것도? 

미림
1. 인접 행렬과 인접 리스트의 차이 정리해주신 것 잘 봤습니다! 처음 짤 때는 인접 행렬 방식이 쉽다고 생각이 들다가도, 어느 순간 연결 리스트가 좀 더 다루기 쉬워지는 지점이 오는 것 같아요. 인접 행렬 방식은 초기 구현의 난이도가, 연결 리스트 방식은 이후 확장의 난이도가 낮다는 각각의 차이점이 보이는 거겠죵 
2. root 레벨을 0으로 고려하는지 1로 고려하는지 갈리는 경우가 있다고 저번에 이야기했던 것 같은데, 힙 구현해주신 부분에서 1로 고려하는 예시를 보여주신 것 같네요(제가 이해한 게 맞다면)!

느낀 점
1. 저번에도 한 번 다뤘던 React의 최소 힙에서는 클래스를 안 써서 이걸 따라해보고 싶었는데 class의 add/remove에서 로직을 더 뺄 수도 있을 것 같은데 뭔가 어중간하게 짠 것 같다…

보경

느낀점

- 다 구현하진 못했지만 공부가 정말 많이 됐다. 예를들어 힙은 배열로 구현한다는 것 이론으로 배웠는데도 막상 코드 짜려니까 헷갈렸다.
- ts로 짜서 공부가 더 많이된다..!!! 클래스가 타입으로 사용된다는 것 예전에 배웠지만 써본적이 없었는데…
- add-delete-remove 단어 선택..
- 미림 :  남의 코드를 이해하는 것 쉽지않다. 보경 : 디토합니다..

미림
- 리스트클래스가 분리되는 이유가 뭔지 궁금하다.
- 그래프에서 head와 tail을 가지는 이유는 방향그래프라서 그런건지 ?!
- 이진트리에서 큐의 역할이 뭔지 궁금.
- 다른 자료구조에서 value를 사용하다가 이진탐색트리에서 key를 사용한 이유 ?
- 이진탐색 트리에서 compare 위치가 add 내부인 이유도 궁금

정욱
- 저 각각 순회하고 추가하고 하는거 함수가 분리된이유 ?! ⇒ 이해완

영은

- 내가 구현을 할 수 있는 단계는 아닌거 같다. 일단 클래스를 생각을 못했음.
- 마찬가지로 읽기 자체가 어려웠지만, 당연하다. 

다음 스터디 주제

• DB
  • 데이터베이스의 기본?
  • ERD와 정규화 과정
  • 트랜잭션과 무결성