[ganu] Week6

[gwbaik9717]

답안 제출 문제

• 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를 현재 주차로 설정해주세요.
• 바로 앞에 PR을 열어주신 분을 코드 검토자로 지정해주세요.
• 문제를 모두 푸시면 프로젝트에서 Status를 In Review로 설정해주세요.
• 코드 검토자 1분 이상으로부터 승인을 받으셨다면 PR을 병합해주세요.

[HC-kang]

@gwbaik9717 님, 6주차도 고생하셨습니다~
매번 느끼지만 정말 깔끔한 풀이라서 리뷰할 부분이 거의 없네요 👍
복잡도에 대한 질문이 하나 있지만, 우선 승인 드리겠습니다!

[HC-kang]

혹시 공간복잡도를 이렇게 판단하신 이유가 있으실까요?
answer 배열을 포함하셨다면 O(n*m)이 되어야 할 것 같고, 제외한다면 O(1)으로도 표현할 수 있을 것 같아서요!

[gwbaik9717]

말씀해주신 것처럼 answer 배열을 포함을 해서 O(n*m) 으로 판단하였습니다! 어디까지 공간 복잡도로 포함시켜야할지 기준이 약간 모호하다 느껴서요, 현재 저는 input 을 제외한 나머지를 모두 공간 복잡도에 포함시키고 있습니다.

[HC-kang]

아하 그렇다면 Space complexity를 O(n+m)로 기입해주신 부분은 오타일까요..?!