728x90
반응형
#include <string>
#include <vector>
using namespace std;
long long solution(int A, int B) {
long long answer = 0;
int a = A < B ? A : B;
int b = A < B ? B : A;
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) answer = a;
else if(a > b)
{
for(int i = b ; i <= a; i++)
{
answer += i;
}
}
else
{
for(int j = a ; j <= b; j++)
{
answer += j;
}
}
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;
}
728x90
반응형
'Computer Science > Coding Test' 카테고리의 다른 글
c++(cpp) 프로그래머스 : 코딩테스트 - 완주하지 못한 선수 (0) | 2023.01.23 |
---|---|
c++(cpp) 프로그래머스 - 코딩테스트 : k번째 수 (0) | 2023.01.23 |
c++(cpp) 프로그래머스 - 코딩 테스트 : 3진법 뒤집기 (0) | 2022.08.11 |
c++(cpp) 프로그래머스 - 코딩 테스트 : 문자열 내 p와 y의 개수 (0) | 2022.08.11 |
c++(cpp) 프로그래머스 - 코딩 테스트 : 문자열 내림차순으로 배치하기 (0) | 2022.08.11 |
댓글