[Lyla] WEEK 03

[pmjuu]

답안 제출 문제

• Two Sum #219
• Reverse Bits #234
• Product of Array Except Self #239
• Combination Sum #254
• Maximum Subarray #275

체크 리스트

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

[DaleSeo]

5문제 모두 완전 잘 푸신 것 같습니다!

[DaleSeo]

아래 공간 복잡도 분석처럼 빅오 표현식에서는 O(32)를 O(1)로 표시해야할 것 같습니다.

Suggested change

	# 시간 복잡도: O(32)
	# - 반복문이 32번 실행되며 각 작업(비트 이동 및 OR 연산)은 O(1).
	# 총합: O(32) (상수 시간으로 간주 가능)
	# 공간 복잡도: O(1)
	# - 추가로 사용하는 변수 result와 n만 저장하므로 상수 공간.
	# 시간 복잡도: O(1)
	# - 반복문이 32번 실행되며 각 작업(비트 이동 및 OR 연산)은 O(1).
	# 총합: O(32) (상수 시간으로 간주 가능)
	# 공간 복잡도: O(1)
	# - 추가로 사용하는 변수 result와 n만 저장하므로 상수 공간.

[DaleSeo]

두 개의 풀이 모두 멋지네요 😍