문제 설명
두 정수 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의 대소관계는 정해져있지 않습니다.
a | b | retrun |
3 | 5 | 12 |
3 | 3 | 3 |
5 | 3 | 12 |
이번 문제는 대부분 바로 쉽게 풀 수 있는 난이도의 문제였다.
그래서 나도 평소 처럼
function solution(a, b) {
let answer = 0;
a>b? (x=b,y=a):(x=a,y=b);
for(i=x;i<y+1;i++){
answer+=i;
}
return answer;
}
이런 방식으로 풀이를 제출하고 다른 분들의 풀이를 구경하던 중
function solution(a, b) {
return (a+b) * (Math.abs(a-b)+1) / 2;
}
이 풀이를 보게 되었고, 알고리즘 문제를 풀때 기존에 배웠던 수학의 중요함을 다시 한번 깨달았다.
연산 시간이 0.19ms에서 0.03ms로 유의미하게 감소되었으므로 효율적인 코드의 중요성을 느낄 수 있다.
'Algorithm > 푼 문제' 카테고리의 다른 글
프로그래머스/Lv2/이진 변환 반복하기 (0) | 2023.03.30 |
---|---|
프로그레머스/Lv0/가까운 수 (0) | 2023.03.30 |
프로그레머스/Lv0/직사각형 넓이 구하기 (1) | 2023.03.24 |
프로그레머스/Lv0/잘라서 배열로 저장하기(미완성) (0) | 2023.03.24 |
프로그래머스/Lv1/2016년 (0) | 2023.03.24 |