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을 이용했다.