Cpp
[๋ฐฑ์ค] 1010๋ฒ : ๋ค๋ฆฌ ๋๊ธฐ (๐ฅ์ค๋ฒ 5) (C++)
๋ฌธ์ ๋ฐ๋ก ๊ฐ๊ธฐ 1010๋ฒ: ๋ค๋ฆฌ ๋๊ธฐ ์ ๋ ฅ์ ์ฒซ ์ค์๋ ํ ์คํธ ์ผ์ด์ค์ ๊ฐ์ T๊ฐ ์ฃผ์ด์ง๋ค. ๊ทธ ๋ค์ ์ค๋ถํฐ ๊ฐ๊ฐ์ ํ ์คํธ์ผ์ด์ค์ ๋ํด ๊ฐ์ ์์ชฝ๊ณผ ๋์ชฝ์ ์๋ ์ฌ์ดํธ์ ๊ฐ์ ์ ์ N, M (0 < N ≤ M < 30)์ด ์ฃผ์ด์ง๋ค. www.acmicpc.net ํ์ด ์ฌ์ฉ ์ธ์ด : C++ ํ์ดํ ๋ ์ง : 2021-09-18 #include using namespace std; unsigned long long Combination (int n, int m) { unsigned long long n_fact = 1; unsigned long long numerator = 1; unsigned long long answer = 0; for (int i = 1; i input; int* n = new int[..
[๋ฐฑ์ค] 2039๋ฒ : ์ผ๊ณฑ ๋์์ด (๐ฅ๋ธ๋ก ์ฆ 2) (C++)
๋ฌธ์ ๋ฐ๋ก ๊ฐ๊ธฐ 2309๋ฒ: ์ผ๊ณฑ ๋์์ด ์ํ ๊ฐ์ ์ค์ ๊ฑธ์ณ ๋์์ด๋ค์ ํค๊ฐ ์ฃผ์ด์ง๋ค. ์ฃผ์ด์ง๋ ํค๋ 100์ ๋์ง ์๋ ์์ฐ์์ด๋ฉฐ, ์ํ ๋์์ด์ ํค๋ ๋ชจ๋ ๋ค๋ฅด๋ฉฐ, ๊ฐ๋ฅํ ์ ๋ต์ด ์ฌ๋ฌ ๊ฐ์ง์ธ ๊ฒฝ์ฐ์๋ ์๋ฌด๊ฑฐ๋ ์ถ๋ ฅํ๋ค. www.acmicpc.net ํ์ด ์ฌ์ฉ ์ธ์ด : C++ ํ์ดํ ๋ ์ง : 2021-09-18 #include #include using namespace std; // ์ ํ์ ๋ ฌ ์๊ณ ๋ฆฌ์ฆ์ ๊ตฌํํ ๋ ๊ฐ์ ํจ์ int getMinIndexInRange(int* data, int n, int begin, int end) { int minIndex = begin; int minValue = data[begin]; for (int i = begin; i < n; i++) { if (minVa..