Algorithm/프로그래머스
[프로그래머스] Lv1 - 두 정수 사이의 합 (파이썬)
_temp
2022. 3. 21. 11:58
코딩테스트 연습 - 두 정수 사이의 합
두 정수 a, b가 주어졌을 때 a와 b 사이에 속한 모든 정수의 합을 리턴하는 함수, solution을 완성하세요. 예를 들어 a = 3, b = 5인 경우, 3 + 4 + 5 = 12이므로 12를 리턴합니다. 제한 조건 a와 b가 같은 경우
programmers.co.kr
def solution(a, b):
return (abs(a-b)+1)*(a+b)//2
풀이
시간 복잡도를 고려한 수학식으로 풀 수 있다.
1. return 두수 사이의 숫자의 짝 * 짝의 개수