๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
๋ฐ˜์‘ํ˜•

๊ธฐ์ดˆ 100์ œ49

[์ฝ”๋“œ์—… ๊ธฐ์ดˆ 100์ œ] - 1090๋ฒˆ [๊ธฐ์ดˆ-์ข…ํ•ฉ] ์ˆ˜ ๋‚˜์—ดํ•˜๊ธฐ2 ๋ฌธ์ œ) ์–ด๋–ค ๊ทœ์น™์— ๋”ฐ๋ผ ์ˆ˜๋ฅผ ์ˆœ์„œ๋Œ€๋กœ ๋‚˜์—ดํ•œ ๊ฒƒ์„ ์ˆ˜์—ด์ด๋ผ๊ณ  ํ•œ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด 2 6 18 54 162 486 ... ์€ 2๋ถ€ํ„ฐ ์‹œ์ž‘ํ•ด ์ด์ „์— ๋งŒ๋“  ์ˆ˜์— 3์„ ๊ณฑํ•ด ๋‹ค์Œ ์ˆ˜๋ฅผ ๋งŒ๋“  ์ˆ˜์—ด์ด๋‹ค. ์ด๋Ÿฌํ•œ ๊ฒƒ์„ ์ˆ˜ํ•™์—์„œ๋Š” ์•ž๋’ค ์ˆ˜๋“ค์˜ ๋น„์œจ์ด ๊ฐ™๋‹ค๊ณ  ํ•˜์—ฌ ๋“ฑ๋น„(๋น„์œจ์ด ๊ฐ™๋‹ค์˜ ํ•œ๋ฌธ ๋ง) ์ˆ˜์—ด์ด๋ผ๊ณ  ํ•œ๋‹ค. ๋“ฑ๋น„ ์ˆ˜์—ด์„ ์•Œ๊ฒŒ๋œ ์˜์ผ์ด๋Š” ๊ฐ‘์ž๊ธฐ ๊ถ๊ธˆํ•ด์กŒ๋‹ค. "๊ทธ๋Ÿผ.... 13๋ฒˆ์งธ ๋‚˜์˜ค๋Š” ์ˆ˜๋Š” ๋ญ˜๊นŒ?" ์˜์ผ์ด๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ๋งŒ๋“ค์–ด ๋” ํฐ ์ˆ˜๋„ ์ž๋™์œผ๋กœ ๊ณ„์‚ฐํ•˜๊ณ  ์‹ถ์–ด์กŒ๋‹ค. ์‹œ์ž‘ ๊ฐ’(a), ๋“ฑ๋น„(r), ๋ช‡ ๋ฒˆ์งธ์ธ์ง€๋ฅผ ๋‚˜ํƒ€๋‚ด๋Š” ์ •์ˆ˜(n)๊ฐ€ ์ž…๋ ฅ๋  ๋•Œ n๋ฒˆ์งธ ์ˆ˜๋ฅผ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ๋งŒ๋“ค์–ด๋ณด์ž. ์ž…๋ ฅ ์ถœ๋ ฅ 2 3 7 1458 #include int main() { long long int a, b, .. 2021. 4. 12.
[์ฝ”๋“œ์—… ๊ธฐ์ดˆ 100์ œ] - 1088๋ฒˆ [๊ธฐ์ดˆ-์ข…ํ•ฉ] 3์˜ ๋ฐฐ์ˆ˜๋Š” ํ†ต๊ณผ?(์„ค๋ช…) ๋ฌธ์ œ) 1๋ถ€ํ„ฐ ์ž…๋ ฅํ•œ ์ •์ˆ˜๊นŒ์ง€ 1์”ฉ ์ฆ๊ฐ€์‹œ์ผœ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜๋˜, 3์˜ ๋ฐฐ์ˆ˜์ธ ๊ฒฝ์šฐ๋Š” ์ถœ๋ ฅํ•˜์ง€ ์•Š๋„๋ก ๋งŒ๋“ค์–ด๋ณด์ž. ์˜ˆ๋ฅผ ๋“ค๋ฉด, 1 2 4 5 7 8 10 11 13 14 ... ์™€ ๊ฐ™์ด ์ถœ๋ ฅํ•˜๋Š” ๊ฒƒ์ด๋‹ค. ์ž…๋ ฅ ์ถœ๋ ฅ 10 1 2 4 5 7 8 10 #include int main() { int a; scanf("%d", &a); for(int i = 1; i 2021. 3. 18.
[์ฝ”๋“œ์—… ๊ธฐ์ดˆ 100์ œ] - 1087๋ฒˆ [๊ธฐ์ดˆ-์ข…ํ•ฉ] ์—ฌ๊ธฐ๊นŒ์ง€! ์ด์ œ ๊ทธ๋งŒ~(์„ค๋ช…) ๋ฌธ์ œ) 1, 2, 3 ... ์„ ์ˆœ์„œ๋Œ€๋กœ ๊ณ„์† ๋”ํ•ด๋‚˜๊ฐˆ ๋•Œ, ๊ทธ ํ•ฉ์ด ์ž…๋ ฅํ•œ ์ •์ˆ˜๋ณด๋‹ค ์ž‘์„ ๋™์•ˆ๋งŒ ๊ณ„์† ๋”ํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•ด๋ณด์ž. ์ฆ‰, 1๋ถ€ํ„ฐ n๊นŒ์ง€ ์ •์ˆ˜๋ฅผ ๊ณ„์† ๋”ํ•œ๋‹ค๊ณ  ํ•  ๋•Œ, ์–ด๋””๊นŒ์ง€ ๋”ํ•ด์•ผ ์ž…๋ ฅํ•œ ์ˆ˜๋ณด๋‹ค ๊ฐ™๊ฑฐ๋‚˜ ์ปค์ง€๋Š”์ง€ ์•Œ์•„๋ณด๊ณ ์ž ํ•˜๋Š” ๋ฌธ์ œ์ด๋‹ค. ํ•˜์ง€๋งŒ, ์ด๋ฒˆ์—๋Š” ๊ทธ ๋•Œ์˜ ํ•ฉ์„ ์ถœ๋ ฅํ•ด์•ผ ํ•œ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด 57์„ ์ž…๋ ฅํ•˜๋ฉด 1+2+3+...+8+9+10=55์— ๋‹ค์‹œ 11์„ ๋”ํ•ด 66์ด ๋  ๋•Œ, ๊ทธ ๊ฐ’ 66์ด ์ถœ๋ ฅ๋˜์–ด์•ผ ํ•œ๋‹ค. ์กฐ๊ฑด๋ฌธ์ด๋‚˜ ๋ฐ˜๋ณต๋ฌธ์˜ ์ฝ”๋“œ๋ธ”๋ก ์•ˆ์—์„œ break;๊ฐ€ ์‹คํ–‰๋˜๋ฉด ๊ฐ€์žฅ ๊ฐ€๊นŒ์šด ๋ฐ˜๋ณต ์ฝ”๋“œ๋ธ”๋ก ๊ตฌ์—ญ์˜ ๋ฐ–์œผ๋กœ ๋น ์ ธ๋‚˜๊ฐ„๋‹ค. ์ž…๋ ฅ ์ถœ๋ ฅ 57 66 #include int main() { int a, i; int sum = 0; scanf("%d.. 2021. 3. 14.
[์ฝ”๋“œ์—… ๊ธฐ์ดˆ 100์ œ] - 1086๋ฒˆ [๊ธฐ์ดˆ-์ข…ํ•ฉ] ๊ทธ๋ฆผ ํŒŒ์ผ ์ €์žฅ์šฉ๋Ÿ‰ ๊ณ„์‚ฐํ•˜๊ธฐ(์„ค๋ช…) ๋ฌธ์ œ) ์ด๋ฏธ์ง€๊ฐ€ ์ปดํ“จํ„ฐ์— ์ €์žฅ๋  ๋•Œ์—๋„ ๋””์ง€ํ„ธ ๋ฐ์ดํ„ฐํ™” ๋˜์–ด ์ €์žฅ๋œ๋‹ค. ๊ฐ€์žฅ ๊ธฐ๋ณธ์ ์ธ ๋ฐฉ๋ฒ•์œผ๋กœ๋Š” ๊ทธ๋ฆผ์„ ๊ตฌ์„ฑํ•˜๋Š” ํ•œ ์ (pixel, ํ”ฝ์…€)์˜ ์ƒ‰์ƒ์„ ๋นจ๊ฐ•(r), ์ดˆ๋ก(g), ํŒŒ๋ž‘(b)์˜ 3๊ฐ€์ง€์˜ ๋น›์˜ ์„ธ๊ธฐ ๊ฐ’์œผ๋กœ ๋”ฐ๋กœ ๋ณ€ํ™˜ํ•˜์—ฌ ์ €์žฅํ•˜๋Š” ๊ฒƒ์ธ๋ฐ, ์˜ˆ๋ฅผ ๋“ค์–ด r, g, b ๊ฐ ์ƒ‰์— ๋Œ€ํ•ด์„œ 8๋น„ํŠธ(0~255, 256๊ฐ€์ง€ ๊ฐ€๋Šฅ)์”ฉ์„ ์‚ฌ์šฉํ•œ๋‹ค๊ณ  ํ•˜๋ฉด, ํ•œ ์ ์˜ ์ƒ‰์ƒ์€ 3๊ฐ€์ง€ r, g, b์˜ 8๋น„ํŠธ+8๋น„ํŠธ+8๋น„ํŠธ๋กœ ์ด 24๋น„ํŠธ๋กœ ํ‘œํ˜„ํ•ด์„œ ์ด 2^24 ๊ฐ€์ง€์˜ ์„œ๋กœ ๋‹ค๋ฅธ ๋น›์˜ ์ƒ‰๊น”์„ ์‚ฌ์šฉํ•  ์ˆ˜ ์žˆ๋Š” ๊ฒƒ์ด๋‹ค. ๊ทธ๋ ‡๊ฒŒ ์ €์žฅํ•˜๋Š” ์ ์„ ๋ชจ์•„ ํ•˜๋‚˜์˜ ํฐ ์ด๋ฏธ์ง€๋ฅผ ์ €์žฅํ•  ์ˆ˜ ์žˆ๊ฒŒ ๋˜๋Š”๋ฐ, 1024 * 768 ์‚ฌ์ด์ฆˆ์— ๊ฐ ์ ์— ๋Œ€ํ•ด 24๋น„ํŠธ๋กœ ์ €์žฅํ•˜๋ฉด ๊ทธ ์ด๋ฏธ์ง€๋ฅผ ์ €์žฅํ•˜๊ธฐ ์œ„ํ•œ ์ €.. 2021. 3. 7.
[์ฝ”๋“œ์—… ๊ธฐ์ดˆ 100์ œ] - 1085๋ฒˆ [๊ธฐ์ดˆ-์ข…ํ•ฉ] ์†Œ๋ฆฌ ํŒŒ์ผ ์ €์žฅ์šฉ๋Ÿ‰ ๊ณ„์‚ฐํ•˜๊ธฐ(์„ค๋ช…) ๋ฌธ์ œ) 1์ดˆ ๋™์•ˆ ๋งˆ์ดํฌ๋กœ ์†Œ๋ฆฌ๊ฐ•์•ฝ์„ ์ฒดํฌํ•˜๋Š” ์ˆ˜๋ฅผ h (ํ—ค๋ฅด์ฏ”, Hz ๋Š” 1์ดˆ์— ๋ช‡ ๋ฒˆ? ์ฒดํฌํ•˜๋Š”๊ฐ€๋ฅผ ์˜๋ฏธํ•œ๋‹ค.) ํ•œ ๋ฒˆ ์ฒดํฌํ•œ ๊ฒฐ๊ณผ๋ฅผ ์ €์žฅํ•˜๋Š” ๋น„ํŠธ b (2๋น„ํŠธ๋ฅผ ์‚ฌ์šฉํ•˜๋ฉด 0 ๋˜๋Š” 1 ๋‘ ๊ฐ€์ง€, 16๋น„ํŠธ๋ฅผ ์‚ฌ์šฉํ•˜๋ฉด 65536๊ฐ€์ง€..) ์ขŒ์šฐ ๋“ฑ ์†Œ๋ฆฌ๋ฅผ ์ €์žฅํ•  ํŠธ๋ž™ ๊ฐœ์ˆ˜์ธ ์ฑ„๋„ c (๋ชจ๋…ธ๋Š” 1๊ฐœ, ์Šคํ…Œ๋ ˆ์˜ค๋Š” 2๊ฐœ์˜ ํŠธ๋ž™์œผ๋กœ ์ €์žฅํ•จ์„ ์˜๋ฏธํ•œ๋‹ค.) ๋…น์Œํ•  ์‹œ๊ฐ„ s๊ฐ€ ์ฃผ์–ด์งˆ ๋•Œ, ํ•„์š”ํ•œ ์ €์žฅ ์šฉ๋Ÿ‰์„ ๊ณ„์‚ฐํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•ด๋ณด์ž. ์‹ค์ œ๋กœ ์ผ๋ฐ˜์ ์ธ CD ์Œ์งˆ(44.1KHz, 16bit, ์Šคํ…Œ๋ ˆ์˜ค)๋กœ 1์ดˆ ๋™์•ˆ ์ €์žฅํ•˜๋ ค๋ฉด 44100 * 16 * 2 * 1 bit์˜ ์ €์žฅ๊ณต๊ฐ„์ด ํ•„์š”ํ•˜๋‹ค. ์ด๋ ‡๊ฒŒ ๋…น์Œํ•˜๋Š” ๋ฐฉ์‹์„ PCM(Pulse Code Modulation) ๋ฐฉ๋ฒ•์ด๋ผ.. 2021. 3. 7.
[์ฝ”๋“œ์—… ๊ธฐ์ดˆ 100์ œ] - 1084๋ฒˆ [๊ธฐ์ดˆ-์ข…ํ•ฉ] ๋น› ์„ž์–ด ์ƒ‰ ๋งŒ๋“ค๊ธฐ(์„ค๋ช…) ๋ฌธ์ œ) ๋นจ๊ฐ•(red), ์ดˆ๋ก(green), ํŒŒ๋ž‘(blue) ๋น›์„ ์„ž์–ด ์—ฌ๋Ÿฌ ๊ฐ€์ง€ ๋น›์˜ ์ƒ‰์„ ๋งŒ๋“ค์–ด ๋‚ด๋ ค๊ณ  ํ•œ๋‹ค. ๋นจ๊ฐ•(r), ์ดˆ๋ก(g), ํŒŒ๋ž‘(b) ๊ฐ๊ฐ์˜ ๋น›์˜ ๊ฐœ์ˆ˜๊ฐ€ ์ฃผ์–ด์งˆ ๋•Œ, (๋น›์˜ ๊ฐ•์•ฝ์— ๋”ฐ๋ผ 0 ~ n-1 ๊นŒ์ง€ n๊ฐ€์ง€์˜ ๋น› ์ƒ‰๊น”์„ ๋งŒ๋“ค ์ˆ˜ ์žˆ๋‹ค.) ์ฃผ์–ด์ง„ rgb ๋น›๋“ค์„ ๋‹ค๋ฅด๊ฒŒ ์„ž์–ด ๋งŒ๋“ค ์ˆ˜ ์žˆ๋Š” ๋ชจ๋“  ๊ฒฝ์šฐ์˜ ์กฐํ•ฉ(r g b)๊ณผ ์ด ๊ฐ€์ง“ ์ˆ˜๋ฅผ ๊ณ„์‚ฐํ•ด๋ณด์ž. ์ž…๋ ฅ ์ถœ๋ ฅ 2 2 2 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 8 #include int main() { int a, b, c; scanf("%d %d %d", &a, &b, &c); for(int i = 0; i < a; i++) { for(int j = 0;.. 2021. 3. 7.
๋ฐ˜์‘ํ˜•