๋ฐฑ์ค ๋ธ๋ก ์ฆ3 2588๋ฒ: ๊ณฑ์
2023.01.17 C++ 2588๋ฒ: ๊ณฑ์
2588๋ฒ: ๊ณฑ์
์ฒซ์งธ ์ค๋ถํฐ ๋ท์งธ ์ค๊น์ง ์ฐจ๋ก๋๋ก (3), (4), (5), (6)์ ๋ค์ด๊ฐ ๊ฐ์ ์ถ๋ ฅํ๋ค. www.acmicpc.net ๋ฌธ์ (์ธ ์๋ฆฌ ์) × (์ธ ์๋ฆฌ ์)๋ ๋ค์๊ณผ ๊ฐ์ ๊ณผ์ ์ ํตํ์ฌ ์ด๋ฃจ์ด์ง๋ค. (1)๊ณผ (2)์์น์ ๋ค์ด๊ฐ ์ธ ์๋ฆฌ ์์ฐ์๊ฐ ์ฃผ์ด์ง ๋ (3), (4), (5), (6)์์น์ ๋ค์ด๊ฐ ๊ฐ์ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์
๋ ฅ ์ฒซ์งธ ์ค์ (1)์ ์์น์ ๋ค์ด๊ฐ ์ธ ์๋ฆฌ ์์ฐ์๊ฐ, ๋์งธ ์ค์ (2)์ ์์น์ ๋ค์ด๊ฐ ์ธ์๋ฆฌ ์์ฐ์๊ฐ ์ฃผ์ด์ง๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค๋ถํฐ ๋ท์งธ ์ค๊น์ง ์ฐจ๋ก๋๋ก (3), (4), (5), (6)์ ๋ค์ด๊ฐ ๊ฐ์ ์ถ๋ ฅํ๋ค. ์์ ์
๋ ฅ 1 472 385 ์์ ์ถ๋ ฅ 1 2360 3776 1416 181720 ์ฝ๋ ..
[Algorithm/C++] ํ๋
ธ์ด ํ์ ์๋ฐ ์ด๋ ํ์ ๊ตฌํ๊ธฐ
2022.09.13 - ์ปดํจํฐ์๊ณ ๋ฆฌ์ฆ ๊ณผ์ ์ฌ๊ทํจ์๋ฅผ ์ด์ฉํ ์๊ณ ๋ฆฌ์ฆ ํ์ด ๊ธฐ๋ฅ(A, B, C)๊ณผ ์๋ฐ 3๊ฐ(์๋๋ถํฐ a, b, c)๊ฐ ์์ ๊ฒฝ์ฐ, ๋งจ ์๋ ์๋ฐ(a)์ ์ ์ธํ๊ณ ์์ 2๊ฐ(b, c)์ ์๋ฐ๋ง ์กด์ฌํ๋ค ์๊ฐํ๋ค. (์ฒ์ ๊ธฐ๋ฅ A, ๋ชฉ์ ์ง ๊ธฐ๋ฅ C) ๋ค์ 2๊ฐ(b, c)์ ์๋ฐ์ด ์์ ๊ฒฝ์ฐ, ๋งจ ์๋ ์๋ฐ(b)์ ์ ์ธํ๊ณ ์์ 1๊ฐ(c)์ ์๋ฐ๋ง ์กด์ฌํ๋ค ์๊ฐํ๋ค. ์ฒซ๋ฒ์งธ ์๋ฐ(c)์ ๋ค๋ฅธ ๊ธฐ๋ฅ(C)์ผ๋ก ์ด๋์ํจ๋ค. 2๋ฒ์งธ ์๋ฐ(b)์ ๋ค๋ฅธ ๊ธฐ๋ฅ(B)์ผ๋ก ์ด๋์ํจ๋ค. ์ฒซ๋ฒ์งธ ์๋ฐ(c)์ 2๋ฒ์งธ ์๋ฐ(b) ์๋ก ์ด๋์ํจ๋ค. (b, c ๋ชจ๋ B์ ์์) ๋งจ ์๋ ์๋ฐ(a)๋ฅผ ๋ชฉ์ ์ง ๊ธฐ๋ฅ(C)๋ก ์ด๋์ํจ๋ค. ์ฒซ๋ฒ์งธ ์๋ฐ์ ๋น์ด์๋ ๊ธฐ๋ฅ(A)์ผ๋ก ์ด๋์ํจ๋ค. (A: c, B: b, C: a) 2๋ฒ..