๋ฐ˜์‘ํ˜•

๐Ÿ• Baaaaaarking/0x02๊ฐ• - ๊ธฐ์ดˆ ์ฝ”๋“œ ์ž‘์„ฑ ์š”๋ น II 10

[BOJ][C++] ๋ฐฑ์ค€ 2443๋ฒˆ: ๋ณ„ ์ฐ๊ธฐ - 6

https://www.acmicpc.net/problem/2443 2443๋ฒˆ: ๋ณ„ ์ฐ๊ธฐ - 6 ์ฒซ์งธ ์ค„์—๋Š” ๋ณ„ 2×N-1๊ฐœ, ๋‘˜์งธ ์ค„์—๋Š” ๋ณ„ 2×N-3๊ฐœ, ..., N๋ฒˆ์งธ ์ค„์—๋Š” ๋ณ„ 1๊ฐœ๋ฅผ ์ฐ๋Š” ๋ฌธ์ œ ๋ณ„์€ ๊ฐ€์šด๋ฐ๋ฅผ ๊ธฐ์ค€์œผ๋กœ ๋Œ€์นญ์ด์–ด์•ผ ํ•œ๋‹ค. www.acmicpc.net #include using namespace std; int main() { int n; cin >> n; for(int i=n; i>0; i--) { for(int j=0; j

[BOJ][C++] ๋ฐฑ์ค€ 2442๋ฒˆ: ๋ณ„ ์ฐ๊ธฐ -5

https://www.acmicpc.net/problem/2442 2442๋ฒˆ: ๋ณ„ ์ฐ๊ธฐ - 5 ์ฒซ์งธ ์ค„์—๋Š” ๋ณ„ 1๊ฐœ, ๋‘˜์งธ ์ค„์—๋Š” ๋ณ„ 3๊ฐœ, ..., N๋ฒˆ์งธ ์ค„์—๋Š” ๋ณ„ 2×N-1๊ฐœ๋ฅผ ์ฐ๋Š” ๋ฌธ์ œ ๋ณ„์€ ๊ฐ€์šด๋ฐ๋ฅผ ๊ธฐ์ค€์œผ๋กœ ๋Œ€์นญ์ด์–ด์•ผ ํ•œ๋‹ค. www.acmicpc.net #include using namespace std; int main() { int n; cin >> n; for(int i=1; i0; j--) cout

[BOJ][C++] ๋ฐฑ์ค€ 2441๋ฒˆ: ๋ณ„ ์ฐ๊ธฐ - 4

https://www.acmicpc.net/problem/2441 2441๋ฒˆ: ๋ณ„ ์ฐ๊ธฐ - 4 ์ฒซ์งธ ์ค„์—๋Š” ๋ณ„ N๊ฐœ, ๋‘˜์งธ ์ค„์—๋Š” ๋ณ„ N-1๊ฐœ, ..., N๋ฒˆ์งธ ์ค„์—๋Š” ๋ณ„ 1๊ฐœ๋ฅผ ์ฐ๋Š” ๋ฌธ์ œ ํ•˜์ง€๋งŒ, ์˜ค๋ฅธ์ชฝ์„ ๊ธฐ์ค€์œผ๋กœ ์ •๋ ฌํ•œ ๋ณ„(์˜ˆ์ œ ์ฐธ๊ณ )์„ ์ถœ๋ ฅํ•˜์‹œ์˜ค. www.acmicpc.net #include using namespace std; int main() { int n; cin >> n; for(int i=0; i

[BOJ][C++] ๋ฐฑ์ค€ 2440๋ฒˆ: ๋ณ„ ์ฐ๊ธฐ - 3

https://www.acmicpc.net/problem/2440 2440๋ฒˆ: ๋ณ„ ์ฐ๊ธฐ - 3 ์ฒซ์งธ ์ค„์—๋Š” ๋ณ„ N๊ฐœ, ๋‘˜์งธ ์ค„์—๋Š” ๋ณ„ N-1๊ฐœ, ..., N๋ฒˆ์งธ ์ค„์—๋Š” ๋ณ„ 1๊ฐœ๋ฅผ ์ฐ๋Š” ๋ฌธ์ œ www.acmicpc.net #include using namespace std; int main() { int n; cin >> n; for(int i=n; i>0; i--) { for(int j=0; j

[BOJ][C++] ๋ฐฑ์ค€ 1267๋ฒˆ: ํ•ธ๋“œํฐ ์š”๊ธˆ

https://www.acmicpc.net/problem/1267 1267๋ฒˆ: ํ•ธ๋“œํฐ ์š”๊ธˆ ๋™ํ˜ธ๊ฐ€ ์ €๋ฒˆ ๋‹ฌ์— ์ด์šฉํ•œ ํ†ตํ™”์˜ ๊ฐœ์ˆ˜ N์ด ์ฃผ์–ด์ง„๋‹ค. N์€ 20๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™์€ ์ž์—ฐ์ˆ˜์ด๋‹ค. ๋‘˜์งธ ์ค„์— ํ†ตํ™” ์‹œ๊ฐ„ N๊ฐœ๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ํ†ตํ™” ์‹œ๊ฐ„์€ 10,000๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™์€ ์ž์—ฐ์ˆ˜์ด๋‹ค. www.acmicpc.net #include #include using namespace std; int main() { int n; cin >> n; vector v(n); for(int i=0; i> v[i]; int y=0, m=0; for(int i : v) { i++; y += (i/30)*10; y += i%30>0 ? 10 : 0; m += (i/60)*15; m += i%60>0 ? 15 : 0; } if(y==m) ..

[BOJ][C++] ๋ฐฑ์ค€ 2587๋ฒˆ: ๋Œ€ํ‘œ๊ฐ’2 (์ˆ์ฝ”๋“œ)

https://www.acmicpc.net/problem/2587 2587๋ฒˆ: ๋Œ€ํ‘œ๊ฐ’2 ์–ด๋–ค ์ˆ˜๋“ค์ด ์žˆ์„ ๋•Œ, ๊ทธ ์ˆ˜๋“ค์„ ๋Œ€ํ‘œํ•˜๋Š” ๊ฐ’์œผ๋กœ ๊ฐ€์žฅ ํ”ํ•˜๊ฒŒ ์“ฐ์ด๋Š” ๊ฒƒ์€ ํ‰๊ท ์ด๋‹ค. ํ‰๊ท ์€ ์ฃผ์–ด์ง„ ๋ชจ๋“  ์ˆ˜์˜ ํ•ฉ์„ ์ˆ˜์˜ ๊ฐœ์ˆ˜๋กœ ๋‚˜๋ˆˆ ๊ฒƒ์ด๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด 10, 40, 30, 60, 30์˜ ํ‰๊ท ์€ (10 + 40 + 30 + 60 + www.acmicpc.net #include #include #include using namespace std; int main() { int sum=0; vectorinput (5); for(int i=0; i> input[i]; sum += input[i]; } sort(input.begin(), input.end()); cout

[BOJ][C++] ๋ฐฑ์ค€ 2576๋ฒˆ: ํ™€์ˆ˜

https://www.acmicpc.net/problem/2576 2576๋ฒˆ: ํ™€์ˆ˜ 7๊ฐœ์˜ ์ž์—ฐ์ˆ˜๊ฐ€ ์ฃผ์–ด์งˆ ๋•Œ, ์ด๋“ค ์ค‘ ํ™€์ˆ˜์ธ ์ž์—ฐ์ˆ˜๋“ค์„ ๋ชจ๋‘ ๊ณจ๋ผ ๊ทธ ํ•ฉ์„ ๊ตฌํ•˜๊ณ , ๊ณ ๋ฅธ ํ™€์ˆ˜๋“ค ์ค‘ ์ตœ์†Ÿ๊ฐ’์„ ์ฐพ๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์˜ˆ๋ฅผ ๋“ค์–ด, 7๊ฐœ์˜ ์ž์—ฐ์ˆ˜ 12, 77, 38, 41, 53, 92, 85๊ฐ€ ์ฃผ์–ด์ง€ www.acmicpc.net #include #include using namespace std; int main() { int n, sum=0, m=100; for(int i=0; i> n; if(n%2 == 1) { m = min(m, n); sum += n; } } if(sum == 0) { cout

[BOJ][C++] ๋ฐฑ์ค€ 2490๋ฒˆ: ์œท๋†€์ด

https://www.acmicpc.net/problem/2490 2490๋ฒˆ: ์œท๋†€์ด ์šฐ๋ฆฌ๋‚˜๋ผ ๊ณ ์œ ์˜ ์œท๋†€์ด๋Š” ๋„ค ๊ฐœ์˜ ์œท์ง์„ ๋˜์ ธ์„œ ๋ฐฐ(0)์™€ ๋“ฑ(1)์ด ๋‚˜์˜ค๋Š” ์ˆซ์ž๋ฅผ ์„ธ์–ด ๋„, ๊ฐœ, ๊ฑธ, ์œท, ๋ชจ๋ฅผ ๊ฒฐ์ •ํ•œ๋‹ค. ๋„ค ๊ฐœ ์œท์ง์„ ๋˜์ ธ์„œ ๋‚˜์˜จ ๊ฐ ์œท์ง์˜ ๋ฐฐ ํ˜น์€ ๋“ฑ ์ •๋ณด๊ฐ€ ์ฃผ์–ด์งˆ ๋•Œ ๋„(๋ฐฐ ํ•œ www.acmicpc.net ๋ฌธ์ œ ์šฐ๋ฆฌ๋‚˜๋ผ ๊ณ ์œ ์˜ ์œท๋†€์ด๋Š” ๋„ค ๊ฐœ์˜ ์œท์ง์„ ๋˜์ ธ์„œ ๋ฐฐ(0)์™€ ๋“ฑ(1)์ด ๋‚˜์˜ค๋Š” ์ˆซ์ž๋ฅผ ์„ธ์–ด ๋„, ๊ฐœ, ๊ฑธ, ์œท, ๋ชจ๋ฅผ ๊ฒฐ์ •ํ•œ๋‹ค. ๋„ค ๊ฐœ ์œท์ง์„ ๋˜์ ธ์„œ ๋‚˜์˜จ ๊ฐ ์œท์ง์˜ ๋ฐฐ ํ˜น์€ ๋“ฑ ์ •๋ณด๊ฐ€ ์ฃผ์–ด์งˆ ๋•Œ ๋„(๋ฐฐ ํ•œ ๊ฐœ, ๋“ฑ ์„ธ ๊ฐœ), ๊ฐœ(๋ฐฐ ๋‘ ๊ฐœ, ๋“ฑ ๋‘ ๊ฐœ), ๊ฑธ(๋ฐฐ ์„ธ ๊ฐœ, ๋“ฑ ํ•œ ๊ฐœ), ์œท(๋ฐฐ ๋„ค ๊ฐœ), ๋ชจ(๋“ฑ ๋„ค ๊ฐœ) ์ค‘ ์–ด๋–ค ๊ฒƒ์ธ์ง€๋ฅผ ๊ฒฐ์ •ํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜๋ผ. ์ž…๋ ฅ ์ฒซ์งธ ์ค„๋ถ€ํ„ฐ ..

[๋ฐฑ์ค€/BOJ][C์–ธ์–ด] 2480๋ฒˆ: ์ฃผ์‚ฌ์œ„ ์„ธ๊ฐœ

1์ผ1๋ฌธํ’€๋ คํ–ˆ๋Š”๋ฐ 1๋ฌธ์ œ๊ฐ€ 46๋ถ„ ๊ฑธ๋ฆฌ๋Š”๊ฑด ๋„ˆ๋ฌดํ•˜์ž–์•„...ใ… ใ…  https://www.acmicpc.net/problem/2480 2480๋ฒˆ: ์ฃผ์‚ฌ์œ„ ์„ธ๊ฐœ 1์—์„œ๋ถ€ํ„ฐ 6๊นŒ์ง€์˜ ๋ˆˆ์„ ๊ฐ€์ง„ 3๊ฐœ์˜ ์ฃผ์‚ฌ์œ„๋ฅผ ๋˜์ ธ์„œ ๋‹ค์Œ๊ณผ ๊ฐ™์€ ๊ทœ์น™์— ๋”ฐ๋ผ ์ƒ๊ธˆ์„ ๋ฐ›๋Š” ๊ฒŒ์ž„์ด ์žˆ๋‹ค. ๊ฐ™์€ ๋ˆˆ์ด 3๊ฐœ๊ฐ€ ๋‚˜์˜ค๋ฉด 10,000์›+(๊ฐ™์€ ๋ˆˆ)*1,000์›์˜ ์ƒ๊ธˆ์„ ๋ฐ›๊ฒŒ ๋œ๋‹ค. ๊ฐ™์€ ๋ˆˆ์ด 2๊ฐœ๋งŒ www.acmicpc.net ๋ฌธ์ œ 1์—์„œ๋ถ€ํ„ฐ 6๊นŒ์ง€์˜ ๋ˆˆ์„ ๊ฐ€์ง„ 3๊ฐœ์˜ ์ฃผ์‚ฌ์œ„๋ฅผ ๋˜์ ธ์„œ ๋‹ค์Œ๊ณผ ๊ฐ™์€ ๊ทœ์น™์— ๋”ฐ๋ผ ์ƒ๊ธˆ์„ ๋ฐ›๋Š” ๊ฒŒ์ž„์ด ์žˆ๋‹ค. ๊ฐ™์€ ๋ˆˆ์ด 3๊ฐœ๊ฐ€ ๋‚˜์˜ค๋ฉด 10,000์›+(๊ฐ™์€ ๋ˆˆ)*1,000์›์˜ ์ƒ๊ธˆ์„ ๋ฐ›๊ฒŒ ๋œ๋‹ค. ๊ฐ™์€ ๋ˆˆ์ด 2๊ฐœ๋งŒ ๋‚˜์˜ค๋Š” ๊ฒฝ์šฐ์—๋Š” 1,000์›+(๊ฐ™์€ ๋ˆˆ)*100์›์˜ ์ƒ๊ธˆ์„ ๋ฐ›๊ฒŒ ๋œ๋‹ค. ๋ชจ๋‘ ๋‹ค๋ฅธ ๋ˆˆ์ด ๋‚˜์˜ค๋Š” ๊ฒฝ์šฐ์—๋Š” (..

[๋ฐฑ์ค€/BOJ][C์–ธ์–ด] 2752๋ฒˆ : ์„ธ์ˆ˜์ •๋ ฌ

๋‚˜๋Š” ์šด์ด ์ •๋ง ์ข‹๋‹ค. ์•„์ฃผ ๊ธฐ๊ฐ€๋ง‰ํžŒ (๋‚˜๋ฅผ์œ„ํ•œ) ๊ฐ•์˜๋ฅผ ์ฐพ์•˜๋‹ค. ๋ฐ”ํ‚น๋…๋‹˜ ์ž˜๋ถ€ํƒ๋“œ๋ฆฝ๋‹ˆ๋‹ค. ๋งŒ์ˆ˜๋ฌด๊ฐ•ํ•ด์ฃผ์„ธ์š” ๋งค์ผ 1๋ฌธ์ œ์”ฉ ํ’€์–ด์•ผ์ง• https://www.acmicpc.net/problem/2752 2752๋ฒˆ: ์„ธ์ˆ˜์ •๋ ฌ ์ˆซ์ž ์„ธ ๊ฐœ๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ์ด ์ˆซ์ž๋Š” 1๋ณด๋‹ค ํฌ๊ฑฐ๋‚˜ ๊ฐ™๊ณ , 1,000,000๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™๋‹ค. ์ด ์ˆซ์ž๋Š” ๋ชจ๋‘ ๋‹ค๋ฅด๋‹ค. www.acmicpc.net ๋ฌธ์ œ ๋™๊ทœ๋Š” ์„ธ์ˆ˜๋ฅผ ํ•˜๋‹ค๊ฐ€ ์ •๋ ฌ์ด ํ•˜๊ณ ์‹ถ์–ด์กŒ๋‹ค. ์ˆซ์ž ์„ธ ๊ฐœ๋ฅผ ์ƒ๊ฐํ•œ ๋’ค์—, ์ด๋ฅผ ์˜ค๋ฆ„์ฐจ์ˆœ์œผ๋กœ ์ •๋ ฌํ•˜๊ณ  ์‹ถ์–ด ์กŒ๋‹ค. ์ˆซ์ž ์„ธ ๊ฐœ๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ, ๊ฐ€์žฅ ์ž‘์€ ์ˆ˜, ๊ทธ ๋‹ค์Œ ์ˆ˜, ๊ฐ€์žฅ ํฐ ์ˆ˜๋ฅผ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์ž…๋ ฅ ์ˆซ์ž ์„ธ ๊ฐœ๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ์ด ์ˆซ์ž๋Š” 1๋ณด๋‹ค ํฌ๊ฑฐ๋‚˜ ๊ฐ™๊ณ , 1,000,000๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™๋‹ค. ์ด ์ˆซ์ž๋Š” ๋ชจ๋‘ ๋‹ค๋ฅด๋‹ค. ์ถœ..

๋ฐ˜์‘ํ˜•