๋ชฉ๋กDEV_IN/๋ฌธ์ ํ์ด (28)
let's get IT with DAVINA ๐ป
โ ๋ฌธ์ ์ค๋ช ๋จธ์ฑ์ด๋ค ํผ์๊ฐ๊ฒ๋ ํผ์๋ฅผ ์ฌ์ฏ ์กฐ๊ฐ์ผ๋ก ์๋ผ ์ค๋๋ค. ํผ์๋ฅผ ๋๋ ๋จน์ ์ฌ๋์ ์ n์ด ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, n๋ช ์ด ์ฃผ๋ฌธํ ํผ์๋ฅผ ๋จ๊ธฐ์ง ์๊ณ ๋ชจ๋ ๊ฐ์ ์์ ํผ์ ์กฐ๊ฐ์ ๋จน์ด์ผ ํ๋ค๋ฉด ์ต์ ๋ช ํ์ ์์ผ์ผ ํ๋์ง๋ฅผ return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด๋ณด์ธ์. ๐ซ ์ ํ์ฌํญ 1 ≤ n ≤ 100 ๐๏ธ ์ ์ถ๋ ฅ ์ n result 6 1 10 5 4 2 โ๏ธ ๋น๋'s ํ์ด n์ด 6์ ๋ฐฐ์๊ฐ ๋๋ ์๊ฐ๊น์ง ๊ณ์ n์๋ k๋ฅผ ๊ณฑํด์ฃผ๋ฉฐ ์ฃผ์์ ์์ ๋ง๋ค๋ ค๋ค ๋ณด๋ ์๊ฐ ์ด๊ณผ๋ก ํ ์คํธ๋ฅผ ํต๊ณผํ์ง ๋ชปํ๋ค.. ๊ฒฐ๊ตญ ์ฌ๋ฌ ๊ฒ์์ ํด๋ณธ ๋ค, ์ ์ด์ k=6์ผ๋ก ํ ๋นํ์ฌ 6์๋ฐฐ์๋ฅผ ๋๋ ค๋๊ฐ๋ฉฐ n์ผ๋ก ๋๋ ๋จ์ด์ง๋ ์๊ฐ๊น์ง k๋ฅผ ๋๋ ค์ฃผ๋ฉด ๋๋๊ฑฐ์๋ค.. ๋๋ n์ ์ด๋ป๊ฒ๋ ๋ฐ๊พธ๋ ค๊ณ ๊ณ์ ๋์ ํ๊ณ ๋ฐ๊ฟจ๋๋ฐ ..
์ต๋น๊ฐ ๊ตฌํ๊ธฐ ๋๋ฌด ์ด๋ ค์ ๋ค.. ๋ค๋น๊ฐ ๊ตฌํ๊ธฐ.. ํผ์ ํ์ผ๋ก๋ ๋์ ํ ์๊ฐ์๋์ ์ฌ๋ฌ ๋ธ๋ก๊ทธ๋ฅผ ์ฐธ๊ณ ํด๋ดค์ง๋ง.. ์ฒ์์ ๋ฐฐ์ด์ด ์๋ ๋น ๊ฐ์ฒด์ ๋ฃ์ด์ค๋ค๋ ์๊ฐ์ ํ๋๊ฒ ์ ค ๋ฉ๋ถ์ด์๋ค.. ๊ฒจ์ฐ๊ฒจ์ฐ ์ฌ๋ฌ ๊ฐ๋ฅผ ์งฌ๋ฝํด์ ๋ด๊ฐ ์ดํดํ๋๋ก ์ฝ๋๋ฅผ ์ง๊ณ ๊ฒจ์ฐ ํต๊ณผ ํ๋ค์.. โ ๋ฌธ์ ์ค๋ช ์ต๋น๊ฐ์ ์ฃผ์ด์ง ๊ฐ ์ค์์ ๊ฐ์ฅ ์์ฃผ ๋์ค๋ ๊ฐ์ ์๋ฏธํฉ๋๋ค. ์ ์ ๋ฐฐ์ด array๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, ์ต๋น๊ฐ์ return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด๋ณด์ธ์. ์ต๋น๊ฐ์ด ์ฌ๋ฌ ๊ฐ๋ฉด -1์ return ํฉ๋๋ค. ๐ซ ์ ํ์ฌํญ 0
โ ๋ฌธ์ ์ค๋ช ์ ์ n์ด ์ฃผ์ด์ง ๋, n ์ดํ์ ์ง์๋ฅผ ๋ชจ๋ ๋ํ ๊ฐ์ return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์. ๐ซ ์ ํ์ฌํญ 0
โ ๋ฌธ์ ์ค๋ช ์ฒซ ๋ฒ์งธ ๋ถ์์ ๋ถ์์ ๋ถ๋ชจ๋ฅผ ๋ปํ๋ numer1, denom1, ๋ ๋ฒ์งธ ๋ถ์์ ๋ถ์์ ๋ถ๋ชจ๋ฅผ ๋ปํ๋ numer2, denom2๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค. ๋ ๋ถ์๋ฅผ ๋ํ ๊ฐ์ ๊ธฐ์ฝ ๋ถ์๋ก ๋ํ๋์ ๋ ๋ถ์์ ๋ถ๋ชจ๋ฅผ ์์๋๋ก ๋ด์ ๋ฐฐ์ด์ return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด๋ณด์ธ์. ๐ซ ์ ํ ์ฌํญ 0 0) { R = a % b; //๋๋จธ์ง a = b; b = R; } return b; }โ