BOJ 15596๋ฒˆ: ์ •์ˆ˜ N๊ฐœ์˜ ํ•ฉ
ยท
์•Œ๊ณ ๋ฆฌ์ฆ˜/BaekJoon
๋ฌธ์ œ ์ •์ˆ˜ n๊ฐœ๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ, n๊ฐœ์˜ ํ•ฉ์„ ๊ตฌํ•˜๋Š” ํ•จ์ˆ˜๋ฅผ ์ž‘์„ฑํ•˜์‹œ์˜ค C++, C++11, C++14, C++17, C++ (Clang), C++11 (Clang), C++14 (Clang), C++17 (Clang): long long sum(std::vector &a); a: ํ•ฉ์„ ๊ตฌํ•ด์•ผ ํ•˜๋Š” ์ •์ˆ˜ n๊ฐœ๊ฐ€ ์ €์žฅ๋˜์–ด ์žˆ๋Š” ๋ฐฐ์—ด (0 ≤ a[i] ≤ 1,000,000, 1 ≤ n ≤ 3,000,000) ๋ฆฌํ„ด๊ฐ’: a์— ํฌํ•จ๋˜์–ด ์žˆ๋Š” ์ •์ˆ˜ n๊ฐœ์˜ ํ•ฉ ์ฝ”๋“œ (๋”๋ณด๊ธฐ๋ฅผ ๋ˆŒ๋Ÿฌ ํ™•์ธํ•˜์„ธ์š”) ๋”๋ณด๊ธฐ 1 2 3 4 5 6 7 8 9 #include long long sum(std::vector &a) { long long ans = 0; for(int i=0;i
BOJ 4344๋ฒˆ: ํ‰๊ท ์€ ๋„˜๊ฒ ์ง€
ยท
์•Œ๊ณ ๋ฆฌ์ฆ˜/BaekJoon
๋ฌธ์ œ ๋ฐ˜์˜ ๊ฐฏ์ˆ˜๋ฅผ ์ž…๋ ฅ๋ฐ›๊ณ  ๋ฐ˜์˜ ํ•™์ƒ์ˆ˜๋ฅผ ์ž…๋ ฅ๋ฐ›๊ณ  ๊ฐ๊ฐ ํ•™์ƒ๋“ค์˜ ์ ์ˆ˜๋ฅผ ์ž…๋ ฅ๋ฐ›์€ ํ›„ ๊ทธ๋“ค์˜ ํ‰๊ท ์„ ๊ตฌํ•ด์„œ ๋ฐ˜์—์„œ ํ‰๊ท ์„ ๋„˜๋Š” ํ•™์ƒ๋“ค์˜ ๋น„์œจ์„ ์ถœ๋ ฅํ•˜๋ผ ์ถœ๋ ฅ ๊ฐ ์ผ€์ด์Šค๋งˆ๋‹ค ํ•œ ์ค„์”ฉ ํ‰๊ท ์„ ๋„˜๋Š” ํ•™์ƒ๋“ค์˜ ๋น„์œจ์„ ๋ฐ˜์˜ฌ๋ฆผํ•˜์—ฌ ์†Œ์ˆ˜์  ์…‹์งธ ์ž๋ฆฌ๊นŒ์ง€ ์ถœ๋ ฅํ•œ๋‹ค ์ž…๋ ฅ 5 5 5 50 50 70 80 100 7 100 95 90 80 70 60 50 3 70 90 80 3 70 90 81 9 100 99 98 97 96 95 94 93 91 ์ถœ๋ ฅ 40.000% 57.143% 33.333% 66.667% 55.556% ์ฝ”๋“œ (๋”๋ณด๊ธฐ๋ฅผ ๋ˆŒ๋Ÿฌ ํ™•์ธํ•˜์„ธ์š”) ๋”๋ณด๊ธฐ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 #include int main() { int C,s..
BOJ 8959๋ฒˆ: OXํ€ด์ฆˆ
ยท
์•Œ๊ณ ๋ฆฌ์ฆ˜/BaekJoon
๋ฌธ์ œ O๋Š” ๋ฌธ์ œ๋ฅผ ๋งž์€ ๊ฒƒ์ด๊ณ , X๋Š” ๋ฌธ์ œ๋ฅผ ํ‹€๋ฆฐ ๊ฒƒ์ด๋‹ค ๋ฌธ์ œ๋ฅผ ๋งž์€ ๊ฒฝ์šฐ ๊ทธ ๋ฌธ์ œ์˜ ์ ์ˆ˜๋Š” ๊ทธ ๋ฌธ์ œ๊นŒ์ง€ ์—ฐ์†๋œ O์˜ ๊ฐœ์ˆ˜๊ฐ€ ๋œ๋‹ค ์˜ˆ๋ฅผ ๋“ค์–ด "OOXXOXXOOO" ์˜ ์ ์ˆ˜๋Š” 1+2+0+0+1+0+0+1+2+3=10์ ์ด๋‹ค OXํ€ด์ฆˆ์˜ ๊ฒฐ๊ณผ๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ, ์ ์ˆ˜๋ฅผ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค ์ถœ๋ ฅ ๊ฐ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค๋งˆ๋‹ค ์ ์ˆ˜๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค ์ž…๋ ฅ 5 OOXXOXXOOO OOXXOOXXOO OXOXOXOXOXOXOX OOOOOOOOOO OOOOXOOOOXOOOOX ์ถœ๋ ฅ 10 9 7 55 30 ์ฝ”๋“œ #include int main() { int N,sum=0,comboStack=0,idx=0; bool combo=false; scanf("%d",&N); for(int i=0;i
BOJ 1546๋ฒˆ: ํ‰๊ท 
ยท
์•Œ๊ณ ๋ฆฌ์ฆ˜/BaekJoon
๋ฌธ์ œ ์„ธ์ค€์ด๋Š” ์ž๊ธฐ ์ ์ˆ˜ ์ค‘์— ์ตœ๋Œ“๊ฐ’์„ ๊ณจ๋ž๋‹ค ๊ทธ๋ฆฌ๊ณ  ๋‚˜์„œ ๋ชจ๋“  ์ ์ˆ˜๋ฅผ ์ ์ˆ˜/M*100์œผ๋กœ ๊ณ ์ณค๋‹ค ์ƒˆ๋กœ ๊ณ„์‚ฐํ•œ ์„ธ์ค€์ด์˜ ์„ฑ์ ์˜ ํ‰๊ท ์„ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค ์ถœ๋ ฅ ์ฒซ์งธ์ค„์— ์ƒˆ๋กœ์šด ํ‰๊ท ์„ ์ถœ๋ ฅํ•œ๋‹ค ์‹ค์ œ ์ •๋‹ต๊ณผ ์ถœ๋ ฅ๊ฐ’์˜ ์ ˆ๋Œ€์˜ค์ฐจ ๋˜๋Š” ์ƒ๋Œ€์˜ค์ฐจ๊ฐ€ 1/100 ์ดํ•˜์ด๋ฉด ์ •๋‹ต์ด๋‹ค ์ž…๋ ฅ 3 40 80 60 ์ถœ๋ ฅ 75.0 ์ฝ”๋“œ (๋”๋ณด๊ธฐ๋ฅผ ๋ˆŒ๋Ÿฌ ํ™•์ธํ•˜์„ธ์š”) ๋”๋ณด๊ธฐ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 #include int main() { int N; float max=0,sum=0; scanf("%d",&N); float array[N]={0,}; for(int i=0;i
BOJ 3052๋ฒˆ: ๋‚˜๋จธ์ง€
ยท
์•Œ๊ณ ๋ฆฌ์ฆ˜/BaekJoon
๋ฌธ์ œ ์ˆ˜ 10๊ฐœ๋ฅผ ์ž…๋ ฅ๋ฐ›์€ ๋’ค, ์ด๋ฅผ 42๋กœ ๋‚˜๋ˆˆ ๋‚˜๋จธ์ง€๋ฅผ ๊ตฌํ•œ๋‹ค. ๊ทธ ๋‹ค์Œ ์„œ๋กœ ๋‹ค๋ฅธ ๊ฐ’์ด ๋ช‡ ๊ฐœ ์žˆ๋Š”์ง€ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์ถœ๋ ฅ ์ฒซ์งธ ์ค„์—, 42๋กœ ๋‚˜๋ˆ„์—ˆ์„ ๋•Œ, ์„œ๋กœ ๋‹ค๋ฅธ ๋‚˜๋จธ์ง€๊ฐ€ ๋ช‡ ๊ฐœ ์žˆ๋Š”์ง€ ์ถœ๋ ฅํ•œ๋‹ค ์ž…๋ ฅ 39 (39) 40 (40) 41 (41) 42 (0) 43 (1) 44 (2) 82 (40) 83 (41) 84 (0) 85 (1) ์ถœ๋ ฅ 6 ์ฝ”๋“œ (๋”๋ณด๊ธฐ๋ฅผ ๋ˆŒ๋Ÿฌ ํ™•์ธํ•˜์„ธ์š”) ๋”๋ณด๊ธฐ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 #include int main() { int count=0; int array[10]={0,}; bool isCheck=false; //๋‹ค๋ฅด์ง€ ์•Š์„ ๋•Œ true ๋‹ค๋ฅผ ๋•Œ false ..
BOJ 2577๋ฒˆ: ์ˆซ์ž์˜ ๊ฐœ์ˆ˜
ยท
์•Œ๊ณ ๋ฆฌ์ฆ˜/BaekJoon
๋ฌธ์ œ ์„ธ ๊ฐœ์˜ ์ž์—ฐ์ˆ˜ A,B,C๊ฐ€ ์ฃผ์–ด์งˆ ๋•Œ A x B x C๋ฅผ ๊ณ„์‚ฐํ•œ ๊ฒฐ๊ณผ์— 0๋ถ€ํ„ฐ 9๊นŒ์ง€ ๊ฐ๊ฐ์˜ ์ˆซ์ž๊ฐ€ ๋ช‡ ๋ฒˆ์”ฉ ์“ฐ์˜€๋Š”์ง€๋ฅผ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค ์ถœ๋ ฅ ์ฒซ์งธ ์ค„์—๋Š” A x B x C์˜ ๊ฒฐ๊ณผ์— 0์ด ๋ช‡ ๋ฒˆ ์“ฐ์˜€๋Š”์ง€ ์ถœ๋ ฅํ•œ๋‹ค. 1๋ถ€ํ„ฐ 9๊นŒ์ง€์˜ ์ˆซ์ž๊ฐ€ ๊ฐ๊ฐ ๋ช‡ ๋ฒˆ ์“ฐ์˜€๋Š”์ง€ ์ฐจ๋ก€๋กœ ํ•œ ์ค„์— ํ•˜๋‚˜์”ฉ ์ถœ๋ ฅํ•œ๋‹ค ์ž…๋ ฅ 150 266 427 ์ถœ๋ ฅ 3 1 0 2 0 0 0 2 0 0 ์ฝ”๋“œ (๋”๋ณด๊ธฐ๋ฅผ ๋ˆ„๋Ÿฌ ํ™•์ธํ•˜์„ธ์š”) ๋”๋ณด๊ธฐ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 #include int main() { int multiple=0,num=0; int array[10]={0,}; //์ž…๋ ฅ ๋ฐ ๊ณ„์‚ฐ for(int i..