[프로그래머스] 두 정수 사이의 합

YoungHyo Choi·2021년 4월 14일
0

Coding Test

목록 보기
12/31

https://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의 대소관계는 정해져있지 않습니다.

입출력 예

abreturn
3512
333
5312

풀이

def solution(a, b):
    answer = 0
    for i in range(min(a, b), max(a, b)+1):
        answer += i
    return answer

정리

  • sum(range()) 도 쓰고 abs() 함수로 수학적으로 푼 풀이도 있었다.
  • a, b의 범위가 커서 시간복잡도를 고려해야하나? 라는 생각도 들었지만 일단 빠르고 단순하게 풀 수 있는 풀이로 풀고 그 이후에 생각해도 괜찮을것 같다는 생각이 들었다.
  • 여기서는 어차피 시간복잡도가 O(n)O(n) 이기 때문에 크게 신경안써도 되는 문제였다.
profile
golang과 elasticsearch를 좋아하는 3년차 백엔드 엔지니어입니다.

0개의 댓글