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

Algorithm ๐Ÿง‘๐Ÿป‍๐Ÿ’ป456

[๋ฐฑ์ค€,c++] 10822๋ฒˆ - ๋”ํ•˜๊ธฐ 10822๋ฒˆ: ๋”ํ•˜๊ธฐ ์ฒซ์งธ ์ค„์— ๋ฌธ์ž์—ด S๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. S์˜ ๊ธธ์ด๋Š” ์ตœ๋Œ€ 100์ด๋‹ค. ํฌํ•จ๋˜์–ด์žˆ๋Š” ์ •์ˆ˜๋Š” 1,000,000๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™์€ ์ž์—ฐ์ˆ˜์ด๋‹ค. www.acmicpc.net #include #include #include #include using namespace std; vectorv; int main() { ios_base::sync_with_stdio(false); cin.tie(0); vectorv; string s; cin >> s; string stringBuffer; stringstream ss(s); while (getline(ss, stringBuffer, ',')) { v.push_back(stringBuffer); } int ans = 0; for (int i = 0; i <.. 2021. 10. 24.
[๋ฐฑ์ค€,c++] 10820๋ฒˆ - ๋ฌธ์ž์—ด ๋ถ„์„ 10820๋ฒˆ: ๋ฌธ์ž์—ด ๋ถ„์„ ๋ฌธ์ž์—ด N๊ฐœ๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ์ด๋•Œ, ๋ฌธ์ž์—ด์— ํฌํ•จ๋˜์–ด ์žˆ๋Š” ์†Œ๋ฌธ์ž, ๋Œ€๋ฌธ์ž, ์ˆซ์ž, ๊ณต๋ฐฑ์˜ ๊ฐœ์ˆ˜๋ฅผ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ๊ฐ ๋ฌธ์ž์—ด์€ ์•ŒํŒŒ๋ฒณ ์†Œ๋ฌธ์ž, ๋Œ€๋ฌธ์ž, ์ˆซ์ž, ๊ณต๋ฐฑ์œผ๋กœ๋งŒ ์ด๋ฃจ์–ด์ ธ ์žˆ www.acmicpc.net #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(0); string s; while (getline(cin, s)) { if (s.length() == 0) break; //์ž…๋ ฅ์ด ์—†์„๋•Œ ์ข…๋ฃŒ int lower=0, upper = 0, number=0, empty = 0; for (int i = 0; i < s.length(); i++) { if (s[i] .. 2021. 10. 24.
[๋ฐฑ์ค€,c++] 10819๋ฒˆ - ์ฐจ์ด๋ฅผ ์ตœ๋Œ€๋กœ 10819๋ฒˆ: ์ฐจ์ด๋ฅผ ์ตœ๋Œ€๋กœ ์ฒซ์งธ ์ค„์— N (3 ≤ N ≤ 8)์ด ์ฃผ์–ด์ง„๋‹ค. ๋‘˜์งธ ์ค„์—๋Š” ๋ฐฐ์—ด A์— ๋“ค์–ด์žˆ๋Š” ์ •์ˆ˜๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ๋ฐฐ์—ด์— ๋“ค์–ด์žˆ๋Š” ์ •์ˆ˜๋Š” -100๋ณด๋‹ค ํฌ๊ฑฐ๋‚˜ ๊ฐ™๊ณ , 100๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™๋‹ค. www.acmicpc.net #include #include #include using namespace std; int n,ans,temp; int visited[201]; vectorv; void find(){ do{ for(int i=2; i>n; for(int i=0; i>inp; v.push_back(inp); } sort(v.begin(),v.end()); find(); cout 2021. 10. 24.
[๋ฐฑ์ค€,c++] 10818๋ฒˆ - ์ตœ์†Œ, ์ตœ๋Œ€ https://www.acmicpc.net/problem/10818 10818๋ฒˆ: ์ตœ์†Œ, ์ตœ๋Œ€ ์ฒซ์งธ ์ค„์— ์ •์ˆ˜์˜ ๊ฐœ์ˆ˜ N (1 ≤ N ≤ 1,000,000)์ด ์ฃผ์–ด์ง„๋‹ค. ๋‘˜์งธ ์ค„์—๋Š” N๊ฐœ์˜ ์ •์ˆ˜๋ฅผ ๊ณต๋ฐฑ์œผ๋กœ ๊ตฌ๋ถ„ํ•ด์„œ ์ฃผ์–ด์ง„๋‹ค. ๋ชจ๋“  ์ •์ˆ˜๋Š” -1,000,000๋ณด๋‹ค ํฌ๊ฑฐ๋‚˜ ๊ฐ™๊ณ , 1,000,000๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™์€ ์ •์ˆ˜์ด๋‹ค. www.acmicpc.net 1๋ฒˆํ’€์ด #include #include #include using namespace std; int main() { int N; cin >> N; priority_queuepq1; //์ž‘์€ ์ˆœ์„œ๋Œ€๋กœ priority_queuepq2; //ํฐ ์ˆœ์„œ๋Œ€๋กœ for (int i = 0; i > number; pq1.pu.. 2021. 10. 24.
[๋ฐฑ์ค€,c++] 10817๋ฒˆ - ์„ธ ์ˆ˜ 10817๋ฒˆ: ์„ธ ์ˆ˜ ์ฒซ์งธ ์ค„์— ์„ธ ์ •์ˆ˜ A, B, C๊ฐ€ ๊ณต๋ฐฑ์œผ๋กœ ๊ตฌ๋ถ„๋˜์–ด ์ฃผ์–ด์ง„๋‹ค. (1 ≤ A, B, C ≤ 100) www.acmicpc.net #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(0); priority_queuepq; int A, B, C; cin >> A >> B >> C; pq.push(A); pq.push(B); pq.push(C); pq.pop(); cout 2021. 10. 24.
[๋ฐฑ์ค€,c++] 10816๋ฒˆ - ์ˆซ์ž์นด๋“œ 2 10816๋ฒˆ: ์ˆซ์ž ์นด๋“œ 2 ์ฒซ์งธ ์ค„์— ์ƒ๊ทผ์ด๊ฐ€ ๊ฐ€์ง€๊ณ  ์žˆ๋Š” ์ˆซ์ž ์นด๋“œ์˜ ๊ฐœ์ˆ˜ N(1 ≤ N ≤ 500,000)์ด ์ฃผ์–ด์ง„๋‹ค. ๋‘˜์งธ ์ค„์—๋Š” ์ˆซ์ž ์นด๋“œ์— ์ ํ˜€์žˆ๋Š” ์ •์ˆ˜๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ์ˆซ์ž ์นด๋“œ์— ์ ํ˜€์žˆ๋Š” ์ˆ˜๋Š” -10,000,000๋ณด๋‹ค ํฌ๊ฑฐ๋‚˜ ๊ฐ™๊ณ , 10, www.acmicpc.net #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(0); int N, M; cin >> N; vectorv; for (int i = 0; i > number; v.push_back(number); } sort(v.begin(), v.end()); .. 2021. 10. 24.
[๋ฐฑ์ค€,c++] 10815๋ฒˆ - ์ˆซ์ž์นด๋“œ 10815๋ฒˆ: ์ˆซ์ž ์นด๋“œ ์ฒซ์งธ ์ค„์— ์ƒ๊ทผ์ด๊ฐ€ ๊ฐ€์ง€๊ณ  ์žˆ๋Š” ์ˆซ์ž ์นด๋“œ์˜ ๊ฐœ์ˆ˜ N(1 ≤ N ≤ 500,000)์ด ์ฃผ์–ด์ง„๋‹ค. ๋‘˜์งธ ์ค„์—๋Š” ์ˆซ์ž ์นด๋“œ์— ์ ํ˜€์žˆ๋Š” ์ •์ˆ˜๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ์ˆซ์ž ์นด๋“œ์— ์ ํ˜€์žˆ๋Š” ์ˆ˜๋Š” -10,000,000๋ณด๋‹ค ํฌ๊ฑฐ๋‚˜ ๊ฐ™๊ณ , 10, www.acmicpc.net #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(0); int N, M; cin >> N; vectorv; for (int i = 0; i > number; v.push_back(number); } sort(v.begin(), v.end()); ci.. 2021. 10. 24.
[๋ฐฑ์ค€,c++] 10814๋ฒˆ - ๋‚˜์ด์ˆœ ์ •๋ ฌ 10814๋ฒˆ: ๋‚˜์ด์ˆœ ์ •๋ ฌ ์˜จ๋ผ์ธ ์ €์ง€์— ๊ฐ€์ž…ํ•œ ์‚ฌ๋žŒ๋“ค์˜ ๋‚˜์ด์™€ ์ด๋ฆ„์ด ๊ฐ€์ž…ํ•œ ์ˆœ์„œ๋Œ€๋กœ ์ฃผ์–ด์ง„๋‹ค. ์ด๋•Œ, ํšŒ์›๋“ค์„ ๋‚˜์ด๊ฐ€ ์ฆ๊ฐ€ํ•˜๋Š” ์ˆœ์œผ๋กœ, ๋‚˜์ด๊ฐ€ ๊ฐ™์œผ๋ฉด ๋จผ์ € ๊ฐ€์ž…ํ•œ ์‚ฌ๋žŒ์ด ์•ž์— ์˜ค๋Š” ์ˆœ์„œ๋กœ ์ •๋ ฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ www.acmicpc.net #include #include #include using namespace std; bool cmp(pairx ,pairy) { return (x.first > N; vector v(N); for (int i = 0; i > v[i].first >> v[i].second; } stable.. 2021. 10. 24.
[๋ฐฑ์ค€,c++] 10811๋ฒˆ - ๋ฐ”๊ตฌ๋‹ˆ ๋’ค์ง‘๊ธฐ 10811๋ฒˆ: ๋ฐ”๊ตฌ๋‹ˆ ๋’ค์ง‘๊ธฐ ๋„ํ˜„์ด๋Š” ๋ฐ”๊ตฌ๋‹ˆ๋ฅผ ์ด N๊ฐœ ๊ฐ€์ง€๊ณ  ์žˆ๊ณ , ๊ฐ๊ฐ์˜ ๋ฐ”๊ตฌ๋‹ˆ์—๋Š” 1๋ฒˆ๋ถ€ํ„ฐ N๋ฒˆ๊นŒ์ง€ ๋ฒˆํ˜ธ๊ฐ€ ์ˆœ์„œ๋Œ€๋กœ ์ ํ˜€์ ธ ์žˆ๋‹ค. ๋ฐ”๊ตฌ๋‹ˆ๋Š” ์ผ๋ ฌ๋กœ ๋†“์—ฌ์ ธ ์žˆ๊ณ , ๊ฐ€์žฅ ์™ผ์ชฝ ๋ฐ”๊ตฌ๋‹ˆ๋ฅผ 1๋ฒˆ์งธ ๋ฐ”๊ตฌ๋‹ˆ, ๊ทธ ๋‹ค์Œ ๋ฐ”๊ตฌ๋‹ˆ๋ฅผ 2 www.acmicpc.net #include #include #include using namespace std; int main() { int N, M; cin >> N >> M; vectorv(N+1); for (int i = 1; i > a >> b; reverse(v.begin()+a,v.end()-N+b); } for (int i = 1; i < v.size(); i++) { cout 2021. 10. 24.