2/4기록 - 프로그래머스 두 개 뽑아서 더하기

오늘은 카카오 2019 블라인드 테스트 level4의 무지의 먹방 라이브를 풀다가 뇌정지가 와버려서 잠시 두고 다른 문제를 풀어보았다.

 

 

<문제 : 두 개 뽑아서 더하기>

문제 설명

정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요.

---

제한사항

• numbers의 길이는 2 이상 100 이하입니다.
  • numbers의 모든 수는 0 이상 100 이하입니다.

---

입출력 예numbersresult

[2,1,3,4,1]	[2,3,4,5,6,7]
[5,0,2,7]	[2,5,7,9,12]

---

입출력 예 설명

입출력 예 #1

• 2 = 1 + 1 입니다. (1이 numbers에 두 개 있습니다.)
• 3 = 2 + 1 입니다.
• 4 = 1 + 3 입니다.
• 5 = 1 + 4 = 2 + 3 입니다.
• 6 = 2 + 4 입니다.
• 7 = 3 + 4 입니다.
• 따라서 [2,3,4,5,6,7] 을 return 해야 합니다.

입출력 예 #2

• 2 = 0 + 2 입니다.
• 5 = 5 + 0 입니다.
• 7 = 0 + 7 = 5 + 2 입니다.
• 9 = 2 + 7 입니다.
• 12 = 5 + 7 입니다.
• 따라서 [2,5,7,9,12] 를 return 해야 합니다.

 

 

문제는 간단하다. 배열안의 수를 모두 더하도록 하는 새로운 배열을 만들면 된다. 출력 예제를 보면 중복이 없어야 하고, 오름차순으로 정렬 되어야 하는 것을 눈치챌 수 있다. 이를 통해 나는 HashSet을 사용하기로 했다.

 

알고리즘 생각

1. HashSet에 numbers[] 배열안의 수를 이중 for문을 통해서 더해서 add 시켜준다.

2. Set은 순회할 수 없으므로 iterator를 사용하여 set.size() 크기의 answer배열에 각 인덱스를 증가시키면서 더해준다.

3. answer 배열을 sort시켜서 오름차순으로 정렬한다.

4. answer 배열을 return 한다.

 

 

 

 

이렇게 해결해 볼 수 있었다. 이 문제의 포인트는 중복이 없다는 것을 통해 HashSet을 이용하는 점과 Set에서의 순회를 위해 Iterator를 사용할 수 있다는 점이었다.

 

문제를 해결한 후 다른 풀이를 보는데, 스트림을 사용한 풀이도 있고, ArrayList를 사용한 풀이들도 있었다. 하지만 내가 가장 눈에 띄었던 풀이는 나와 비슷했지만, sort 메소드를 굳이 사용하지 않고 TreeSet을 이용한 풀이였다. 다 똑같은데 TreeSet을 사용하고 sort메소드만 없애서 조금 더 효율적인 풀이라고 생각이 들었다. 

또한 ArrayList를 사용한 풀이 중 마지막에 answer배열을 return하는 단계에서 배열로 다시 만들지 않고 list상태에서 answer를 바로 return 하는 풀이가 있었다. return 타입을 안 바꿔도 된다는 귀중한 사실을 알게 되었다.

 

2/4 기록 끝!!!!!!!!