๋ฐฑ์ค€

โœจ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ถ„๋ฅ˜ : ๋‹ค์ด๋‚˜๋ฏน ํ”„๋กœ๊ทธ๋ž˜๋ฐ https://www.acmicpc.net/problem/14002 14002๋ฒˆ: ๊ฐ€์žฅ ๊ธด ์ฆ๊ฐ€ํ•˜๋Š” ๋ถ€๋ถ„ ์ˆ˜์—ด 4์ˆ˜์—ด A๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ, ๊ฐ€์žฅ ๊ธด ์ฆ๊ฐ€ํ•˜๋Š” ๋ถ€๋ถ„ ์ˆ˜์—ด์„ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์˜ˆ๋ฅผ ๋“ค์–ด, ์ˆ˜์—ด A = {10, 20, 10, 30, 20, 50} ์ธ ๊ฒฝ์šฐ์— ๊ฐ€์žฅ ๊ธด ์ฆ๊ฐ€ํ•˜๋Š” ๋ถ€๋ถ„ ์ˆ˜์—ด์€ A = {10, 20, 10, 30, 20, 50} ์ดwww.acmicpc.net  ๐Ÿชก ๋ฌธ์ œ์—์„œ ์š”๊ตฌํ•˜๋Š” ์กฐ๊ฑด ์ •๋ฆฌ - ์ฆ๊ฐ€ํ•˜๋Š” ๋ถ€๋ถ„ ์ˆ˜์—ด์„ ๊ตฌํ•˜๊ณ , ๊ฐ€์žฅ ๊ธด ๊ฐ’์„ ๊ฐ€์ ธ์˜จ๋‹ค- ๊ฐ€์žฅ ๊ธด ๊ฐ’๊ณผ ํ•จ๊ป˜ ์ˆ˜์—ด์— ๋“ค์–ด์žˆ๋Š” ๊ฐ’๋„ ์ถœ๋ ฅํ•œ๋‹ค.   ๐Ÿงถ ํ’€์ด๊ณผ์ •  ์ด ๋ฌธ์ œ๋Š” ์ด์ „์˜ ๋ฌธ์ œ๋ฅผ ์ฐธ๊ณ ํ•˜๊ณ  ์žˆ๊ธฐ ๋•Œ๋ฌธ์— ์ด์ „ ๋ฌธ์ œ๋ฅผ ์ฐธ๊ณ ํ•˜์—ฌ ํ’€ ์ˆ˜ ์žˆ๋‹ค.2024.04.25 - [Algo..
โœจ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ถ„๋ฅ˜ : ๋‹ค์ด๋‚˜๋ฏน ํ”„๋กœ๊ทธ๋ž˜ https://www.acmicpc.net/problem/11727 11727๋ฒˆ: 2×n ํƒ€์ผ๋ง 2 2×n ์ง์‚ฌ๊ฐํ˜•์„ 1×2, 2×1๊ณผ 2×2 ํƒ€์ผ๋กœ ์ฑ„์šฐ๋Š” ๋ฐฉ๋ฒ•์˜ ์ˆ˜๋ฅผ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์•„๋ž˜ ๊ทธ๋ฆผ์€ 2×17 ์ง์‚ฌ๊ฐํ˜•์„ ์ฑ„์šด ํ•œ๊ฐ€์ง€ ์˜ˆ์ด๋‹ค. www.acmicpc.net ๐Ÿชก ๋ฌธ์ œ์—์„œ ์š”๊ตฌํ•˜๋Š” ์กฐ๊ฑด ์ •๋ฆฌ - 2*1 , 1*2, 2*2 ํƒ€์ผ์„ 2*n ํฌ๊ธฐ์˜ ์ง์‚ฌ๊ฐํ˜•์œผ๋กœ ์ฑ„์šด๋‹ค - ์ถœ๋ ฅ์€ 10,007์„ ๋‚˜๋ˆˆ ๋‚˜๋จธ์ง€๋กœ ์ถœ๋ ฅ. ๐Ÿงถ ํ’€์ด๊ณผ์ • ์ €๋ฒˆ์— ํ–ˆ๋˜ ๊ฒƒ๊ณผ ์œ ์‚ฌํ•˜๋‹ค. 2024.04.11 - [Algorithm] - [056] 11726. 2xn ํƒ€์ผ๋ง [056] 11726. 2xn ํƒ€์ผ๋ง โœจ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ถ„๋ฅ˜ : ๋‹ค์ด๋‚˜๋ฏนํ”„๋กœ๊ทธ๋ž˜๋ฐ https://www.acmicpc...
โœจ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ถ„๋ฅ˜ : ์ˆ˜ํ•™ / ์ •์ˆ˜๋ก  / ์†Œ์ˆ˜ ํŒ์ • / ์—๋ผํ† ์Šคํ…Œ๋„ค์Šค์˜ ์ œ https://www.acmicpc.net/problem/6588 6588๋ฒˆ: ๊ณจ๋“œ๋ฐ”ํ์˜ ์ถ”์ธก ๊ฐ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค์— ๋Œ€ํ•ด์„œ, n = a + b ํ˜•ํƒœ๋กœ ์ถœ๋ ฅํ•œ๋‹ค. ์ด๋•Œ, a์™€ b๋Š” ํ™€์ˆ˜ ์†Œ์ˆ˜์ด๋‹ค. ์ˆซ์ž์™€ ์—ฐ์‚ฐ์ž๋Š” ๊ณต๋ฐฑ ํ•˜๋‚˜๋กœ ๊ตฌ๋ถ„๋˜์–ด์ ธ ์žˆ๋‹ค. ๋งŒ์•ฝ, n์„ ๋งŒ๋“ค ์ˆ˜ ์žˆ๋Š” ๋ฐฉ๋ฒ•์ด ์—ฌ๋Ÿฌ ๊ฐ€์ง€๋ผ๋ฉด, b-a๊ฐ€ ๊ฐ€์žฅ ํฐ www.acmicpc.net ๐Ÿชก ๋ฌธ์ œ์—์„œ ์š”๊ตฌํ•˜๋Š” ์กฐ๊ฑด ์ •๋ฆฌ - ์ง์ˆ˜๋ฅผ ๋‘ ๊ฐœ์˜ ์†Œ์ˆ˜ ํ•ฉ์œผ๋กœ ๊ณ„์‚ฐํ•ด ์ถœ๋ ฅํ•œ๋‹ค. - b - a๊ฐ€ ๊ฐ€์žฅ ํฐ ๊ฒƒ์„ ์ถœ๋ ฅํ•œ๋‹ค (a๊ฐ€ ์ œ์ผ ์ž‘์€ ๊ฒƒ์„ ์ถœ๋ ฅํ•œ๋‹ค) - ์†Œ์ˆ˜ ํ•ฉ์—์„œ์˜ ๊ฐ๊ฐ ์†Œ์ˆ˜๋Š” ํ™€์ˆ˜์ด๋‹ค - n์€ 6 ์ด์ƒ 1,000,000 ์ดํ•˜์˜ ์ž์—ฐ์ˆ˜์ด๋‹ค. ๐Ÿงถ ํ’€์ด๊ณผ์ • ์ด๊ฑด ์ด์ „์— ์†Œ์ˆ˜ ๊ตฌํ•˜๊ธฐ์—์„œ ๋‚ด๊ฐ€ ๋”ฐ์•…..
JEE-JEEE
'๋ฐฑ์ค€' ํƒœ๊ทธ์˜ ๊ธ€ ๋ชฉ๋ก