2023.09.05
https://school.programmers.co.kr/learn/courses/30/lessons/120808
๋ฌธ์ ์ค๋ช
์ฒซ ๋ฒ์งธ ๋ถ์์ ๋ถ์์ ๋ถ๋ชจ๋ฅผ ๋ปํ๋ numer1, denom1, ๋ ๋ฒ์งธ ๋ถ์์ ๋ถ์์ ๋ถ๋ชจ๋ฅผ ๋ปํ๋ numer2, denom2๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค. ๋ ๋ถ์๋ฅผ ๋ํ ๊ฐ์ ๊ธฐ์ฝ ๋ถ์๋ก ๋ํ๋์ ๋ ๋ถ์์ ๋ถ๋ชจ๋ฅผ ์์๋๋ก ๋ด์ ๋ฐฐ์ด์ return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด๋ณด์ธ์.
์ฝ๋
#include <string>
#include <vector>
using namespace std;
int gdc(int a, int b) {
if(a % b == 0) return b;
return gdc(b, a % b);
}
vector<int> solution(int numer1, int denom1, int numer2, int denom2) {
vector<int> answer;
int numer = (numer1 * denom2) + (numer2 * denom1);
int denom = denom1 * denom2;
int a = gdc(numer, denom);
answer = {numer/a, denom/a};
return answer;
}
๋ฌธ์ ํ์ด
1. ๋ถ๋ชจ๋ค์ ์ต๋๊ณต์ฝ์๋ฅผ ๊ตฌํ๋ค.
1.1. ๋ถ๋ชจ1์ ๋ถ๋ชจ2๋ก ๋๋ ๋๋จธ์ง๋ฅผ ๊ตฌํ๋ค.
- ์ต๋๊ณต์ฝ์๊ฐ 0์ธ ๊ฒฝ์ฐ, ๋๋ ์๋ฅผ ๋ฐํํ๋ค.
- ์ต๋๊ณต์ฝ์๊ฐ 0์ด ์๋ ๊ฒฝ์ฐ, 0์ด ๋ ๋๊น์ง ์์ ๊ณผ์ ์ ๋ฐ๋ณตํ๋ค.
2. ๋ถ์ * ๋ถ๋ชจ์ ํฉ์ ์ต๋๊ณต์ฝ์๋ก ๋๋๋ค.
'Study > ์ฝํ ' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[ํ์ฝ๋ฌธ] chpater2. ์๊ฐ ๋ณต์ก๋ (0) | 2024.09.21 |
---|---|
[ํ์ฝ๋ฌธ] chapter1. ์ฝ๋ฉ ํ ์คํธ (0) | 2024.09.21 |
๋ฐฑ์ค ๋ธ๋ก ์ฆ2 3052๋ฒ: ๋๋จธ์ง (0) | 2023.03.28 |
๋ฐฑ์ค ๋ธ๋ก ์ฆ2 8958๋ฒ: OXํด์ฆ (0) | 2023.03.20 |
๋ฐฑ์ค ๋ธ๋ก ์ฆ2 2577๋ฒ: ์ซ์์ ๊ฐ์ (0) | 2023.03.12 |