[geegong] WEEK 02 solutions

[geegong]

답안 제출 문제

• Valid Anagram #218
• Climbing Stairs #230
• Product of Array Except Self #239
• 3Sum #241
• Validate Binary Search Tree #251

작성자 체크 리스트

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

검토자 체크 리스트

Important

본인 답안 제출 뿐만 아니라 다른 분 PR 하나 이상을 반드시 검토를 해주셔야 합니다!

• 바로 이전에 올라온 PR에 본인을 코드 리뷰어로 추가해주세요.
• 본인이 검토해야하는 PR의 답안 코드에 피드백을 주세요.
• 토요일 전까지 PR을 병합할 수 있도록 승인해주세요.

[devyulbae]

안녕하세요! 자바를 잘 알진 못해서 리뷰 깊이가 얇은 점 양해 부탁드립니다.

[ Valid Anagram ]
시간복잡도를 고려해서 해시 테이블(dictionary)로 잘 풀어주신 것 같습니다.

[ Climbing Stairs ]
저랑 동일한 dp로 푸셨습니다! 최선의 방법이라 생각해요

[ Product of Array Except Self ]
저랑 동일한 방법으로 푸셨습니다!

[ 3 sum ]
하나의 값을 고정하면 두 수의 합으로 변합니다. 따라서 2중 for문으로 풀 수 있습니다.
저는 그렇게 O(n^2)로 풀었지만 더 나은 방법이 있을 수 있겠네요

[ BST ]
저도 잘 몰라서 GPT를 써서 찾아보며 풀었습니다!

1. 중위순회(아마도 최선의 풀이법)
2. 값의 범위를 제한하기
   2가지 풀이방법이 있는 거 같아요. 고생하셨습니다!