문제

두 수의 합

풀이

이 문제는 마이너스 인덱스를 비교 하게 되어서 indexoutofBound 가 계속 났다.
알고리즘 자체는 문제가 없었는데 배열을 두개로 두고 한개는 주어지는 배열을 저장할 용도 이고 나머지 하나는 값이 존재하는지만 볼거라 boolean 배열을 선언해주면 된다

그래서 이문제에서 가장 중요한 점은 x값보다 작은 값들로만 더해져야 하기 때문에 값이 존재하는 지 알아보기 전에 x값보다 작은 값인지를 먼저 비교해야 한다

for (int i = 0; i < n; i++) {
	if (arr[i] < x) { // x보다 작은 값이어야 a + b를 할수 있습니다.
    	if (arr1[x - arr[i]]) {
        	answer++;
        }
    }
}

전체 코드

전체 코드