[241217] ํ๋ก๊ทธ๋๋จธ์ค ์ฝ๋ฉํ
์คํธ ์
๋ฌธ ๋ฌธ์
ยท
[๋ด๋ฐฐ์บ ] ๋ณธ ์บ ํ (24.11.25 ~ 25.03.01)๐๐ปโ๏ธ/๋ฌธ์ ํ์ด๐ฏ
ํผ์ ๋๋ ๋จน๊ธฐ (2)Q. ๋จธ์ฑ์ด๋ค ํผ์๊ฐ๊ฒ๋ ํผ์๋ฅผ ์ฌ์ฏ ์กฐ๊ฐ์ผ๋ก ์๋ผ ์ค๋๋ค. ํผ์๋ฅผ ๋๋ ๋จน์ ์ฌ๋์ ์ `n`์ด ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, `n`๋ช
์ด ์ฃผ๋ฌธํ ํผ์๋ฅผ ๋จ๊ธฐ์ง ์๊ณ ๋ชจ๋ ๊ฐ์ ์์ ํผ์ ์กฐ๊ฐ์ ๋จน์ด์ผ ํ๋ค๋ฉด ์ต์ ๋ช ํ์ ์์ผ์ผ ํ๋์ง๋ฅผ return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด๋ณด์ธ์.A.def gcd(a, b): # ํ ๋ฒ ์ฐ๊ณ ๋ฒ๋ ค์ง ์ต๋๊ณต์ฝ์ ํจ์ ํธ์ถํด์ค๋๋ค... while b: a, b= b, a % b return adef lcm(a, b): # ์ต์๊ณต๋ฐฐ์๋ฅผ ์ํด ์ต๋๊ณต์ฝ์๋ฅผ ์์ฑํ ๋... ์์ด๊ณ ๋นํจ์จ์ ์ด๋ค... return (a * b) // gcd(a, b)def solution(n): nanum = n // 6 namuji ..