"프로그래머스 120808 분수의 덧셈"의 두 판 사이의 차이

(새 문서: ==개요== ;[https://school.programmers.co.kr/learn/courses/30/lessons/120808 {{PAGENAME}}] <syntaxhighlight lang='cpp'> #include <string> #include <vector> #include <numeric> using...)
 
1번째 줄: 1번째 줄:
==개요==
==개요==
;[https://school.programmers.co.kr/learn/courses/30/lessons/120808 {{PAGENAME}}]
{{프로그래머스|레벨=0}}
* [[프로그래머스 입문 캘린더]]
[[분류: 프로그래머스 입문 캘린더]]
[[분류: 프로그래머스 코딩테스트 입문]]


==C++==
<syntaxhighlight lang='cpp'>
<syntaxhighlight lang='cpp'>
#include <string>
#include <string>

2023년 11월 9일 (목) 00:55 판

1 개요

프로그래머스 120808 분수의 덧셈

2 C++

#include <string>
#include <vector>
#include <numeric>

using namespace std;

vector<int> solution(int numer1, int denom1, int numer2, int denom2) {
    int l = lcm(denom1, denom2);
    int n = numer1*(l/denom1) + numer2*(l/denom2);
    int g = gcd(n, l);
    return vector<int>{n/g, l/g};
}

3 같이 보기