๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ

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.