2023.09.05
https://school.programmers.co.kr/learn/courses/30/lessons/120808
ํ๋ก๊ทธ๋๋จธ์ค
์ฝ๋ ์ค์ฌ์ ๊ฐ๋ฐ์ ์ฑ์ฉ. ์คํ ๊ธฐ๋ฐ์ ํฌ์ง์ ๋งค์นญ. ํ๋ก๊ทธ๋๋จธ์ค์ ๊ฐ๋ฐ์ ๋ง์ถคํ ํ๋กํ์ ๋ฑ๋กํ๊ณ , ๋์ ๊ธฐ์ ๊ถํฉ์ด ์ ๋ง๋ ๊ธฐ์ ๋ค์ ๋งค์นญ ๋ฐ์ผ์ธ์.
programmers.co.kr
๋ฌธ์ ์ค๋ช
์ฒซ ๋ฒ์งธ ๋ถ์์ ๋ถ์์ ๋ถ๋ชจ๋ฅผ ๋ปํ๋ 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 |