[HodaeSsi] Week3

[HodaeSsi]

답안 제출 문제

• 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을 병합해주세요.

[donghyeon95]

@HodaeSsi 님 요번 주도 수고 많으셨습니다.
좋은 풀이 잘 보고 갑니다.

[donghyeon95]

요번주도 수고 많으셨습니다.

[donghyeon95]

말씀하신 파이썬의 위대함인 것 같습니다 ㅎㅎ
엄청 간단하게 풀리네요

[HodaeSsi]

동현님도 파이썬 하실래요?! 😆

[donghyeon95]

모든 합 경우에서 조합 구하는 방식으로 풀면 되는 거군요.
저는 시간이 많이 걸릴 것 같아서 target을 쪼개는 방식으로 했는데,
중복을 제거 하는 게 좀 힘들었던 거 같습니다 ㅜㅜ

좋은 풀이 잘 봤습니다.

[HodaeSsi]

요즘 정형화된 알고리즘 및 자료구조로 안풀린다 싶으면 바로 DP를 생각해보는 방식으로 해보고 있긴 합니다!

[donghyeon95]

이거는 사소한 거지만, 반복문에서 1부터 시작하면 조건문이 생략될 수 있지 않을까 합니다

[donghyeon95]

되게 가독성 높은 풀이인 거 같습니다.
같은 방법인데 자바로 깔끔하게 풀려면 어떻게 해야 할까요?

[HodaeSsi]

import java.util.HashMap;
import java.util.Map;

class Solution {
    public int[] twoSum(int[] nums, int target) {
        Map<Integer, Integer> seen = new HashMap<>(); // {num: idx, ...}

        for (int i = 0; i < nums.length; i++) {
            int complement = target - nums[i];
            if (seen.containsKey(complement)) {
                return new int[] {seen.get(complement), i};
            }
            seen.put(nums[i], i);
        }

        return new int[] {}; // 적절한 결과가 없으면 빈 배열 반환
    }
}

*이 코드는 gpt에 의해 작성된 코드입니다. 😉