[seungyeonchoi]

답안 제출 문제

• To Lower Case(온보딩 전용) #2885

작성자 체크 리스트

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

검토자 체크 리스트

Important

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

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

[dalestudy]

🤖 AI 리뷰(알고리즘 패턴, 시간/공간 복잡도, 학습 현황) 결과는 Checks 탭에서 볼 수 있어요.

[parkhojeong]

잘 부탁드립니다!

[seungyeonchoi]

@alphaorderly 님 안녕하세요!

AI 리뷰 결과 Checks 탭 에 보고, 궁금한게 있어서 멘션드립니다~!

AI리뷰 결과에서는 공간복잡도가 O(1) 로 나와있는데요,
저는 java에서는 string이 immutable하여 output을 만들기 위해 input size(n) 만큼 새로운 문자열을 만들어내니까, O(n)이라고 생각하였습니다!

🤖 AI가 생성한 리뷰라 틀릴 수 있어요. 리뷰어의 피드백을 우선해 주세요. 라고 적혀있지만... 제가 잘못알고있는게 있을까하여 여쭤봅니다!!

[parkhojeong]

@seungyeonchoi

AI 리뷰의 O(1)은 출력을 제외한 추가 공간(auxiliary space)을 기준으로 계산된 것 같네요.

예를 들면, OpenJDK 21의 toLowerCase()는 ASCII 입력일 때 결과용 배열을 하나만 만들고 그대로 반환합니다. 그래서 출력을 제외하면 O(1)이고 출력을 포함하면 O(N)입니다. ASCII 문자열의 toLowerCase 구현

다만 터키어 같은 일부 Locale을 쓰거나 입력에 Σ 같은 특수 문자가 있으면, 임시 버퍼에서 결과로 한 번 더 복사하므로 O(N)이 됩니다. 특수 문자 처리 구현

AI 리뷰를 개선해 보고 싶으시면 DaleStudy/github에 PR 올려주셔도 좋습니다!