๋ฐ˜์‘ํ˜•

๐Ÿ• Baaaaaarking 74

[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++] ๋ฐฑ์ค€ 2193๋ฒˆ: ์ด์ฐฌ์ˆ˜

https://www.acmicpc.net/problem/2193 2193๋ฒˆ: ์ด์นœ์ˆ˜ 0๊ณผ 1๋กœ๋งŒ ์ด๋ฃจ์–ด์ง„ ์ˆ˜๋ฅผ ์ด์ง„์ˆ˜๋ผ ํ•œ๋‹ค. ์ด๋Ÿฌํ•œ ์ด์ง„์ˆ˜ ์ค‘ ํŠน๋ณ„ํ•œ ์„ฑ์งˆ์„ ๊ฐ–๋Š” ๊ฒƒ๋“ค์ด ์žˆ๋Š”๋ฐ, ์ด๋“ค์„ ์ด์นœ์ˆ˜(pinary number)๋ผ ํ•œ๋‹ค. ์ด์นœ์ˆ˜๋Š” ๋‹ค์Œ์˜ ์„ฑ์งˆ์„ ๋งŒ์กฑํ•œ๋‹ค. ์ด์นœ์ˆ˜๋Š” 0์œผ๋กœ ์‹œ์ž‘ํ•˜์ง€ ์•Š www.acmicpc.net ๋ฌธ์ œ 0๊ณผ 1๋กœ๋งŒ ์ด๋ฃจ์–ด์ง„ ์ˆ˜๋ฅผ ์ด์ง„์ˆ˜๋ผ ํ•œ๋‹ค. ์ด๋Ÿฌํ•œ ์ด์ง„์ˆ˜ ์ค‘ ํŠน๋ณ„ํ•œ ์„ฑ์งˆ์„ ๊ฐ–๋Š” ๊ฒƒ๋“ค์ด ์žˆ๋Š”๋ฐ, ์ด๋“ค์„ ์ด์นœ์ˆ˜(pinary number)๋ผ ํ•œ๋‹ค. ์ด์นœ์ˆ˜๋Š” ๋‹ค์Œ์˜ ์„ฑ์งˆ์„ ๋งŒ์กฑํ•œ๋‹ค. ์ด์นœ์ˆ˜๋Š” 0์œผ๋กœ ์‹œ์ž‘ํ•˜์ง€ ์•Š๋Š”๋‹ค. ์ด์นœ์ˆ˜์—์„œ๋Š” 1์ด ๋‘ ๋ฒˆ ์—ฐ์†์œผ๋กœ ๋‚˜ํƒ€๋‚˜์ง€ ์•Š๋Š”๋‹ค. ์ฆ‰, 11์„ ๋ถ€๋ถ„ ๋ฌธ์ž์—ด๋กœ ๊ฐ–์ง€ ์•Š๋Š”๋‹ค. ์˜ˆ๋ฅผ ๋“ค๋ฉด 1, 10, 100, 101, 1000, 1001 ๋“ฑ์ด ์ด์นœ์ˆ˜๊ฐ€ ..

[BOJ][C++] ๋ฐฑ์ค€ 9466๋ฒˆ: ํ…€ ํ”„๋กœ์ ํŠธ

https://www.acmicpc.net/problem/9466 9466๋ฒˆ: ํ…€ ํ”„๋กœ์ ํŠธ ์ด๋ฒˆ ๊ฐ€์„ํ•™๊ธฐ์— '๋ฌธ์ œ ํ•ด๊ฒฐ' ๊ฐ•์˜๋ฅผ ์‹ ์ฒญํ•œ ํ•™์ƒ๋“ค์€ ํ…€ ํ”„๋กœ์ ํŠธ๋ฅผ ์ˆ˜ํ–‰ํ•ด์•ผ ํ•œ๋‹ค. ํ”„๋กœ์ ํŠธ ํŒ€์› ์ˆ˜์—๋Š” ์ œํ•œ์ด ์—†๋‹ค. ์‹ฌ์ง€์–ด ๋ชจ๋“  ํ•™์ƒ๋“ค์ด ๋™์ผํ•œ ํŒ€์˜ ํŒ€์›์ธ ๊ฒฝ์šฐ์™€ ๊ฐ™์ด ํ•œ ํŒ€๋งŒ ์žˆ์„ www.acmicpc.net ๋ฌธ์ œ ์ด๋ฒˆ ๊ฐ€์„ํ•™๊ธฐ์— '๋ฌธ์ œ ํ•ด๊ฒฐ' ๊ฐ•์˜๋ฅผ ์‹ ์ฒญํ•œ ํ•™์ƒ๋“ค์€ ํ…€ ํ”„๋กœ์ ํŠธ๋ฅผ ์ˆ˜ํ–‰ํ•ด์•ผ ํ•œ๋‹ค. ํ”„๋กœ์ ํŠธ ํŒ€์› ์ˆ˜์—๋Š” ์ œํ•œ์ด ์—†๋‹ค. ์‹ฌ์ง€์–ด ๋ชจ๋“  ํ•™์ƒ๋“ค์ด ๋™์ผํ•œ ํŒ€์˜ ํŒ€์›์ธ ๊ฒฝ์šฐ์™€ ๊ฐ™์ด ํ•œ ํŒ€๋งŒ ์žˆ์„ ์ˆ˜๋„ ์žˆ๋‹ค. ํ”„๋กœ์ ํŠธ ํŒ€์„ ๊ตฌ์„ฑํ•˜๊ธฐ ์œ„ํ•ด, ๋ชจ๋“  ํ•™์ƒ๋“ค์€ ํ”„๋กœ์ ํŠธ๋ฅผ ํ•จ๊ป˜ํ•˜๊ณ  ์‹ถ์€ ํ•™์ƒ์„ ์„ ํƒํ•ด์•ผ ํ•œ๋‹ค. (๋‹จ, ๋‹จ ํ•œ ๋ช…๋งŒ ์„ ํƒํ•  ์ˆ˜ ์žˆ๋‹ค.) ํ˜ผ์ž ํ•˜๊ณ  ์‹ถ์–ดํ•˜๋Š” ํ•™์ƒ์€ ์ž๊ธฐ ์ž์‹ ์„ ์„ ํƒํ•˜๋Š” ๊ฒƒ๋„ ๊ฐ€๋Šฅํ•˜๋‹ค. ํ•™..

๋ฐ˜์‘ํ˜•