[doh6077] WEEK 06 solutions

[doh6077]

답안 제출 문제

• 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. 시간/공간 복잡도 명시 요청:

   • maxArea는 투 포인터 방식을 사용해 O(n) 시간과 O(1) 공간입니다.
   • isValid는 스택을 활용한 것으로 O(n) 시간과 O(n) 공간입니다. 이 정보를 주석 혹은 함수 설명에 명시하면 더 명확할 것 같습니다.

2. 가독성 및 스타일:

   • 두 코드 모두 변수명이 직관적이고 깔끔합니다.
   • maxArea의 경우, cal 대신 current_area와 같은 좀 더 의미 있는 이름을 사용하는 것도 고려해보세요.
   • isValid의 경우, 딕셔너리 이름 match도 좋지만, 일반적으로 mapping 또는 pair_map이 더 표준입니다.

3. 추가 제안:

   • maxArea의 경우, if height[left] > height[right]: 대신 elif를 사용하거나, 명확한 조건문 구조를 유지하면 가독성이 더 좋아집니다.
   • isValid의 경우, return True if not stack else False 대신 return not stack으로 간단히 표현 가능합니다.

4. 격려 및 학습 포인트:

   • 두 문제 모두 효율적인 투 포인터와 스택 활용을 잘 보여줍니다.
   • 앞으로도 변수 이름과 주석을 활용해 의도를 명확히 전달하는 연습을 계속하세요.
   • 복잡도 분석을 습관화하면 더 완성도 높은 코드가 될 것입니다.

계속해서 좋은 문제 해결 기대하겠습니다!

[TonyKim9401]

6주차 문제 풀이 고생하셨습니다.
문제들 모두 python으로 깔끔하게 풀어주셨네요.
괄호 문제도 스택 잘 사용하신것 같습니다!
고생 많으셨고 7주차 문제 풀이도 파이팅입니다.