프로그래머스에서 알고리즘 문제 하나씩 풀고 있는데 제 답이 왜 틀렸는지 모르겠습니다.
문제는 두 정수 사이의 합 입니다.
문제 설명:
두 정수 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의 대소관계는 정해져있지 않습니다.
반복문 사용 안하고 등차수열 합을 이용하면 빠를것 같아 아래와 같이 코드를 만들었습니다.
코드는 C# 입니다.
using System;
public class Solution
{
public int solution(int a, int b)
{
if (a == b) return a;
return (Math.Abs(a - b) + 1) * (a + b) / 2;
}
}
헌데 일부 테스트 값에서 실패로 뜨는데 왜 뜨는지 이유를 모르겠네요..
참고 [등차 수열 공식] Sn = n(a + b) / 2
n : 항 갯수
a : 시작값
b : 끝값
글쓰기