โจ ์๊ณ ๋ฆฌ์ฆ ๋ถ๋ฅ : ๋ค์ด๋๋ฏน ํ๋ก๊ทธ๋๋ฐ 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 ์ดํ์ ์์ฐ์์ด๋ค. ๐งถ ํ์ด๊ณผ์ ์ด๊ฑด ์ด์ ์ ์์ ๊ตฌํ๊ธฐ์์ ๋ด๊ฐ ๋ฐ์
..