Algorithm ๐ง๐ป๐ป/๋ฐฑ์ค(BOJ)315 [๋ฐฑ์ค,c++] 10974๋ฒ - ๋ชจ๋ ์์ด 10974๋ฒ: ๋ชจ๋ ์์ด N์ด ์ฃผ์ด์ก์ ๋, 1๋ถํฐ N๊น์ง์ ์๋ก ์ด๋ฃจ์ด์ง ์์ด์ ์ฌ์ ์์ผ๋ก ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. www.acmicpc.net #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(0); int N; cin >> N; bool flag = true; vectorv; for (int i = 1; i 2021. 10. 25. [๋ฐฑ์ค,c++] 10973๋ฒ - ์ด์ ์์ด 10973๋ฒ: ์ด์ ์์ด ์ฒซ์งธ ์ค์ ์ ๋ ฅ์ผ๋ก ์ฃผ์ด์ง ์์ด์ ์ด์ ์ ์ค๋ ์์ด์ ์ถ๋ ฅํ๋ค. ๋ง์ฝ, ์ฌ์ ์์ผ๋ก ๊ฐ์ฅ ์ฒ์์ ์ค๋ ์์ด์ธ ๊ฒฝ์ฐ์๋ -1์ ์ถ๋ ฅํ๋ค. www.acmicpc.net #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(0); int N; cin >> N; vectorv(N); for (int i = 0; i > v[i]; } bool flag = prev_permutation(v.begin(), v.end()); if (!flag) cout 2021. 10. 25. [๋ฐฑ์ค,c++] 10972๋ฒ - ๋ค์ ์์ด 10972๋ฒ: ๋ค์ ์์ด ์ฒซ์งธ ์ค์ ์ ๋ ฅ์ผ๋ก ์ฃผ์ด์ง ์์ด์ ๋ค์์ ์ค๋ ์์ด์ ์ถ๋ ฅํ๋ค. ๋ง์ฝ, ์ฌ์ ์์ผ๋ก ๋ง์ง๋ง์ ์ค๋ ์์ด์ธ ๊ฒฝ์ฐ์๋ -1์ ์ถ๋ ฅํ๋ค. www.acmicpc.net #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(0); int N; cin >> N; vectorv(N); for (int i = 0; i > v[i]; } bool flag = next_permutation(v.begin(), v.end()); if (flag) { for (int i : v) { cout 2021. 10. 25. [๋ฐฑ์ค,c++] 10953๋ฒ - A+B-6 10953๋ฒ: A+B - 6 ๋ ์ ์ A์ B๋ฅผ ์ ๋ ฅ๋ฐ์ ๋ค์, A+B๋ฅผ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. www.acmicpc.net #include #include using namespace std; int main() { int T; string s; cin >> T; while (T-- > 0) { cin >> s; cout 2021. 10. 25. [๋ฐฑ์ค,c++] 10951๋ฒ - A+B-4 10951๋ฒ: A+B - 4 ๋ ์ ์ A์ B๋ฅผ ์ ๋ ฅ๋ฐ์ ๋ค์, A+B๋ฅผ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. www.acmicpc.net #include using namespace std; int main() { int A, B; while (cin>>A>>B) { cout 2021. 10. 25. [๋ฐฑ์ค,c++] 10950๋ฒ - A+B-3 10950๋ฒ: A+B - 3 ๋ ์ ์ A์ B๋ฅผ ์ ๋ ฅ๋ฐ์ ๋ค์, A+B๋ฅผ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. www.acmicpc.net #include using namespace std; int main() { int T,A,B; cin >> T; while (T-- > 0) { cin >> A >> B; cout 2021. 10. 25. [๋ฐฑ์ค,c++] 10872๋ฒ - ํฉํ ๋ฆฌ์ผ 10872๋ฒ: ํฉํ ๋ฆฌ์ผ 0๋ณด๋ค ํฌ๊ฑฐ๋ ๊ฐ์ ์ ์ N์ด ์ฃผ์ด์ง๋ค. ์ด๋, N!์ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. www.acmicpc.net #include using namespace std; int sum = 1; int factorial(int N) { if (N == 0) { cout > N; factorial(N); } 2021. 10. 25. [๋ฐฑ์ค,c++] 10871๋ฒ - X๋ณด๋ค ์์ ์ 10871๋ฒ: X๋ณด๋ค ์์ ์ ์ฒซ์งธ ์ค์ N๊ณผ X๊ฐ ์ฃผ์ด์ง๋ค. (1 ≤ N, X ≤ 10,000) ๋์งธ ์ค์ ์์ด A๋ฅผ ์ด๋ฃจ๋ ์ ์ N๊ฐ๊ฐ ์ฃผ์ด์ง๋ค. ์ฃผ์ด์ง๋ ์ ์๋ ๋ชจ๋ 1๋ณด๋ค ํฌ๊ฑฐ๋ ๊ฐ๊ณ , 10,000๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์ ์์ด๋ค. www.acmicpc.net #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(0); int N, X; cin >> N >> X; for (int i = 0; i > num; if (num < X) cout 2021. 10. 25. [๋ฐฑ์ค,c++] 10870๋ฒ - ํผ๋ณด๋์น ์5 10870๋ฒ: ํผ๋ณด๋์น ์ 5 ํผ๋ณด๋์น ์๋ 0๊ณผ 1๋ก ์์ํ๋ค. 0๋ฒ์งธ ํผ๋ณด๋์น ์๋ 0์ด๊ณ , 1๋ฒ์งธ ํผ๋ณด๋์น ์๋ 1์ด๋ค. ๊ทธ ๋ค์ 2๋ฒ์งธ ๋ถํฐ๋ ๋ฐ๋ก ์ ๋ ํผ๋ณด๋์น ์์ ํฉ์ด ๋๋ค. ์ด๋ฅผ ์์ผ๋ก ์จ๋ณด๋ฉด Fn = Fn-1 + Fn-2 (n ≥ 2)๊ฐ www.acmicpc.net #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); int n; cin >> n; vector dp(100); dp[0] = 0; dp[1] = 1; for (int i = 2; i 2021. 10. 25. ์ด์ 1 ยทยทยท 28 29 30 31 32 33 34 35 ๋ค์