본문 바로가기
Algorithm/Leetcode

[Leetcode(릿코드)] 1. Two Sum (Easy)

by 잭피 2020. 11. 7.

leetcode.com/problems/two-sum/

 

Two Sum - LeetCode

Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview.

leetcode.com


문제

배열과 타겟이 주어진다

배열의 2개 요소의 합이 타겟과 같으면, 그 요소들의 인덱스를 출력하는 문제이다 

해결

배열을 한번 돌면서 target에서 해당 요소를 뺴고 s에 저장한다

그리고 배열의 현재 인덱스 다음부터 한번 더 돌면서 s랑 같으면 결과에 넣어서 출력한다

public static int[] twoSum(int[] nums, int target) {

    int[] result = new int[2];

    for (int i=0; i<nums.length; i++) {
        int s = target - nums[i];
        for (int j=i+1; j<nums.length; j++) {
            if (nums[j] == s) {
                result[0] = i;
                result[1] = j;
            }
        }
    }

    return result;
}

최근에는 통과했다가 이 글을 쓰는 시점에 다시 돌리니까 갑자기 time limit exceeded가 되었다

나중에 다시 확인해봐야겠다

댓글