๋ชฉ๋ก์ ์ฒด ๊ธ (1005)
๐ ๊ณต๋ถํ๋ ์ง์ง์ํ์นด๋ ์ฒ์์ด์ง?
0๋ณด๋ค ํฌ๊ฑฐ๋ ๊ฐ์ ์ ์ N์ด ์ฃผ์ด์ง๋ค ์ด๋, N!์ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑ ์ ๋ ฅ ์ฒซ์งธ ์ค์ ์ ์ N(0 ≤ N ≤ 12)์ด ์ฃผ์ด์ง๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค์ N!์ ์ถ๋ ฅํ๋ค. // [10872] ํฉํ ๋ฆฌ์ผ /* 0๋ณด๋ค ํฌ๊ฑฐ๋ ๊ฐ์ ์ ์ N์ด ์ฃผ์ด์ง๋ค ์ด๋, N!์ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑ ์ ๋ ฅ ์ฒซ์งธ ์ค์ ์ ์ N(0 ≤ N ≤ 12)์ด ์ฃผ์ด์ง๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค์ N!์ ์ถ๋ ฅํ๋ค. */ #define _CRT_SECURE_NO_WARNINGS // ํ์ค ์คํธ๋ฆผ์์ ์ฝ๊ธฐ ๋ฐ ์ฐ๊ธฐ๋ฅผ ์ ์ดํ๋ ๊ฐ์ฒด๋ฅผ ์ ์ธ #include #include using namespace std; int factorial(int n) { if (n > n; cout
์ ์ N๊ฐ๋ก ์ด๋ฃจ์ด์ง ์์ด A์ ์ ์ X๊ฐ ์ฃผ์ด์ง๋ค. ์ด๋, A์์ X๋ณด๋ค ์์ ์๋ฅผ ๋ชจ๋ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ N๊ณผ X๊ฐ ์ฃผ์ด์ง๋ค. (1 ≤ N, X ≤ 10,000) ๋์งธ ์ค์ ์์ด A๋ฅผ ์ด๋ฃจ๋ ์ ์ N๊ฐ๊ฐ ์ฃผ์ด์ง๋ค. ์ฃผ์ด์ง๋ ์ ์๋ ๋ชจ๋ 1๋ณด๋ค ํฌ๊ฑฐ๋ ๊ฐ๊ณ , 10,000๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์ ์์ด๋ค. ์ถ๋ ฅ X๋ณด๋ค ์์ ์๋ฅผ ์ ๋ ฅ๋ฐ์ ์์๋๋ก ๊ณต๋ฐฑ์ผ๋ก ๊ตฌ๋ถํด ์ถ๋ ฅํ๋ค. X๋ณด๋ค ์์ ์๋ ์ ์ด๋ ํ๋ ์กด์ฌํ๋ค // [10871] X๋ณด๋ค ์์ ์ /* ์ ์ N๊ฐ๋ก ์ด๋ฃจ์ด์ง ์์ด A์ ์ ์ X๊ฐ ์ฃผ์ด์ง๋ค. ์ด๋, A์์ X๋ณด๋ค ์์ ์๋ฅผ ๋ชจ๋ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ N๊ณผ X๊ฐ ์ฃผ์ด์ง๋ค. (1 ≤ N, X ≤ 10,000) ๋์งธ ์ค์ ์์ด A๋ฅผ ์ด๋ฃจ๋ ์ ์ N..
๐ซง ํธ๋ฆฌ : ํ๋์ ๋ฃจํธ ์ฝ๋๋ฅผ ๊ฐ์ง๋ค : ๋ฃจํธ ๋ ธ๋๋ 0๊ฐ ์ด์์ ์์ ๋ ธ๋๋ฅผ ๊ฐ๊ณ ์๋ค : ํธ๋ฆฌ์๋ ์ฌ์ดํด ์กด์ฌํ ์ ์๋ค : ๋ ธ๋๋ค์ ํน์ ์์๋ก ๋์ด๋ ์๋ ์๊ณ ๊ทธ๋ด ์ ์์ ์๋ ์๋ค : ๊ฐ ๋ ธ๋๋ ์ด๋ค ์๋ฃํ์ผ๋ก๋ ํํ์ด ๊ฐ๋ฅํ๋ค ๐ซง ์ด์งํธ๋ฆฌ : ๊ฐ ๋ ธ๋๊ฐ ์ต๋ ๋ ๊ฐ์ ์์์ ๊ฐ๋ ํธ๋ฆฌ ๐ซง ์ด์งํ์ํธ๋ฆฌ : “๋ชจ๋ ์ผ์ชฝ ์์๋ค ≤ n < ๋ชจ๋ ์ค๋ฅธ์ชฝ ์์๋ค” ์์ฑ์ ๋ชจ๋ ๋ ธ๋ n์ ๋ํด์ ๋ฐ๋์ ์ฐธ์ด์ด์ผ ํจ : ๋ชจ๋ ๋ ธ๋์ ๋ํด์ ์ผ์ชฝ ์์๋ค์ ๊ฐ์ด ํ์ฌ ๋ ธ๋ ๊ฐ๋ณด๋ค ์๊ฑฐ๋ ๊ฐ๋๋ก ํ๊ณ , ์ค๋ฅธ์ชฝ ์์๋ค ๊ฐ์ ํ์ฌ ๋ ธ๋์ ๊ฐ๋ณด๋ค ๋ฐ๋์ ์ปค์ผํจ ๐ซง ๊ท ํ vs ๋น๊ท ํ ๊ท ํ ๋ ๋ ๋ธ๋ ํธ๋ฆฌ AVL ํธ๋ฆฌ ๐ซง ์์ ์ด์งํธ๋ฆฌ : ํธ๋ฆฌ์ ๋ชจ๋ ๋์ด์์ ๋ ธ๋๊ฐ ๊ฝ ์ฐจ ์๋ ์ด์ง ํธ๋ฆฌ : ๋ง์ง๋ง ๋จ๊ณ๋ ๊ฝ ์ฐจ ..
์์ ๋ฅผ ๋ณด๊ณ ๊ท์น์ ์ ์ถํ ๋ค์ ๋ณ์ ์ฐ์ด ๋ณด์ธ์. ์ ๋ ฅ ์ฒซ์งธ ์ค์ N(1 ≤ N ≤ 100)์ด ์ฃผ์ด์ง๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค๋ถํฐ N๋ฒ์งธ ์ค๊น์ง ์ฐจ๋ก๋๋ก ๋ณ์ ์ถ๋ ฅํ๋ค. // [10995] ๋ณ ์ฐ๊ธฐ - 20 /* ์์ ๋ฅผ ๋ณด๊ณ ๊ท์น์ ์ ์ถํ ๋ค์ ๋ณ์ ์ฐ์ด ๋ณด์ธ์. ์ ๋ ฅ ์ฒซ์งธ ์ค์ N(1 ≤ N ≤ 100)์ด ์ฃผ์ด์ง๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค๋ถํฐ N๋ฒ์งธ ์ค๊น์ง ์ฐจ๋ก๋๋ก ๋ณ์ ์ถ๋ ฅํ๋ค. */ #define _CRT_SECURE_NO_WARNINGS // ํ์ค ์คํธ๋ฆผ์์ ์ฝ๊ธฐ ๋ฐ ์ฐ๊ธฐ๋ฅผ ์ ์ดํ๋ ๊ฐ์ฒด๋ฅผ ์ ์ธ #include #include using namespace std; int main() { int n; cin >> n; for (int i = 0; i < n; i++) { if (i % 2 == 0) { for (..
์์ ๋ฅผ ๋ณด๊ณ ๊ท์น์ ์ ์ถํ ๋ค์ ๋ณ์ ์ฐ์ด ๋ณด์ธ์. ์ ๋ ฅ ์ฒซ์งธ ์ค์ N(1 ≤ N ≤ 100)์ด ์ฃผ์ด์ง๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค๋ถํฐ N๋ฒ์งธ ์ค๊น์ง ์ฐจ๋ก๋๋ก ๋ณ์ ์ถ๋ ฅํ๋ค. // [10991] ๋ณ ์ฐ๊ธฐ - 16 /* ์์ ๋ฅผ ๋ณด๊ณ ๊ท์น์ ์ ์ถํ ๋ค์ ๋ณ์ ์ฐ์ด ๋ณด์ธ์. ์ ๋ ฅ ์ฒซ์งธ ์ค์ N(1 ≤ N ≤ 100)์ด ์ฃผ์ด์ง๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค๋ถํฐ N๋ฒ์งธ ์ค๊น์ง ์ฐจ๋ก๋๋ก ๋ณ์ ์ถ๋ ฅํ๋ค. */ #define _CRT_SECURE_NO_WARNINGS // ํ์ค ์คํธ๋ฆผ์์ ์ฝ๊ธฐ ๋ฐ ์ฐ๊ธฐ๋ฅผ ์ ์ดํ๋ ๊ฐ์ฒด๋ฅผ ์ ์ธ #include #include using namespace std; int main() { int n; cin >> n; for (int i = 1; i
๋๋ฏธ๋ ธ๋ ์ฌ๋ฌ ์ข ๋ฅ์ ํ์ผ ๊ฒ์์์ ์ฌ์ฉํ๋ ์กฐ๊ฐ์ด๋ค ๋๋ฏธ๋ ธ ์กฐ๊ฐ์ ๋ ์นธ์ผ๋ก ์ด๋ฃจ์ด์ ธ ์๋ค. ๊ฐ ์นธ์๋ ์ ์ด ์ฐํ์๋๋ฐ, ์ ์ด ์ ์ฐํ์ ธ ์์ ์๋ ์๋ค. ์ ์ ๊ฐ์๋ ์ธํธ์ ํฌ๊ธฐ์ ์ํด์ ๊ฒฐ์ ๋๋ค. ์ธํธ์ ํฌ๊ธฐ๊ฐ N์ธ ๋๋ฏธ๋ ธ ์ธํธ์์ ์ ์ ๊ฐ์๋ 0๋ณด๋ค ํฌ๊ฑฐ๋ ๊ฐ๊ณ , N๋ณด๋ค ์๊ฑฐ๋ ๊ฐ๋ค. ๋ ๋๋ฏธ๋ ธ์ ์ฐํ์๋ ์ ์ ๊ฐ์๊ฐ ๊ฐ๋ค๋ฉด, ๋ ๋๋ฏธ๋ ธ๋ ๋์ผํ ๊ฒ์ด๋ค. ์๋ฅผ ๋ค์ด, ์ ์ด 2๊ฐ์ 8๊ฐ ์ฐํ์๋ ๋๋ฏธ๋ ธ๋ 8๊ฐ์ 2๊ฐ ์ฐํ์๋ ๋๋ฏธ๋ ธ์ ๊ฐ์ ๋๋ฏธ๋ ธ์ด๋ค. ํฌ๊ธฐ๊ฐ N์ธ ๋๋ฏธ๋ ธ ์ธํธ๋ N ๋๋ ๊ทธ๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์ ์ ํฌํจํ๋ ๊ฐ๋ฅํ ๋๋ฏธ๋ ธ๋ฅผ ๋ชจ๋ ํฌํจํ๊ณ ์๊ณ , ๊ฐ ๋๋ฏธ๋ ธ๋ ์ค๋ณต๋์ง ์๋๋ค. N์ ์ ๋ ฅ๋ฐ์ ๋ค, ํฌ๊ธฐ๊ฐ N์ธ ๋๋ฏธ๋ ธ ์ธํธ์๋ ์ ์ด ๋ช ๊ฐ ์ฐํ ์๋์ง ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑ ์ ๋ ฅ ์ฒซ์งธ ์ค์ ..
์ํ์๊ฐ ๊ตฌ๋ฅผ ๊น์์ ๋ณผ๋ก๋ค๋ฉด์ฒด๋ฅผ ๋ง๋ค์๋ค. ์ด ์ํ์๋ ์์์ ๋ณผ๋ก๋ค๋ฉด์ฒด์ ๋ํด (๊ผญ์ง์ ์ ์) - (๋ชจ์๋ฆฌ์ ์) + (๋ฉด์ ์) = 2๊ฐ ์ฑ๋ฆฝํ๋ค ๊ตฌ๋ฅผ ๊น๋ ๊ฒ ์ทจ๋ฏธ์ธ ์ด ์ฌ๋์ ๊ผญ์ง์ , ๋ชจ์๋ฆฌ์ ๋ฉด์ ์๋ฅผ ๊ธฐ๋กํ ๋ ๊ผญ์ง์ ๊ณผ ๋ชจ์๋ฆฌ์ ์๋ง ์ธ๊ณ ๋ฉด์ ์๋ ์ธ์ง ์๋๋ค. ์ ๋ ฅ ์ฒซ ๋ฒ์งธ ์ค์ 1 ์ด์ 100 ์ดํ์ ์์ฐ์ T๊ฐ ์ฃผ์ด์ง๋ค. ๋ค์ T๊ฐ์ ์ค์ 4 ์ด์ 100 ์ดํ์ ์์ฐ์ V์ E๊ฐ ๊ณต๋ฐฑ์ ์ฌ์ด์ ๋๊ณ ์ฃผ์ด์ง๋ค V์ E๋ ๊ฐ๊ฐ ๊ผญ์ง์ ์ ๊ฐ์์ ๋ชจ์๋ฆฌ์ ๊ฐ์์ด๋ค. ์ถ๋ ฅ ๊ฐ V์ E์ ๋ํด ๋ณผ๋ก๋ค๋ฉด์ฒด์ ๋ฉด์ ์๋ฅผ ํ ์ค์ ํ๋์ฉ ์ถ๋ ฅํ๋ค. // [10569] ๋ค๋ฉด์ฒด /* ์ํ์๊ฐ ๊ตฌ๋ฅผ ๊น์์ ๋ณผ๋ก๋ค๋ฉด์ฒด๋ฅผ ๋ง๋ค์๋ค. ์ด ์ํ์๋ ์์์ ๋ณผ๋ก๋ค๋ฉด์ฒด์ ๋ํด (๊ผญ์ง์ ์ ์) - (๋ชจ์๋ฆฌ์ ์) + ..
์ค๋์ ๊ฐ์๊ธฐ ์ฃผ์ฌ์๋ฅผ ๋์ง๊ณ ์ถ๋ค. ๊ทธ๋ฐ๋ฐ ์ฝ๋ฉ๋ ํ๊ณ ์ถ๋ค. ๊ทธ๋ผ ๊ฐ์ดํ ๊น? ์ ๋ ฅ ์ฒซ์งธ ์ค์ ํ ์คํธ ์ผ์ด์ค์ ๊ฐ์ T๊ฐ ์ฃผ์ด์ง๋ค. ๊ฐ ํ ์คํธ ์ผ์ด์ค๋ ํ ์ค๋ก ์ด๋ฃจ์ด์ ธ ์์ผ๋ฉฐ, ์ฃผ์ฌ์๋ฅผ ๋ ๋ฒ ๋์ ธ ๋์จ ๋ ์๋ฅผ ์ ๋ ฅํ๋ค. ์ถ๋ ฅ ๊ฐ ํ ์คํธ ์ผ์ด์ค๋ง๋ค "Case x: "๋ฅผ ์ถ๋ ฅํ ๋ค์, ์ฃผ์ฌ์๋ฅผ ๋ ๋ฒ ๋์ ธ ๋์จ ๋ ์์ ํฉ์ ์ถ๋ ฅํ๋ค. ํ ์คํธ ์ผ์ด์ค ๋ฒํธ(x)๋ 1๋ถํฐ ์์ํ๋ค. // [9295] ์ฃผ์ฌ์ /* ์ค๋์ ๊ฐ์๊ธฐ ์ฃผ์ฌ์๋ฅผ ๋์ง๊ณ ์ถ๋ค. ๊ทธ๋ฐ๋ฐ ์ฝ๋ฉ๋ ํ๊ณ ์ถ๋ค. ๊ทธ๋ผ ๊ฐ์ดํ ๊น? ์ ๋ ฅ ์ฒซ์งธ ์ค์ ํ ์คํธ ์ผ์ด์ค์ ๊ฐ์ T๊ฐ ์ฃผ์ด์ง๋ค. ๊ฐ ํ ์คํธ ์ผ์ด์ค๋ ํ ์ค๋ก ์ด๋ฃจ์ด์ ธ ์์ผ๋ฉฐ, ์ฃผ์ฌ์๋ฅผ ๋ ๋ฒ ๋์ ธ ๋์จ ๋ ์๋ฅผ ์ ๋ ฅํ๋ค. ์ถ๋ ฅ ๊ฐ ํ ์คํธ ์ผ์ด์ค๋ง๋ค "Case x: "๋ฅผ ์ถ๋ ฅํ ๋ค์, ์ฃผ์ฌ์..