๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ

์œ ํด๋ฆฌ๋“œ ํ˜ธ์ œ๋ฒ•

Algorithm/BOJ 2022. 3. 5. [BOJ] ํผ๊ฑฐ์Šจ๊ณผ ์‚ฌ๊ณผ(2942) [๋ฐฑ์ค€(BOJ)] ํผ๊ฑฐ์Šจ๊ณผ ์‚ฌ๊ณผ(2942) C++ ๋ฌธ์ œ : BOJ_2942๋ฒˆ ํผ๊ฑฐ์Šจ๊ณผ ์‚ฌ๊ณผ ๋ฌธ์ œ ์„ค๋ช… ์ˆ˜ํ•™, ์œ ํด๋ฆฌ๋“œ ํ˜ธ์ œ๋ฒ• ๋‘ ์ˆ˜์ธ R,G๊ฐ€ ์ฃผ์–ด์ง€๋ฉด, ๋‘ ์ˆ˜๋ฅผ ๋ชจ๋‘ ๋‚˜๋ˆŒ ์ˆ˜ ์žˆ๋Š” ์ˆ˜์™€ ๊ทธ ์ˆ˜๋กœ R,G๊ฐ€ ๋‚˜๋ˆ„์–ด์ง„ ๊ฐ’์„ ์ถœ๋ ฅํ•˜๋Š” ๋ฌธ์ œ์ž…๋‹ˆ๋‹ค. Solution ๊ฒฐ๊ตญ ์ตœ๋Œ€๊ณต์•ฝ์ˆ˜๋ฅผ ๊ตฌํ•˜๊ณ  ๊ทธ ์ตœ๋Œ€ ๊ณต์•ฝ์ˆ˜์˜ ์•ฝ์ˆ˜๋ฅผ ๊ตฌํ•ด์•ผํ•˜๋Š” ๋ฌธ์ œ์ž„์œผ๋กœ ์œ ํด๋ฆฌ๋“œ ํ˜ธ์ œ๋ฒ•์„ ์ด์šฉํ•ด ์ตœ๋Œ€๊ณต์•ฝ์ˆ˜๋ฅผ ๊ตฌํ•˜๊ณ , R,G๊ฐ€ ์ตœ๋Œ€ 10์–ต์ด๊ธฐ ๋•Œ๋ฌธ์— ๋‹จ์ˆœํ•œ ๋ฐ˜๋ณต๋ฌธ์œผ๋ก  ์‹œ๊ฐ„์ดˆ๊ณผ ์ž„์œผ๋กœ ๋ฃจํŠธ N๋ฒˆ๊นŒ์ง€๋งŒ ๋ณด๋ฉด๋˜๋Š” ์•ฝ์ˆ˜์˜ ์„ฑ์งˆ์„ ์ด์šฉํ•˜์—ฌ ๋ฃจํŠธ N๋ฒˆ๋งŒ์— ๊ตฌํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. Description ๋ฃจํŠธ N๋ฒˆ๋งŒ์— ๊ตฌํ•˜๊ธฐ ์œ„ํ•ด, (์ตœ๋Œ€๊ณต์•ฝ์ˆ˜/์ฃผ์–ด์ง„ ์•ฝ์ˆ˜)๋ฅผ ์ตœ๋Œ€๊ณต์•ฝ์ˆ˜๋กœ ๋‹ค์‹œ ๋‚˜๋ˆ ์„œ ์ถœ๋ ฅํ•ด์•ผํ•ฉ๋‹ˆ๋‹ค. (์ด ๋•Œ ์ฃผ์–ด์ง„ ์•ฝ์ˆ˜ == (์ตœ๋Œ€๊ณต์•ฝ์ˆ˜/์ฃผ์–ด์ง„ ์•ฝ์ˆ˜)์ธ ๊ฒฝ์šฐ ์ฃผ์˜!)..
Algorithm/์ด๋ก  2022. 3. 5. ์œ ํด๋ฆฌ๋“œ ํ˜ธ์ œ๋ฒ• ์œ ํด๋ฆฌ๋“œ ํ˜ธ์ œ๋ฒ•์„ ์ด์šฉํ•œ ์ตœ์†Œ๊ณต๋ฐฐ์ˆ˜ ๊ตฌํ•˜๊ธฐ (C์–ธ์–ด) ๋ฌธ์ œ : BOJ_5347๋ฒˆ LCM ๋ฐฑ์ค€ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๊ธฐ๋ณธ ๋ฌธ์ œ๋ฅผ ํ’€๋‹ค ๋ณด๋ฉด, ์ตœ๋Œ€ ๊ณต์•ฝ์ˆ˜์™€ ์ตœ์†Œ ๊ณต๋ฐฐ์ˆ˜๋ฅผ ๊ตฌํ•˜๋Š” ๋ฌธ์ œ๋“ค์„ ๋งˆ์ฃผํ•˜๊ฒŒ ๋ฉ๋‹ˆ๋‹ค. ์œ„์— ๊ฐ€์ ธ์˜จ ๋ฌธ์ œ๋ฅผ ๋ณด๋ฉด ๋‘ ์ˆ˜ a์™€ b๋ฅผ ์ž…๋ ฅํ•ด์„œ ์ตœ์†Œ ๊ณต๋ฐฐ์ˆ˜๋ฅผ ์ถœ๋ ฅํ•˜๋Š” ๋ฌธ์ œ์ธ๋ฐ, ์‹œ๊ฐ„ ๋ณต์žก๋„๋ฅผ ๊ณ ๋ คํ•˜์ง€ ์•Š๋Š”๋‹ค๋ฉด ์ด์ค‘ for๋ฌธ์„ ์ด์šฉํ•œ ์ด๋Ÿฐ ๋ฌด์‹ํ•œ ์ฝ”๋”ฉ๋„ ๊ฐ€๋Šฅํ•ฉ๋‹ˆ๋‹ค. #include int main(void) { int num; scanf("%d",&num); for(int a=1;num>=a;a++){ long long num1, num2; long long mul1, mul2; scanf("%lld %lld",&num1,&num2); for(mul1=1;num2>=mul1;mul1++){ for(mul2=1..

ํ‹ฐ์Šคํ† ๋ฆฌํˆด๋ฐ”