반응형
링크
https://school.programmers.co.kr/learn/courses/30/lessons/12912
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
문제 설명 및 제한 조건
나의 코드
#include <string>
#include <vector>
using namespace std;
long long solution(int a, int b) {
long long answer = 0;
if(a == b)
return a;
else if(a > b){
for(int i = b; i <= a; i++){
answer += i;
}
} else if(a < b){
for(int i = a; i <= b; i++){
answer += i;
}
}
return answer;
}
채점 결과
다수 코드
※비트 연산자를 활용한 코드
#include <string>
#include <vector>
using namespace std;
long long solution(int a, int b) {
long long answer = 0;
if (a > b) a ^= b ^= a ^= b;
answer = (long long)b * -~b / 2 - (long long)a * ~-a / 2;
return answer;
}
※시그마 공식을 활용한 코드
#include <string>
#include <vector>
using namespace std;
long long solution(int a, int b) {
return (long long)(a + b) * (abs(a - b) + 1) / 2;
}
반응형
'프로그래머스' 카테고리의 다른 글
[프로그래머스 C++] x만큼 간격이 있는 n개의 숫자 (0) | 2022.10.03 |
---|---|
[프로그래머스 C++] 가운데 글자 가져오기 (0) | 2022.10.01 |
[프로그래머스 C++] 콜라츠 추측 (0) | 2022.09.27 |
[프로그래머스 C++] 하샤드 수 (0) | 2022.09.26 |
[프로그래머스 C++] 내적 (0) | 2022.09.24 |