๋ฐ˜์‘ํ˜•

๐Ÿ•๏ธ ICPC Sinchon/Basic Math 14

[BOJ][C++] ๋ฐฑ์ค€ 4948๋ฒˆ: ๋ฒ ๋ฅดํŠธ๋ž‘ ๊ณต์ค€

https://www.acmicpc.net/problem/4948 4948๋ฒˆ: ๋ฒ ๋ฅดํŠธ๋ž‘ ๊ณต์ค€ ๋ฒ ๋ฅดํŠธ๋ž‘ ๊ณต์ค€์€ ์ž„์˜์˜ ์ž์—ฐ์ˆ˜ n์— ๋Œ€ํ•˜์—ฌ, n๋ณด๋‹ค ํฌ๊ณ , 2n๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™์€ ์†Œ์ˆ˜๋Š” ์ ์–ด๋„ ํ•˜๋‚˜ ์กด์žฌํ•œ๋‹ค๋Š” ๋‚ด์šฉ์„ ๋‹ด๊ณ  ์žˆ๋‹ค. ์ด ๋ช…์ œ๋Š” ์กฐ์ œํ”„ ๋ฒ ๋ฅดํŠธ๋ž‘์ด 1845๋…„์— ์ถ”์ธกํ–ˆ๊ณ , ํŒŒํ”„๋ˆ„ํ‹ฐ ์ฒด๋น„์‡ผ www.acmicpc.net ๋ฌธ์ œ ๋ฒ ๋ฅดํŠธ๋ž‘ ๊ณต์ค€์€ ์ž„์˜์˜ ์ž์—ฐ์ˆ˜ n์— ๋Œ€ํ•˜์—ฌ, n๋ณด๋‹ค ํฌ๊ณ , 2n๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™์€ ์†Œ์ˆ˜๋Š” ์ ์–ด๋„ ํ•˜๋‚˜ ์กด์žฌํ•œ๋‹ค๋Š” ๋‚ด์šฉ์„ ๋‹ด๊ณ  ์žˆ๋‹ค. ์ด ๋ช…์ œ๋Š” ์กฐ์ œํ”„ ๋ฒ ๋ฅดํŠธ๋ž‘์ด 1845๋…„์— ์ถ”์ธกํ–ˆ๊ณ , ํŒŒํ”„๋ˆ„ํ‹ฐ ์ฒด๋น„์‡ผํ”„๊ฐ€ 1850๋…„์— ์ฆ๋ช…ํ–ˆ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด, 10๋ณด๋‹ค ํฌ๊ณ , 20๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™์€ ์†Œ์ˆ˜๋Š” 4๊ฐœ๊ฐ€ ์žˆ๋‹ค. (11, 13, 17, 19) ๋˜, 14๋ณด๋‹ค ํฌ๊ณ , 28๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™์€ ์†Œ์ˆ˜๋Š” 3๊ฐœ๊ฐ€ ์žˆ..

[BOJ][C++] ๋ฐฑ์ค€ 9421๋ฒˆ: ์†Œ์ˆ˜์ƒ๊ทผ์ˆ˜

https://www.acmicpc.net/problem/9421 9421๋ฒˆ: ์†Œ์ˆ˜์ƒ๊ทผ์ˆ˜ ์–‘์˜ ์ •์ˆ˜ n์˜ ๊ฐ ์ž๋ฆฌ์ˆ˜์˜ ์ œ๊ณฑ์˜ ํ•ฉ์„ ๊ณ„์‚ฐํ•œ๋‹ค. ๊ทธ๋ ‡๊ฒŒ ํ•ด์„œ ๋‚˜์˜จ ํ•ฉ๋„ ๊ฐ ์ž๋ฆฌ์ˆ˜์˜ ์ œ๊ณฑ์˜ ํ•ฉ์„ ๊ณ„์‚ฐํ•œ๋‹ค. ์ด๋ ‡๊ฒŒ ๋ฐ˜๋ณตํ•ด์„œ 1์ด ๋‚˜์˜จ๋‹ค๋ฉด, n์„ ์ƒ๊ทผ์ˆ˜๋ผ๊ณ  ํ•œ๋‹ค. 700์€ ์ƒ๊ทผ์ˆ˜์ด๋‹ค. 72 + 02 + 02 = www.acmicpc.net ๋ฌธ์ œ ์–‘์˜ ์ •์ˆ˜ n์˜ ๊ฐ ์ž๋ฆฌ์ˆ˜์˜ ์ œ๊ณฑ์˜ ํ•ฉ์„ ๊ณ„์‚ฐํ•œ๋‹ค. ๊ทธ๋ ‡๊ฒŒ ํ•ด์„œ ๋‚˜์˜จ ํ•ฉ๋„ ๊ฐ ์ž๋ฆฌ์ˆ˜์˜ ์ œ๊ณฑ์˜ ํ•ฉ์„ ๊ณ„์‚ฐํ•œ๋‹ค. ์ด๋ ‡๊ฒŒ ๋ฐ˜๋ณตํ•ด์„œ 1์ด ๋‚˜์˜จ๋‹ค๋ฉด, n์„ ์ƒ๊ทผ์ˆ˜๋ผ๊ณ  ํ•œ๋‹ค. 700์€ ์ƒ๊ทผ์ˆ˜์ด๋‹ค. 72 + 02 + 02 = 49 42 + 92 = 97 92 + 72 = 130 12 + 32 + 02 = 10 12 + 02 = 1 2๋Š” ์ƒ๊ทผ์ˆ˜๊ฐ€ ์•„๋‹ˆ๋‹ค. 22 = 4 42 = 16 1..

[BOJ][C++] ๋ฐฑ์ค€ 2168๋ฒˆ: ํƒ€์ผ ์œ„์˜ ๋Œ€๊ฐ์„ 

https://www.acmicpc.net/problem/2168 2168๋ฒˆ: ํƒ€์ผ ์œ„์˜ ๋Œ€๊ฐ์„  ์ฒซ์งธ ์ค„์— ๊ฐ€๋กœ์˜ ๊ธธ์ด xcm์™€ ์„ธ๋กœ์˜ ๊ธธ์ด ycm๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. x์™€ y๋Š” 1,000,000,000 ์ดํ•˜์˜ ์ž์—ฐ์ˆ˜์ด๋‹ค. x์™€ y์‚ฌ์ด์—๋Š” ๋นˆ์นธ์ด ํ•˜๋‚˜ ์ด์ƒ ์žˆ๋‹ค. www.acmicpc.net ๋ฌธ์ œ ํ•œ ๋ณ€์˜ ๊ธธ์ด๊ฐ€ 1cm์ธ ์ •์‚ฌ๊ฐํ˜• ๋ชจ์–‘์˜ ํƒ€์ผ์ด ์žˆ๋‹ค. ์ด ํƒ€์ผ๋“ค์„ ๊ฐ€๋กœ๊ฐ€ xcm, ์„ธ๋กœ๊ฐ€ ycm์ธ ์ง์‚ฌ๊ฐํ˜• ๋ชจ์–‘์˜ ๋ฒฝ์— ๋นˆํ‹ˆ์—†์ด ๋ถ™์˜€๋‹ค. x์™€ y๋Š” ์ •์ˆ˜์ด๋‹ค. ์ด ์ง์‚ฌ๊ฐํ˜•์— ํ•˜๋‚˜์˜ ๋Œ€๊ฐ์„ ์„ ๊ทธ๋ ธ๋‹ค. ์ง์‚ฌ๊ฐํ˜•์— ๋ถ™์–ด ์žˆ๋Š” x*y๊ฐœ์˜ ํƒ€์ผ ์ค‘์—๋Š” ๋Œ€๊ฐ์„ ์ด ๊ทธ๋ ค์ง„ ํƒ€์ผ๋„ ์žˆ๊ณ , ๊ทธ๋ ‡์ง€ ์•Š์€ ํƒ€์ผ๋„ ์žˆ๋‹ค. x*y๊ฐœ์˜ ํƒ€์ผ ์ค‘์—์„œ ๋Œ€๊ฐ์„ ์ด ๊ทธ๋ ค์ ธ ์žˆ๋Š” ํƒ€์ผ์˜ ๊ฐœ์ˆ˜๋ฅผ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ํ’€์ด ๊ตฌํ˜„์€ ์‰ฝ์ง€๋งŒ ๋ฐœ์ƒ์ด ์–ด..

[BOJ][C++] ๋ฐฑ์ค€ 2108๋ฒˆ: ํ†ต๊ณ„ํ•™

https://www.acmicpc.net/problem/2108 2108๋ฒˆ: ํ†ต๊ณ„ํ•™ ์ฒซ์งธ ์ค„์— ์ˆ˜์˜ ๊ฐœ์ˆ˜ N(1 ≤ N ≤ 500,000)์ด ์ฃผ์–ด์ง„๋‹ค. ๋‹จ, N์€ ํ™€์ˆ˜์ด๋‹ค. ๊ทธ ๋‹ค์Œ N๊ฐœ์˜ ์ค„์—๋Š” ์ •์ˆ˜๋“ค์ด ์ฃผ์–ด์ง„๋‹ค. ์ž…๋ ฅ๋˜๋Š” ์ •์ˆ˜์˜ ์ ˆ๋Œ“๊ฐ’์€ 4,000์„ ๋„˜์ง€ ์•Š๋Š”๋‹ค. www.acmicpc.net ๋ฌธ์ œ ์ˆ˜๋ฅผ ์ฒ˜๋ฆฌํ•˜๋Š” ๊ฒƒ์€ ํ†ต๊ณ„ํ•™์—์„œ ์ƒ๋‹นํžˆ ์ค‘์š”ํ•œ ์ผ์ด๋‹ค. ํ†ต๊ณ„ํ•™์—์„œ N๊ฐœ์˜ ์ˆ˜๋ฅผ ๋Œ€ํ‘œํ•˜๋Š” ๊ธฐ๋ณธ ํ†ต๊ณ„๊ฐ’์—๋Š” ๋‹ค์Œ๊ณผ ๊ฐ™์€ ๊ฒƒ๋“ค์ด ์žˆ๋‹ค. ๋‹จ, N์€ ํ™€์ˆ˜๋ผ๊ณ  ๊ฐ€์ •ํ•˜์ž. ์‚ฐ์ˆ ํ‰๊ท  : N๊ฐœ์˜ ์ˆ˜๋“ค์˜ ํ•ฉ์„ N์œผ๋กœ ๋‚˜๋ˆˆ ๊ฐ’ ์ค‘์•™๊ฐ’ : N๊ฐœ์˜ ์ˆ˜๋“ค์„ ์ฆ๊ฐ€ํ•˜๋Š” ์ˆœ์„œ๋กœ ๋‚˜์—ดํ–ˆ์„ ๊ฒฝ์šฐ ๊ทธ ์ค‘์•™์— ์œ„์น˜ํ•˜๋Š” ๊ฐ’ ์ตœ๋นˆ๊ฐ’ : N๊ฐœ์˜ ์ˆ˜๋“ค ์ค‘ ๊ฐ€์žฅ ๋งŽ์ด ๋‚˜ํƒ€๋‚˜๋Š” ๊ฐ’ ๋ฒ”์œ„ : N๊ฐœ์˜ ์ˆ˜๋“ค ์ค‘ ์ตœ๋Œ“๊ฐ’๊ณผ ์ตœ์†Ÿ๊ฐ’์˜ ์ฐจ์ด N๊ฐœ์˜ ์ˆ˜๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ..

[BOJ][C++] ๋ฐฑ์ค€ 2981๋ฒˆ: ๊ฒ€๋ฌธ

https://www.acmicpc.net/problem/2981 2981๋ฒˆ: ๊ฒ€๋ฌธ ํŠธ๋Ÿญ์„ ํƒ€๊ณ  ์ด๋™ํ•˜๋˜ ์ƒ๊ทผ์ด๋Š” ๊ฒฝ์ฐฐ์˜ ๊ฒ€๋ฌธ์„ ๋ฐ›๊ฒŒ ๋˜์—ˆ๋‹ค. ๊ฒฝ์ฐฐ์€ ์ƒ๊ทผ์ด๊ฐ€ ์šด๋ฐ˜ํ•˜๋˜ ํ™”๋ฌผ์„ ํ•˜๋‚˜ํ•˜๋‚˜ ๋ชจ๋‘ ํ™•์ธํ•  ๊ฒƒ์ด๊ธฐ ๋•Œ๋ฌธ์—, ๊ฒ€๋ฌธํ•˜๋Š”๋ฐ ์—„์ฒญ๋‚˜๊ฒŒ ์˜ค๋žœ ์‹œ๊ฐ„์ด ๊ฑธ๋ฆฐ๋‹ค. ์ƒ๊ทผ์ด๋Š” ์‹œ๊ฐ„ www.acmicpc.net ๋ฌธ์ œ ํŠธ๋Ÿญ์„ ํƒ€๊ณ  ์ด๋™ํ•˜๋˜ ์ƒ๊ทผ์ด๋Š” ๊ฒฝ์ฐฐ์˜ ๊ฒ€๋ฌธ์„ ๋ฐ›๊ฒŒ ๋˜์—ˆ๋‹ค. ๊ฒฝ์ฐฐ์€ ์ƒ๊ทผ์ด๊ฐ€ ์šด๋ฐ˜ํ•˜๋˜ ํ™”๋ฌผ์„ ํ•˜๋‚˜ํ•˜๋‚˜ ๋ชจ๋‘ ํ™•์ธํ•  ๊ฒƒ์ด๊ธฐ ๋•Œ๋ฌธ์—, ๊ฒ€๋ฌธํ•˜๋Š”๋ฐ ์—„์ฒญ๋‚˜๊ฒŒ ์˜ค๋žœ ์‹œ๊ฐ„์ด ๊ฑธ๋ฆฐ๋‹ค. ์ƒ๊ทผ์ด๋Š” ์‹œ๊ฐ„์„ ๋•Œ์šฐ๊ธฐ ์œ„ํ•ด์„œ ์ˆ˜ํ•™ ๊ฒŒ์ž„์„ ํ•˜๊ธฐ๋กœ ํ–ˆ๋‹ค. ๋จผ์ € ๊ทผ์ฒ˜์— ๋ณด์ด๋Š” ์ˆซ์ž N๊ฐœ๋ฅผ ์ข…์ด์— ์ ๋Š”๋‹ค. ๊ทธ ๋‹ค์Œ, ์ข…์ด์— ์ ์€ ์ˆ˜๋ฅผ M์œผ๋กœ ๋‚˜๋ˆ„์—ˆ์„ ๋•Œ, ๋‚˜๋จธ์ง€๊ฐ€ ๋ชจ๋‘ ๊ฐ™๊ฒŒ ๋˜๋Š” M์„ ๋ชจ๋‘ ์ฐพ์œผ๋ ค๊ณ  ํ•œ๋‹ค. M์€ 1๋ณด๋‹ค ์ปค์•ผ ํ•œ๋‹ค. N๊ฐœ์˜ ..

[BOJ][C++] ๋ฐฑ์ค€ 17087๋ฒˆ: ์ˆจ๋ฐ”๊ผญ์งˆ 6

https://www.acmicpc.net/problem/17087 17087๋ฒˆ: ์ˆจ๋ฐ”๊ผญ์งˆ 6 ์ˆ˜๋นˆ์ด๋Š” ๋™์ƒ N๋ช…๊ณผ ์ˆจ๋ฐ”๊ผญ์งˆ์„ ํ•˜๊ณ  ์žˆ๋‹ค. ์ˆ˜๋นˆ์ด๋Š” ํ˜„์žฌ ์  S์— ์žˆ๊ณ , ๋™์ƒ์€ A1, A2, ..., AN์— ์žˆ๋‹ค. ์ˆ˜๋นˆ์ด๋Š” ๊ฑธ์–ด์„œ ์ด๋™์„ ํ•  ์ˆ˜ ์žˆ๋‹ค. ์ˆ˜๋นˆ์ด์˜ ์œ„์น˜๊ฐ€ X์ผ๋•Œ ๊ฑท๋Š”๋‹ค๋ฉด 1์ดˆ ํ›„์— X+D๋‚˜ X-D๋กœ ์ด www.acmicpc.net ๋ฌธ์ œ ์ˆ˜๋นˆ์ด๋Š” ๋™์ƒ N๋ช…๊ณผ ์ˆจ๋ฐ”๊ผญ์งˆ์„ ํ•˜๊ณ  ์žˆ๋‹ค. ์ˆ˜๋นˆ์ด๋Š” ํ˜„์žฌ ์  S์— ์žˆ๊ณ , ๋™์ƒ์€ A1, A2, ..., AN์— ์žˆ๋‹ค. ์ˆ˜๋นˆ์ด๋Š” ๊ฑธ์–ด์„œ ์ด๋™์„ ํ•  ์ˆ˜ ์žˆ๋‹ค. ์ˆ˜๋นˆ์ด์˜ ์œ„์น˜๊ฐ€ X์ผ๋•Œ ๊ฑท๋Š”๋‹ค๋ฉด 1์ดˆ ํ›„์— X+D๋‚˜ X-D๋กœ ์ด๋™ํ•  ์ˆ˜ ์žˆ๋‹ค. ์ˆ˜๋นˆ์ด์˜ ์œ„์น˜๊ฐ€ ๋™์ƒ์ด ์žˆ๋Š” ์œ„์น˜์™€ ๊ฐ™์œผ๋ฉด, ๋™์ƒ์„ ์ฐพ์•˜๋‹ค๊ณ  ํ•œ๋‹ค. ๋ชจ๋“  ๋™์ƒ์„ ์ฐพ๊ธฐ์œ„ํ•ด D์˜ ๊ฐ’์„ ์ •ํ•˜๋ ค๊ณ  ํ•œ๋‹ค. ๊ฐ€๋Šฅํ•œ D..

[BOJ][C++] ๋ฐฑ์ค€ 20003๋ฒˆ: ๊ฑฐ์Šค๋ฆ„๋ˆ์ด ์‹ซ์–ด์š”

https://www.acmicpc.net/problem/20003 20003๋ฒˆ: ๊ฑฐ์Šค๋ฆ„๋ˆ์ด ์‹ซ์–ด์š” ํ”„๋กœ๋ถˆํŽธ๋Ÿฌ ์ง€์ˆ˜๋Š” ๋”ฑ ๋–จ์–ด์ง€์ง€ ์•Š๋Š” ์ˆ˜๋Š” ์งˆ์ƒ‰์ด๋‹ค. ๊ฑฐ์Šค๋ฆ„๋ˆ์ด ๋‚จ๋Š” ๊ฒƒ๋„ ๋”ฑ ์งˆ์ƒ‰์ด๋‹ค. ์ง€์ˆ˜๊ฐ€ ์•„์ดํ…œ์„ ์‚ฌ๋ ค ํ•˜๋Š”๋ฐ, ์•„์ดํ…œ์˜ ๊ฐ€๊ฒฉ์€ ๋‹ค ๋ถ„์ˆ˜๋กœ ์ด๋ฃจ์–ด์ ธ ์žˆ๋‹ค. ์ง€๊ธˆ์€ ๊ฐ€๋ น, 3/2์ฝ”์ธ์„ ์‚ฌ๋ ค www.acmicpc.net ๋ฌธ์ œ ํ”„๋กœ๋ถˆํŽธ๋Ÿฌ ์ง€์ˆ˜๋Š” ๋”ฑ ๋–จ์–ด์ง€์ง€ ์•Š๋Š” ์ˆ˜๋Š” ์งˆ์ƒ‰์ด๋‹ค. ๊ฑฐ์Šค๋ฆ„๋ˆ์ด ๋‚จ๋Š” ๊ฒƒ๋„ ๋”ฑ ์งˆ์ƒ‰์ด๋‹ค. ์ง€์ˆ˜๊ฐ€ ์•„์ดํ…œ์„ ์‚ฌ๋ ค ํ•˜๋Š”๋ฐ, ์•„์ดํ…œ์˜ ๊ฐ€๊ฒฉ์€ ๋‹ค ๋ถ„์ˆ˜๋กœ ์ด๋ฃจ์–ด์ ธ ์žˆ๋‹ค. ์ง€๊ธˆ์€ ๊ฐ€๋ น, 3/2์ฝ”์ธ์„ ์‚ฌ๋ ค๊ณ  2์ฝ”์ธ์„ ์ ๋ฆฝํ•˜๊ณ  ๊ฒฐ์ œํ•˜๋ฉด 1/2์ฝ”์ธ์ด ๋‚จ์•„๋ฒ„๋ฆฌ๋Š” ๊ฒƒ์ด๋‹ค. ๊ทธ๋ž˜์„œ ๊ฐœ๋ฐœ์‚ฌ์—๊ฒŒ ๋ชจ๋“  ์•„์ดํ…œ์„ ๋”ฑ ๋–จ์–ด์ง€๊ฒŒ ๋‚˜๋ˆŒ ์ˆ˜ ์žˆ๋Š” ๊ฐ€๊ฒฉ ๋‹จ์œ„๋ฅผ ๊ฑด์˜ํ•˜๊ธฐ ์œ„ํ•ด, ์ƒˆ๋กœ์šด ๊ฐ€๊ฒฉ ๋‹จ์œ„๋Š” ์ตœ๋Œ€ ๋ช‡ ์ฝ”์ธ์ธ์ง€๋ฅผ ๊ตฌํ•˜..

[BOJ][C++] ๋ฐฑ์ค€ 13241๋ฒˆ: ์ตœ์†Œ๊ณต๋ฐฐ์ˆ˜

https://www.acmicpc.net/problem/13241 13241๋ฒˆ: ์ตœ์†Œ๊ณต๋ฐฐ์ˆ˜ ์ •์ˆ˜ B์— 0๋ณด๋‹ค ํฐ ์ •์ˆ˜์ธ N์„ ๊ณฑํ•ด ์ •์ˆ˜ A๋ฅผ ๋งŒ๋“ค ์ˆ˜ ์žˆ๋‹ค๋ฉด, A๋Š” B์˜ ๋ฐฐ์ˆ˜์ด๋‹ค. ์˜ˆ: 10์€ 5์˜ ๋ฐฐ์ˆ˜์ด๋‹ค (5*2 = 10) 10์€ 10์˜ ๋ฐฐ์ˆ˜์ด๋‹ค(10*1 = 10) 6์€ 1์˜ ๋ฐฐ์ˆ˜์ด๋‹ค(1*6 = 6) 20์€ 1, 2, 4,5,10,20์˜ ๋ฐฐ์ˆ˜์ด๋‹ค. ๋‹ค www.acmicpc.net ๋ฌธ์ œ ์ •์ˆ˜ B์— 0๋ณด๋‹ค ํฐ ์ •์ˆ˜์ธ N์„ ๊ณฑํ•ด ์ •์ˆ˜ A๋ฅผ ๋งŒ๋“ค ์ˆ˜ ์žˆ๋‹ค๋ฉด, A๋Š” B์˜ ๋ฐฐ์ˆ˜์ด๋‹ค. ์˜ˆ: 10์€ 5์˜ ๋ฐฐ์ˆ˜์ด๋‹ค (5*2 = 10) 10์€ 10์˜ ๋ฐฐ์ˆ˜์ด๋‹ค(10*1 = 10) 6์€ 1์˜ ๋ฐฐ์ˆ˜์ด๋‹ค(1*6 = 6) 20์€ 1, 2, 4,5,10,20์˜ ๋ฐฐ์ˆ˜์ด๋‹ค. ๋‹ค๋ฅธ ์˜ˆ: 2์™€ 5์˜ ์ตœ์†Œ๊ณต๋ฐฐ์ˆ˜๋Š” 10์ด๊ณ , ๊ทธ ์ด์œ ๋Š” ..

[BOJ][C++] ๋ฐฑ์ค€ 1850๋ฒˆ: ์ตœ๋Œ€๊ณต์•ฝ์ˆ˜

https://www.acmicpc.net/problem/1850 1850๋ฒˆ: ์ตœ๋Œ€๊ณต์•ฝ์ˆ˜ ๋ชจ๋“  ์ž๋ฆฌ๊ฐ€ 1๋กœ๋งŒ ์ด๋ฃจ์–ด์ ธ์žˆ๋Š” ๋‘ ์ž์—ฐ์ˆ˜ A์™€ B๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ์ด๋•Œ, A์™€ B์˜ ์ตœ๋Œ€ ๊ณต์•ฝ์ˆ˜๋ฅผ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์˜ˆ๋ฅผ ๋“ค์–ด, A๊ฐ€ 111์ด๊ณ , B๊ฐ€ 1111์ธ ๊ฒฝ์šฐ์— A์™€ B์˜ ์ตœ๋Œ€๊ณต์•ฝ์ˆ˜๋Š” 1์ด๊ณ , A www.acmicpc.net ๋ฌธ์ œ ๋ชจ๋“  ์ž๋ฆฌ๊ฐ€ 1๋กœ๋งŒ ์ด๋ฃจ์–ด์ ธ์žˆ๋Š” ๋‘ ์ž์—ฐ์ˆ˜ A์™€ B๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ์ด๋•Œ, A์™€ B์˜ ์ตœ๋Œ€ ๊ณต์•ฝ์ˆ˜๋ฅผ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์˜ˆ๋ฅผ ๋“ค์–ด, A๊ฐ€ 111์ด๊ณ , B๊ฐ€ 1111์ธ ๊ฒฝ์šฐ์— A์™€ B์˜ ์ตœ๋Œ€๊ณต์•ฝ์ˆ˜๋Š” 1์ด๊ณ , A๊ฐ€ 111์ด๊ณ , B๊ฐ€ 111111์ธ ๊ฒฝ์šฐ์—๋Š” ์ตœ๋Œ€๊ณต์•ฝ์ˆ˜๊ฐ€ 111์ด๋‹ค. ์ž…๋ ฅ ์ฒซ์งธ ์ค„์— ๋‘ ์ž์—ฐ์ˆ˜ A์™€ B๋ฅผ ์ด๋ฃจ๋Š” 1์˜ ๊ฐœ์ˆ˜๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ์ž…๋ ฅ๋˜๋Š” ์ˆ˜๋Š” 263..

[BOJ S5][C++] ๋ฐฑ์ค€ 14490๋ฒˆ: ๋ฐฑ๋Œ€์—ด

https://www.acmicpc.net/problem/14490 14490๋ฒˆ: ๋ฐฑ๋Œ€์—ด n๊ณผ m์ด :์„ ์‚ฌ์ด์— ๋‘๊ณ  ์ฃผ์–ด์ง„๋‹ค. (1 ≤ n, m ≤ 100,000,000) www.acmicpc.net ๋ฌธ์ œ ๋Œ€์—ด์ด๋Š” ์šฑ์ œ์˜ ์นœ๊ตฌ๋‹ค. “์•ผ ๋ฐฑ๋Œ€์—ด์„ ์•ฝ๋ถ„ํ•˜๋ฉด ๋ญ”์ง€ ์•Œ์•„?” “??” “์‹ญ๋Œ€์ผ์ด์•ผ~ ํ•˜ํ•˜!” n:m์ด ์ฃผ์–ด์ง„๋‹ค. ์šฑ์ œ๋ฅผ ๋„์™€์ฃผ์ž. (...) ์ž…๋ ฅ n๊ณผ m์ด :์„ ์‚ฌ์ด์— ๋‘๊ณ  ์ฃผ์–ด์ง„๋‹ค. (1 ≤ n, m ≤ 100,000,000) ์ถœ๋ ฅ ๋‘ ์ˆ˜๋ฅผ ์ตœ๋Œ€ํ•œ์œผ๋กœ ์•ฝ๋ถ„ํ•˜์—ฌ ์ถœ๋ ฅํ•œ๋‹ค. ํ’€์ด ์œ ํด๋ฆฌ๋“œ ํ˜ธ์ œ๋ฒ•์„ ์ด์šฉํ•œ๋‹ค [๐ŸŒฒ Altu-Bitu/0913 ์ •์ˆ˜๋ก ] - [BOJ][C++] ๋ฐฑ์ค€ 2609๋ฒˆ : ์ตœ๋Œ€๊ณต์•ฝ์ˆ˜์™€ ์ตœ์†Œ๊ณต๋ฐฐ์ˆ˜ // Authored by : seondal // Co-authored by : - //..

๋ฐ˜์‘ํ˜•