[윤태권] Week3 문제 풀이

[taekwon-dev]

답안 제출 문제

• Two Sum #219
• Climbing Stairs #230
• Combination Sum #254

체크 리스트

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

[seona926]

저는 js를 사용하여 이와 비슷한 방식으로 풀이를 했는데요,

마지막에 return new int[]{-1, -1}; 의 역할이 궁금합니다!

[taekwon-dev]

@seona926 안녕하세요! 질문 감사합니다.

우선 결론부터 말씀드리면 해당 코드는 풀이와 관련한 의미를 가지진 않습니다! Java 문법상 어쩔 수 없이 추가한 부분이라고 보시면 좋은데요. 우선 문제 조건에 유일한 정답 케이스가 있다고 안내가 되어 있었어요. 근데 제가 푼 방향이 루프 속에서 중간에 정답 케이스를 찾으면 early return 하는 방식이었고요.

public int[] twoSum(int[] nums, int target) {
    Map<Integer, Integer> map = new HashMap<>();
    
    for (int idx = 0; idx < nums.length; idx++) {
        int complement = target - nums[idx];
        if (map.containsKey(complement)) {
           // 문제 제한 조건 상 중간에 반드시 이 리턴문이 실행돼서, 마지막 리턴문 실행 안됨.
            return new int[]{map.get(complement), idx};  
        }
        map.put(nums[idx], idx);
    }
    
    // 이 부분은 실행되지 않지만, 문법적으로 반드시 이 메서드는 int[] 를 리턴해야 함
    return new int[]{-1, -1}; 
}

사실 위 코드에서 중간에 early return 이 반드시 되기 때문에 마지막 줄에 있는 return 문이 실행되지는 않습니다. 그런데 만약에 early return 부분만 있다면, 문법상 해당 메서드가 특정 조건에는 int[] 를 반환하지만 반대로 조건에 부합하지 못한 경우에는 결국 메서드에 정의한 리턴 타입인 int[]를 반환하지 못하기 때문에 마지막 줄과 같이 리턴문을 보충해야 메서드 정의에 맞게 동작하기 때문에 위와 같이 추가한 상황입니다.!

[bky373]

고생하셨습니다!

[bky373]

풀이를 따라갈 수 있어 이해하기 좋았습니다! 고생하셨습니다!

[bky373]

풀이와 설명이 깔끔해서 좋았습니다!

[DaleSeo]

@taekwon-dev 다음 PR부터 프로젝트 주차 설정이 누락되지 않도록 부탁드리겠습니다!