[프로그래머스-레벨1]두 정수 사이의 합 - python

iamjinseo·2022년 8월 21일
0

문제풀이-Python

목록 보기
66/134
post-custom-banner

https://school.programmers.co.kr/learn/courses/30/lessons/12912
두 정수 a, b가 주어졌을 때 a와 b 사이에 속한 모든 정수의 합을 리턴하는 함수, solution을 완성하세요.
예를 들어 a = 3, b = 5인 경우, 3 + 4 + 5 = 12이므로 12를 리턴합니다.

제한 조건
a와 b가 같은 경우는 둘 중 아무 수나 리턴하세요.
a와 b는 -10,000,000 이상 10,000,000 이하인 정수입니다.
a와 b의 대소관계는 정해져있지 않습니다.

코드

def solution(a, b):
    if a>b: a, b = b, a
    return sum([i for i in range(a, b+1)]) 


실행시간이 너무 길긴 한데..^^ 통과하면 된 거 아니냐

남의 코드

미쳣음.. 실행시간 O(1), 수학의 천재시다.
수열 공식 n(n+1)/2를 생각해낸...

아니 저번에도 수열 공식 쓴사람 보고 놀랐는데 이번에도 또!!!

다음에도 나도 수열 공식 쓸테다ㅎ

profile
일단 뭐라도 해보는 중
post-custom-banner

0개의 댓글