[프로그래머스]Level 1 두 개 뽑아서 더하기

두 개 뽑아서 더하기

[문제 설명]

 

[문제 풀이]
서로 다른 인덱스에서 값들을 꺼내 연산을 한 결과들에 중복이 존재할 수 있다. 해당 경우를 결과를 저장할 배열에 넣는다면 중복된 값을 하나로 합쳐야 하는 추가 작업시 생성된다.

결과 배열에 넣기 전부터 중복된 값이 있는지 확인 후, 있다면 넣지 않는 방향으로 문제를 푸는 것이 효율적이다.

flag 배열을 만들고 임의의 두 수를 더 한 결과를 인덱스로 사용해 해당 수가 연산의 결과로 나온 적이 있는지 체크한다. 체크를 위해 나온적이 있다면 해당 인덱스에 1을 저장하고 아니면 아무것도 저장하지 않는다.

모든 연산이 끝나면 배열을 오름차순으로 정렬해 반환한다.

 

[소스 코드]