문제를 직접 풀어보실 경우 여기를 클릭해 주세요.
문제 설명
이 문제에서 두 정수 배열의 대소관계를 다음과 같이 정의합니다.
- 두 배열의 길이가 다르다면, 배열의 길이가 긴 쪽이 더 큽니다.
- 배열의 길이가 같다면 각 배열에 있는 모든 원소의 합을 비교하여 다르다면 더 큰 쪽이 크고, 같다면 같습니다.
두 정수 배열 arr1
과 arr2
가 주어질 때, 위에서 정의한 배열의 대소관계에 대하여 arr2
가 크다면 -1, arr1
이 크다면 1, 두 배열이 같다면 0을 return 하는 solution 함수를 작성해 주세요.
제한사항
- 1 ≤
arr1
의 길이 ≤ 100 - 1 ≤
arr2
의 길이 ≤ 100 - 1 ≤
arr1
의 원소 ≤ 100 - 1 ≤
arr2
의 원소 ≤ 100 - 문제에서 정의한 배열의 대소관계가 일반적인 프로그래밍 언어에서 정의된 배열의 대소관계와 다를 수 있는 점에 유의해주세요.
입출력 예
arr1 | arr2 | result |
---|---|---|
[49, 13] | [70, 11, 2] | -1 |
[100, 17, 84, 1] | [55, 12, 65, 36] | 1 |
[1, 2, 3, 4, 5] | [3, 3, 3, 3, 3] | 0 |
입출력 예 설명
입출력 예 #1
- 예제 1번에서는
arr1
의 길이는 2이고arr2
의 길이는 3으로arr2
의 길이가 더 깁니다. 따라서arr2
가arr1
보다 크므로 -1을 return 합니다.
입출력 예 #2
- 예제 2번에서는
arr1
의 길이과arr2
의 길이가 4로 같습니다.arr1
의 모든 원소의 합은 100 + 17 + 84 + 1 = 202이고arr2
의 모든 원소의 합은 55 + 12 + 65 + 36 = 168으로arr1
의 모든 원소의 합이 더 큽니다. 따라서arr1
이arr2
보다 크므로 1을 return 합니다.
입출력 예 #3
- 예제 3번에서는
arr1
의 길이와arr2
의 길이가 5로 같고 각 배열의 모든 원소의 합 또한 15로 같습니다. 따라서arr1
과arr2
가 같으므로 0을 return 합니다.
※ 공지 - 2023년 4월 21일 테스트케이스가 추가되었습니다. 기존에 제출한 코드가 통과하지 못할 수도 있습니다.
문제 풀이
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
function sumOfArray(arr) {
return arr.reduce((acc, cur) => acc + cur, 0);
}
function solution(arr1, arr2) {
const sumArr1 = sumOfArray(arr1);
const sumArr2 = sumOfArray(arr2);
if (arr1.length > arr2.length || (arr1.length === arr2.length && sumArr1 > sumArr2)) {
return 1;
} else if (arr1.length < arr2.length || (arr1.length === arr2.length && sumArr1 < sumArr2)) {
return -1;
} else {
return 0;
}
}
성능 요약
메모리: 33.5 MB
시간: 0.06 ms