CodeWars 쉰 여섯 번째 문제

Updated:

Two Sum

public static int[] twoSum(int[] numbers, int target)
{
    for(int i = 0; i < numbers.length ; i++) {

        for(int j = i+1; j < numbers.length; j++) {
            if(numbers[i]+numbers[j] == target) {
                return new int[] {i, j};
            }

            if(i+j > target) {
                break;
            }
        }
    }

    return new int[] {}; // Do your magic!
}
  • 전형적인 이중 for에 관련된 문제였다. 다이나믹한 코드가 있을까 Best 코드를 쭉 봤는데 어쨌든 list에 넣고 해결하거나 map을 이용했다.