add Day10

[summer2788]

Day-10 / 박종은

문제 번호

1. 23_MergekSortedLists
2. 100_SameTree
3. 572_SubtreeofAnotherTree

(Optional) 공유하고 싶은 내용

다양한 sort 알고리즘을 c++로 직접 구현하는 연습을 하였는데 leetcode 에
merge sort 를 구현하는 것이 그대로 등장해서 좋았다. 심지어 hard 난이도로 나왔다.
완전히 외우진 못하더라도
아래와 같은 기본적인 sorting 알고리즘의 시간복잡도와 구현방법에 익숙해지도록 하자.
나는 개인적으로 한번 구현해 놓은 것을 obsidian 노트에 정리해서 필요할 때마다 꺼내 본다.

• Selection sort
• Bubble sort
• Insertion sort
• Heap sort
• Quick sort
• Merge sort
• Shell sort
• bucket sort

572_SubtreeofAnotherTree 문제의 경우 easy 난이도 였지만 개인적으로 조금 까다로웠다.
재귀함수를 쓰는 것까진 파악했다. 그런데 하나의 함수(func1)로도 될 것 같은데
굳이 하나의 함수(func2)를 더 만들 생각을 꺼려했다.
func1 과 func2 의 로직이 한줄 빼곤 거의 비슷했기 때문이다. 그래서 계속 func1 을 어떻게 고칠까 고민해서 시간이 좀 쓰였다. 그냥 func2 를 만들면 되는데 !
이런 문제 유형이 신박했다. 익숙해지자

[github-actions]

우측에 있는 Projects, Milestone, Development를 확인 후 할당 해주세요~! 🙇

[jihostudy]

재귀함수는 발견하지 못하면 평생 못풀어서 꾸준히 눈에 익히는게 좋은 것 같아요.
정렬 알고리즘은 JS로 구현해봐야 겠네요 :)

[kinwjdghks]

역시 정렬 알고리즘은 직접 구현할줄도 알아야하니 연습해둬야겠어요~