[sejineer] Week 06 solutions

[sejineer]

답안 제출 문제

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

작성자 체크 리스트

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

검토자 체크 리스트

Important

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

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

[shinsj4653]

6주차 고생하셨습니다!

[shinsj4653]

any() 로 pythonic 하게 처리한 점 좋아요!

[shinsj4653]

vis 배열 없는 풀이도 참고하시면 좋을 것 같아요!

class Solution:
    def spiralOrder(self, matrix: List[List[int]]) -> List[int]:
        if not matrix or not matrix[0]:
            return []

        result = []
        top, bottom = 0, len(matrix) - 1
        left, right = 0, len(matrix[0]) - 1

        while left <= right and top <= bottom:
            result += matrix[top][left:right + 1]
            top += 1

            result += [matrix[i][right] for i in range(top, bottom + 1)]
            right -= 1

            if top <= bottom:
                result += matrix[bottom][right:left - 1:-1] if right >= left else []
                bottom -= 1

            if left <= right:
                result += [matrix[i][left] for i in range(bottom, top - 1, -1)]
                left += 1

        return result

[sejineer]

감사합니다! 도움 많이 됐습니다 ㅎㅎ

[sejineer]

6주차 고생하셨습니다!

피드백 감사합니다. 다음 주차도 화이팅입니다!