[알고리즘] 코딩테스트 연습코딩 기초 트레이닝배열 비교하기

• 배열 비교하기

문제 설명

이 문제에서 두 정수 배열의 대소관계를 다음과 같이 정의합니다.

• 두 배열의 길이가 다르다면, 배열의 길이가 긴 쪽이 더 큽니다.
• 배열의 길이가 같다면 각 배열에 있는 모든 원소의 합을 비교하여 다르다면 더 큰 쪽이 크고, 같다면 같습니다.

두 정수 배열 arr1과 arr2가 주어질 때, 위에서 정의한 배열의 대소관계에 대하여 arr2가 크다면 -1, arr1이 크다면 1, 두 배열이 같다면 0을 return 하는 solution 함수를 작성해 주세요.

---

제한사항

• 1 ≤ arr1의 길이 ≤ 100
• 1 ≤ arr2의 길이 ≤ 100
• 1 ≤ arr1의 원소 ≤ 100
• 1 ≤ arr2의 원소 ≤ 100
• 문제에서 정의한 배열의 대소관계가 일반적인 프로그래밍 언어에서 정의된 배열의 대소관계와 다를 수 있는 점에 유의해주세요.

---

입출력 예arr1arr2result

[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 합니다.

 

 

function solution(arr1, arr2) {
    let answer = 0;
    
    (arr1.length > arr2.length) ? answer = 1 : answer = -1

    
    if (arr1.length === arr2.length) {
        let arr1Sum = 0;
        let arr2Sum = 0;
        
        arr1.forEach(num=>{
            arr1Sum += num
        })
        arr2.forEach(num=>{
            arr2Sum += num
        })
        
        arr1Sum > arr2Sum ? answer = 1 : answer = -1
        if (arr1Sum === arr2Sum) {
            answer = 0
        }
    } 
    
    

    
    return answer;
}

 

전에 적용하던 삼항연산자와 forEach를 적용해봤다

 

다른 사람들이 적용한것도 확인해보자

 

Chat GPT

 

function solution(arr1, arr2) {
  // 두 배열의 길이를 저장합니다.
  const len1 = arr1.length;
  const len2 = arr2.length;

  // 배열의 길이를 비교합니다.
  if (len1 > len2) {
    return -1; // arr1이 크다면 -1을 반환합니다.
  } else if (len1 < len2) {
    return 1; // arr2가 크다면 1을 반환합니다.
  } else {
    // 배열의 길이가 같으면 원소들의 합을 계산합니다.
    const sum1 = arr1.reduce((acc, curr) => acc + curr, 0);
    const sum2 = arr2.reduce((acc, curr) => acc + curr, 0);

    if (sum1 > sum2) {
      return 1; // arr1이 크다면 1을 반환합니다.
    } else if (sum1 < sum2) {
      return -1; // arr2가 크다면 -1을 반환합니다.
    } else {
      return 0; // 두 배열이 같으면 0을 반환합니다.
    }
  }
}

 

팀원

 

function solution(arr1, arr2) {
    return arr1.length === arr2.length ? (arr1.reduce((acc,cur)=> acc+cur) === arr2.reduce((acc,cur)=> acc+cur)? 0 : (arr1.reduce((acc,cur)=> acc+cur) > arr2.reduce((acc,cur)=> acc+cur))? 1 : -1) : arr1.length > arr2.length ? 1:-1
}

 

reduce()를 활용하여 누적값을 구할 수 있다고 한다.