[bus710] Week 15

[bus710]

답안 제출 문제

• https://leetcode.com/problems/subtree-of-another-tree/

체크 리스트

• 우측 메뉴에서 PR을 Projects에 추가해주세요.
• Projects의 오른쪽 버튼(▼)을 눌러 확장한 뒤, Week를 현재 주차로 설정해주세요.
• 바로 앞에 PR을 열어주신 분을 코드 검토자로 지정해주세요.
• 문제를 모두 푸시면 프로젝트에서 Status를 In Review로 설정해주세요.
• 코드 검토자 1분 이상으로부터 승인을 받으셨다면 PR을 병합해주세요.

[bus710]

풀이 1

• 일단 r트리의 노드들을 순회하면서 현재 노드의 값과 sr트리의 루트 노드 값을 비교하며 합니다.
• 같은 값이 나오면 아마도 r트리의 현재 노드와 sr트리의 루트 노드를 시작으로 양쪽 모두를 동시에 순회하기 시작 합니다.
• 모든 값과 형태가 동일함이 확인 되면 true를, 아니면 false를 반환 합니다.

사실은 이 문제를 조금 더 쉽게 풀고자 트리를 스트링으로 변환하는 방식을 시도 했는데....
값은 그렇다 치더라도, 형태를 스트링으로 그대로 가져가기에는 오히려 손이 더 많이 가는 것 같아서 그냥 순순히 트리 끼리 비교하는 방식으로 마무리 했습니다;;;;;;

소감

이야.... 매주 5개씩 풀자고 약속하고 시작 했는데, 한 문제씩만 풀어 가며 끝까지 버텼네요.
70개 이상 푼 분들도 계시지만, 저는 완주 한 것으로 만족 합니다.

다만 제가 자리를 차리하는 바람에 3기에 참여 못하셨을 그 한 분께 죄송 합니다.
사실 죄송한 마음에 완주해낼 마음을 다질 수 있었던 것 같습니다.

정말 왠만한 열정과 노력 없이는 지속하기 쉽지 않은 활동이지만, 이렇게 좋은 시스템을 개발하고 유지해주신 모든 스탭 분들께 감사 드립니다.

[TonyKim9401]

마지막주 문제 풀이 고생 많으셨습니다.
많은 문제를 푸는것도 중요하지만, 끊기있고 성실하게 지속하는걸 저는 좀 더 비중있게 두는 편이라 매주 bus710님의 PR을 볼때마다 너무 감사했습니다.
15주 동안 75문제를 푸시면서 접근하기 쉬었던, 어려웠던 문제들이 있으셨을텐데 이번 릿코드 스터디를 계기로 알고리즘 풀이에 대한 자신감이 올라가고 앞으로 개발자로서의 커리어에 많은 도움이 되셨으면 좋겠습니다.
스터디 참여 및 코드 리뷰를 할 기회를 주셔서 너무 감사했습니다!

[bus710]

항상 정성어린 리뷰 남겨 주셔서 감사합니다, @TonyKim9401 님.