Algorithm ๐ง๐ป๐ป/๋ฐฑ์ค(BOJ)315 [๋ฐฑ์ค,c++] 10807๋ฒ - ๊ฐ์ ์ธ๊ธฐ 10807๋ฒ: ๊ฐ์ ์ธ๊ธฐ ์ฒซ์งธ ์ค์ ์ ์์ ๊ฐ์ N(1 ≤ N ≤ 100)์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค์๋ ์ ์๊ฐ ๊ณต๋ฐฑ์ผ๋ก ๊ตฌ๋ถ๋์ด์ ธ์๋ค. ์ ์งธ ์ค์๋ ์ฐพ์ผ๋ ค๊ณ ํ๋ ์ ์ v๊ฐ ์ฃผ์ด์ง๋ค. ์ ๋ ฅ์ผ๋ก ์ฃผ์ด์ง๋ ์ ์์ v๋ -100๋ณด๋ค ํฌ๊ฑฐ www.acmicpc.net #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(0); int N,check; cin >> N; vectorv; for (int i = 0; i > num; v.push_back(num); } cin >> check; int cnt = 0; for (int i = 0; i.. 2021. 10. 23. [๋ฐฑ์ค,c++] 10804๋ฒ - ์นด๋ ์ญ๋ฐฐ์น 10804๋ฒ: ์นด๋ ์ญ๋ฐฐ์น 1๋ถํฐ 20๊น์ง ์ค๋ฆ์ฐจ์์ผ๋ก ๋์ธ ์นด๋๋ค์ ๋ํด, ์ ๋ ฅ์ผ๋ก ์ฃผ์ด์ง 10๊ฐ์ ๊ตฌ๊ฐ ์์๋๋ก ๋ค์ง๋ ์์ ์ ํ์ ๋ ๋ง์ง๋ง ์นด๋๋ค์ ๋ฐฐ์น๋ฅผ ํ ์ค์ ์ถ๋ ฅํ๋ค. www.acmicpc.net #include #include #include using namespace std; vectorv(21); int main() { ios_base::sync_with_stdio(false); cin.tie(0); for (int i = 0; i a >> b; reverse(v.begin() + a, v.end() - 21 + b+1); } for (int i = 1; i 2021. 10. 23. [๋ฐฑ์ค,c++] 10798๋ฒ - ์ธ๋ก ์ฝ๊ธฐ 10798๋ฒ: ์ธ๋ก์ฝ๊ธฐ ์ด ๋ค์ฏ์ค์ ์ ๋ ฅ์ด ์ฃผ์ด์ง๋ค. ๊ฐ ์ค์๋ ์ต์ 1๊ฐ, ์ต๋ 15๊ฐ์ ๊ธ์๋ค์ด ๋น์นธ ์์ด ์ฐ์์ผ๋ก ์ฃผ์ด์ง๋ค. ์ฃผ์ด์ง๋ ๊ธ์๋ ์์ด ๋๋ฌธ์ ‘A’๋ถํฐ ‘Z’, ์์ด ์๋ฌธ์ ‘a’๋ถํฐ ‘z’, ์ซ์ ‘0’ www.acmicpc.net #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(0); char c[5][15] = { 0 }; for (int i = 0; i > c[i]; } for (int i = 0; i < 15; i++) { for (int j = 0; j < 5; j++) { if (c[j][i] == 0)continue; cout 2021. 10. 23. [๋ฐฑ์ค,c++] 10773๋ฒ - ์ ๋ก 10773๋ฒ: ์ ๋ก ์ฒซ ๋ฒ์งธ ์ค์ ์ ์ K๊ฐ ์ฃผ์ด์ง๋ค. (1 ≤ K ≤ 100,000) ์ดํ K๊ฐ์ ์ค์ ์ ์๊ฐ 1๊ฐ์ฉ ์ฃผ์ด์ง๋ค. ์ ์๋ 0์์ 1,000,000 ์ฌ์ด์ ๊ฐ์ ๊ฐ์ง๋ฉฐ, ์ ์๊ฐ "0" ์ผ ๊ฒฝ์ฐ์๋ ๊ฐ์ฅ ์ต๊ทผ์ ์ด ์๋ฅผ ์ง์ฐ๊ณ , ์๋ ๊ฒฝ www.acmicpc.net #include #include using namespace std; int main() { int T, ans = 0; stack st; cin >> T; while (T--) { int number; cin >> number; if (number == 0) { if (!st.empty()) st.pop(); } else st.push(number); } while (!st.empty()) { ans += st.top(); st.. 2021. 10. 23. [๋ฐฑ์ค,c++] 10718๋ฒ - We love kriii 10718๋ฒ: We love kriii ACM-ICPC ์ธํฐ๋ท ์์ , Regional, ๊ทธ๋ฆฌ๊ณ World Finals๊น์ง ์ด๋ฏธ 2ํ์ฉ ์ง์ถํด๋ฒ๋ฆฐ kriii๋ ๋ฏธ๋ จ์ ๋ฒ๋ฆฌ์ง ๋ชปํ๊ณ ์ ์ง ๋ชจ๋ฅด๊ฒ ์ฌํด์๋ ํ์ฃผ World Finals ์ค๋น ์บ ํ์ ์ฐธ์ฌํ๋ค. ๋ํ๋ฅผ ๋ฐ ์ค ๋ชจ๋ฅด๋ ์ง๋ฐ www.acmicpc.net #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(0); cout 2021. 10. 16. [๋ฐฑ์ค,c++] 10610๋ฒ - 30 10610๋ฒ: 30 ์ด๋ ๋ , ๋ฏธ๋ฅด์ฝ๋ ์ฐ์ฐํ ๊ธธ๊ฑฐ๋ฆฌ์์ ์์ N์ ๋ณด์๋ค. ๋ฏธ๋ฅด์ฝ๋ 30์ด๋ ์๋ฅผ ์กด๊ฒฝํ๊ธฐ ๋๋ฌธ์, ๊ทธ๋ ๊ธธ๊ฑฐ๋ฆฌ์์ ์ฐพ์ ์์ ํฌํจ๋ ์ซ์๋ค์ ์์ด 30์ ๋ฐฐ์๊ฐ ๋๋ ๊ฐ์ฅ ํฐ ์๋ฅผ ๋ง๋ค๊ณ ์ถ์ดํ www.acmicpc.net // Copyright © 2021 ์์ฃผํ. All rights reserved. // // https://www.acmicpc.net/problem/10610 // BOJ10610 30 #include #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(0); string N; cin >> N; long long sum = 0; bo.. 2021. 10. 16. [๋ฐฑ์ค,c++] 10451๋ฒ - ์์ด ์ฌ์ดํด 10451๋ฒ: ์์ด ์ฌ์ดํด 1๋ถํฐ N๊น์ง ์ ์ N๊ฐ๋ก ์ด๋ฃจ์ด์ง ์์ด์ ๋ํ๋ด๋ ๋ฐฉ๋ฒ์ ์ฌ๋ฌ ๊ฐ์ง๊ฐ ์๋ค. ์๋ฅผ ๋ค์ด, 8๊ฐ์ ์๋ก ์ด๋ฃจ์ด์ง ์์ด (3, 2, 7, 8, 1, 4, 5, 6)์ ๋ฐฐ์ด์ ์ด์ฉํด ํํํ๋ฉด \(\begin{pmatrix} 1 & 2 &3&4&5&6&7&8 \\ 3 www.acmicpc.net // Copyright © 2021 ์์ฃผํ. All rights reserved. // https://github.com/dkswnkk // https://www.acmicpc.net/problem/10451 // BOJ10451 ์์ด ์ฌ์ดํด #include #include #include using namespace std; int graph[1001]; int visited[1001]; .. 2021. 10. 16. [๋ฐฑ์ค,c++] 1032๋ฒ - ๋ช ๋ น ํ๋กฌํํธ 1032๋ฒ: ๋ช ๋ น ํ๋กฌํํธ ์ฒซ์งธ ์ค์ ํ์ผ ์ด๋ฆ์ ๊ฐ์ N์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์๋ ํ์ผ ์ด๋ฆ์ด ์ฃผ์ด์ง๋ค. N์ 50๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์์ฐ์์ด๊ณ ํ์ผ ์ด๋ฆ์ ๊ธธ์ด๋ ๋ชจ๋ ๊ฐ๊ณ ๊ธธ์ด๋ ์ต๋ 50์ด๋ค. ํ์ผ์ด๋ฆ์ www.acmicpc.net // Copyright © 2021 ์์ฃผํ. All rights reserved. // // https://www.acmicpc.net/problem/1032 // BOJ1032 ๋ช ๋ น ํ๋กฌํํธ #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(0); int N; cin >> N; string check; cin >> check; string.. 2021. 10. 16. [๋ฐฑ์ค,c++] 1026๋ฒ - ๋ณด๋ฌผ 1026๋ฒ: ๋ณด๋ฌผ ์ฒซ์งธ ์ค์ N์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค์๋ A์ ์๋ N๊ฐ์ ์๊ฐ ์์๋๋ก ์ฃผ์ด์ง๊ณ , ์ ์งธ ์ค์๋ B์ ์๋ ์๊ฐ ์์๋๋ก ์ฃผ์ด์ง๋ค. N์ 50๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์์ฐ์์ด๊ณ , A์ B์ ๊ฐ ์์๋ 100๋ณด๋ค ์๊ฑฐ www.acmicpc.net // Copyright © 2021 ์์ฃผํ. All rights reserved. // // https://www.acmicpc.net/problem/1026 // BOJ1026 ๋ณด๋ฌผ #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(0); int T; int ans = 0; cin >> T; vectorless(T); v.. 2021. 10. 16. ์ด์ 1 ยทยทยท 31 32 33 34 35 ๋ค์