Skip to content

Conversation

mangodm-web
Copy link
Contributor

@mangodm-web mangodm-web commented Nov 16, 2024

답안 제출 문제

체크 리스트

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

@mangodm-web mangodm-web requested a review from a team as a code owner November 16, 2024 16:01
@github-actions github-actions bot added the py label Nov 16, 2024
Copy link
Contributor

@ijlijijij ijlijijij left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

고생하셨습니다!

2. 첫번째 집을 포함하지 않고 마지막 집을 포함하는 경우
- Time Complexity: O(n). n은 집의 개수.
모든 집을 한번씩 순회해야 하므로 O(n) 시간이 걸린다.
- Space Complexity: O(n). n은 집의 개수.
Copy link
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

공간복잡도 O(1)으로 최적화가 가능할 것 같습니다!

Copy link
Contributor Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

그렇군요. 좀 더 고민해봐야겠네요. 코멘트 주셔서 감사합니다! 😄

@mangodm-web
Copy link
Contributor Author

mangodm-web commented Nov 17, 2024

@kjb512님 안녕하세요!
친절하게 리뷰 남겨주셔서 감사합니다.
14주차가 지나서 일단 이 PR은 머지하도록 할게요. 감사합니다!

@mangodm-web mangodm-web merged commit e6551e4 into DaleStudy:main Nov 17, 2024
3 checks passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
Projects
No open projects
Status: Completed
Development

Successfully merging this pull request may close these issues.

2 participants