[ymir0804] WEEK 03 solutions

[ymir0804]

답안 제출 문제

• Climbing Stairs #230

작성자 체크 리스트

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

검토자 체크 리스트

Important

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

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

[ymir0804]

@DaleStudy
리뷰해주세요

[dalestudy]

좋은 시도입니다! 피보나치 수열을 이용한 계단 오르기 문제 해결 방법은 적절하며, 반복문을 통해 효율적으로 계산하려는 의도가 잘 드러납니다. 다만, 몇 가지 개선 사항과 팁을 드리자면:

1. 시간/공간 복잡도 명시 요청: 현재 코드에 복잡도 표기가 없어, TC: O(n), SC: O(1)로 명시하는 것이 좋겠습니다. 이 알고리즘은 반복문 하나로 계산하므로 시간은 선형, 공간은 상수입니다.

2. 초기 값 처리 개선: 현재 if-else 조건문으로 n이 1, 2, 3일 때 각각 값을 반환하는데, 이 조건을 없애고 변수 초기값으로 처리하면 코드가 더 깔끔해집니다. 예를 들어, result를 0 대신 1로 시작하거나, 인덱스에 따라 값을 바로 반환하는 방식이 더 직관적일 수 있습니다.

3. 변수명과 가독성: third라는 변수 이름이 약간 직관적이지 않을 수 있습니다. prev와 curr 등 더 일반적인 이름을 사용하면 읽기 쉽고 유지보수에 도움이 됩니다.

4. 한 가지 작은 수정: result 변수는 루프 내에서만 사용되니, 루프 시작 전에 미리 선언하고, 마지막에 반환하는 구조가 더 명확할 수 있습니다.

// 수정 예시
public int climbStairs(int n) {
    if (n <= 2) return n;
    int prev = 1, curr = 2;
    for (int i = 3; i <= n; i++) {
        int next = prev + curr;
        prev = curr;
        curr = next;
    }
    return curr;
}

이 방법은 간결하면서도 명확하고, 복잡도도 적절하게 유지됩니다. 계속해서 좋은 연습하시고, 코드 가독성에 신경 쓰면 더욱 훌륭한 풀이가 될 것 같습니다!

[wozlsla]

second까지만 정의하고 반복문을 i=3부터 시작해도 괜찮을 것 같습니다. 이번주도 수고하셨습니다!