C# 알고리즘 - 배열 비교하기

[문제 설명]

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

두 배열의 길이가 다르다면, 배열의 길이가 긴 쪽이 더 큽니다.

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

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

 

[제한사항]

1 ≤ arr1의 길이 ≤ 100

1 ≤ arr2의 길이 ≤ 100

1 ≤ arr1의 원소 ≤ 100

1 ≤ arr2의 원소 ≤ 100

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

 

[입출력 예]

 

[입출력 예 설명]

입출력 예 #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 합니다.

 

[코드]

using System;

public class Solution {

    public int solution(int[] arr1, int[] arr2) {

        int answer = 0;

        if(arr1.Length < arr2.Length)

        {

            answer = -1;

        }

        else if(arr1.Length > arr2.Length)

        {

            answer = 1;

        }

        else

        {

            int arr1Sum =0;

            int arr2Sum =0;

            for(int i =0; i<arr1.Length; i++)

            {

                arr1Sum += arr1[i];

                arr2Sum += arr2[i];

            }

            if(arr1Sum < arr2Sum) answer = -1;

            else if(arr1Sum > arr2Sum) answer = 1;

            else answer =0;

        }

        return answer;

    }

}

 

[풀이]

1.길이 비교 

arr1의 배열길이가 arr2의 배열길이 보다 크면 answer = 1;

arr2의 배열길이가 arr2의 배열길이 보다 크면 answer = -1;

if(arr1.Length < arr2.Length) answer = -1;

else if(arr1.Length > arr2.Length) answer = 1;

 

2.길이가 같으면 변수 선언

int arr1Sum =0;

int arr2Sum =0;

 

3.for문 돌리기

for(int i =0; i<arr1.Length; i++)

 

4.변수에 값 넣기

arr1Sum += arr1[i];

arr2Sum += arr2[i];

 

5.값 비교하여 answer값 바꾸기

if(arr1Sum < arr2Sum) answer = -1;

else if(arr1Sum > arr2Sum) answer = 1;

else answer =0;

 

 

[주소]

https://school.programmers.co.kr/learn/courses/30/lessons/181856

해당 알고리즘 문제는 프로그래머스의 알고리즘 문제입니다.