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

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

 

문제 설명

두 정수 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

3	5	12
3	3	3
5	3	12

 

문제 접근

범위 연산자를 이용해서 Array를 만들고 reduce해서 답을 구하자

 

 

시간 초과

위의 코드는 고차함수를 사용해서 진행하는데 문제의 조건이 -10,000,000 <= a <= 10,000,000이기 때문에 특정 경우에는 시간초과가 났다. 

 

해결한 코드

이를 해결하기 위해서 고차함수가 아닌 명령형으로 작성했다.

 

여담이지만 첫번쨰 시간 초과의 코드에서 Array키워드만 빼면 시간초과를 면할 수 있다.(Array로 만들면서 비용이 또 들기 떄문인 거 같다) 하지만 그래도 많은 시간을 요구하니 조건의 범위가 크다면 고차함수를 피하자.