배열 비교하기 (Python)
📝 문제 설명
이 문제에서 두 정수 배열의 대소관계를 다음과 같이 정의합니다.
- 두 배열의 길이가 다르다면, 배열의 길이가 긴 쪽이 더 큽니다.
- 배열의 길이가 같다면 각 배열에 있는 모든 원소의 합을 비교하여 다르다면 더 큰 쪽이 크고, 같다면 같습니다.
- 두 정수 배열 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번에서는 arr1의 길이는 2이고 arr2의 길이는 3으로 arr2의 길이가 더 깁니다. 따라서 arr2가 arr1보다 크므로 -1을 return 합니다.
- 예제 2번에서는 arr1의 길이과 arr2의 길이가 4로 같습니다. arr1의 모든 원소의 합은 100 + 17 + 84 + 1 = 202이고 arr2의 모든 원소의 합은 55 + 12 + 65 + 36 = 168으로 arr1의 모든 원소의 합이 더 큽니다. 따라서 arr1이 arr2보다 크므로 1을 return 합니다.
- 예제 3번에서는 arr1의 길이와 arr2의 길이가 5로 같고 각 배열의 모든 원소의 합 또한 15로 같습니다. 따라서 arr1과 arr2가 같으므로 0을 return 합니다.
💡 문제 해결 접근
def solution(arr1, arr2):
len_arr1 = len(arr1)
len_arr2 = len(arr2)
sum_arr1 = sum(arr1)
sum_arr2 = sum(arr2)
if len_arr1 > len_arr2: return 1
elif len_arr1 < len_arr2: return -1
else:
if sum_arr1 > sum_arr2: return 1
elif sum_arr1 < sum_arr2: return -1
else: return 0
🏆 정답 코드
def solution(arr1, arr2):
return (len(arr1) > len(arr2)) - (len(arr2) > len(arr1)) or (sum(arr1) > sum(arr2)) - (sum(arr2) > sum(arr1))
🔥 느낀 점
True(1), False(0), or
생각지 못한 접근 방법으로 해결하는게 너무 대단하고 재밌다
'Algorithm > 문제풀이' 카테고리의 다른 글
배열의 길이에 따라 다른 연산하기 (0) | 2025.03.01 |
---|---|
대소문자 바꿔서 출력하기 (0) | 2025.02.28 |