[daiyongg-kim] WEEK 06 solutions

[daiyongg-kim]

답안 제출 문제

• Valid Parentheses #222
• Container With Most Water #242
• Design Add And Search Words Data Structure #257
• Longest Increasing Subsequence #272
• Spiral Matrix #282

작성자 체크 리스트

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

검토자 체크 리스트

Important

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

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

[TonyKim9401]

@DaleStudy 리뷰 해줘

[dalestudy]

전체적으로 다양한 문제에 대한 깔끔한 구현이 돋보입니다! 몇 가지 개선점을 제안드리자면:

1. 시간/공간 복잡도 명시 필요: 각 솔루션에 TC와 SC를 간단히 추가하는 것을 추천합니다. 예를 들어, maxArea는 TC: O(n), SC: O(1)입니다. 이렇게 표기하면 리뷰어에게 더 명확한 정보가 됩니다.

2. 가독성 향상: spiralOrder의 변수명 left, right, top, bottom은 좋지만, right와 bottom의 초기값을 len(matrix[0]), len(matrix)로 지정하는 것이 조금 더 직관적입니다. 또한, if not (left < right and top < bottom): 조건을 반복문 끝에 넣기보다, while 조건에 직접 넣으면 더 깔끔해집니다.

3. 알고리즘 개선 제안: lengthOfLIS는 DP로 충분히 잘 풀었고, O(n^2)이지만, 더 빠른 O(n log n) 솔루션도 고려할 수 있습니다. 현재 방식도 명확하고 이해하기 쉬우니, 우선은 충분합니다!

4. 코드 스타일: 변수명과 들여쓰기가 깔끔해서 좋습니다. 다만, if c == '(' or c == '[' or c == '{': 대신 if c in '([{':로 줄이면 더 깔끔합니다.

5. 추가 제안: validParentheses는 딕셔너리를 활용해서 매핑하는 것도 고려해보세요. 예를 들어, pairs = {')':'(', ']':'[', '}':'{'}로 하고, 조건문을 간단히 줄일 수 있습니다.

전반적으로 잘 작성하셨고, 깔끔한 코드와 논리적 흐름이 인상적입니다! 약간의 스타일 개선과 복잡도 표기만 추가하면 더욱 완성도 높은 PR이 될 것 같습니다. 계속해서 좋은 문제 풀이 기대할게요!

[TonyKim9401]

6주차 문제 풀이 고생하셨습니다.
문제들 모두 python으로 깔끔하게 풀어주셨네요.
시간, 공간 복잡도도 함께 분석이 되면 좋을것 같아요!
고생 많으셨고 7주차 문제 풀이도 파이팅입니다.