본문 바로가기
코딩테스트/프로그래머스 기초

[코딩테스트 Lv.0] 배열 비교하기

by 블루데이제이 2024. 8. 10.
728x90
반응형
문제 설명

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

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

두 정수 배열 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 합니다.

내 풀이
Java
class Solution {
    public int solution(int[] arr1, int[] arr2) {
        int answer = 0;
        
        int s1 = 0, s2 = 0;
        
        if(arr1.length != arr2.length){
            if(arr1.length > arr2.length) return 1;  
            if(arr1.length < arr2.length) return -1;
        } 
        
        for(int i = 0; i < arr1.length; i++){
            s1 += arr1[i];
            s2 += arr2[i];
        }
        
        if(s1 > s2) return 1;
        else if(s1 < s2) return -1;
        else return 0;
    }
}
C
#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>

// arr1_len은 배열 arr1의 길이입니다.
// arr2_len은 배열 arr2의 길이입니다.
int solution(int arr1[], size_t arr1_len, int arr2[], size_t arr2_len) {
    int answer = 0;
    
    int s1 = 0, s2 = 0;
    
    if(arr1_len != arr2_len){
        if(arr1_len > arr2_len) return 1;
        else return -1;
    }
    int i;
    for(i = 0; i < arr1_len; i++){
        s1 += arr1[i];
        s2 += arr2[i];
    }
    
    if(s1 > s2) return 1;
    else if(s1 < s2) return -1;
    else return 0;
    
}
Python
def solution(arr1, arr2):
    answer = 0
    
    if len(arr1) != len(arr2):
        if len(arr1) > len(arr2):
            return 1
        else:
            return -1
    
    
    s1 = sum(arr1)
    s2 = sum(arr2)
    
    if s1 > s2:
        return 1
    elif s1 < s2:
        return -1
    else:
        return 0

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

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

728x90
반응형