๐•ƒ๐•ฆ๐•„๐•š๐•ฃ

728x90
๋ฐ˜์‘ํ˜•

ใ€ŒโŒจ๏ธแด„sใ€PS/๋ฐฑ์ค€_์ˆ˜ํ•™&๊ตฌํ˜„ 30

[Baekjoon/๋ฐฑ์ค€][2292][C/C++] ๋ฒŒ์ง‘ใ€Ž๋ชฉ์ฐจใ€ 0. ๊ฐœ์š” 1. ๋ฌธ์ œ 2. ํ’€์ด 3. ์ฝ”๋“œ 0. ๊ฐœ์š” ๋ฒŒ์ง‘์„ ๊ฐ€์žฅํ•œ ์ˆ˜์—ด ๋ฌธ์ œ. ์ˆ˜์—ด์˜ ํ˜•์„ฑ ์›๋ฆฌ๋ฅผ ๋น ๋ฅด๊ฒŒ ํŒŒ์•…ํ•˜๋Š” ๊ฒƒ์ด ๋ฌธ์ œ์˜ ํ‚คํฌ์ธํŠธ๋‹ค. 1. ๋ฌธ์ œ https://www.acmicpc.net/problem/2292 2292๋ฒˆ: ๋ฒŒ์ง‘ ์œ„์˜ ๊ทธ๋ฆผ๊ณผ ๊ฐ™์ด ์œก๊ฐํ˜•์œผ๋กœ ์ด๋ฃจ์–ด์ง„ ๋ฒŒ์ง‘์ด ์žˆ๋‹ค. ๊ทธ๋ฆผ์—์„œ ๋ณด๋Š” ๋ฐ”์™€ ๊ฐ™์ด ์ค‘์•™์˜ ๋ฐฉ 1๋ถ€ํ„ฐ ์‹œ์ž‘ํ•ด์„œ ์ด์›ƒํ•˜๋Š” ๋ฐฉ์— ๋Œ์•„๊ฐ€๋ฉด์„œ 1์”ฉ ์ฆ๊ฐ€ํ•˜๋Š” ๋ฒˆํ˜ธ๋ฅผ ์ฃผ์†Œ๋กœ ๋งค๊ธธ ์ˆ˜ ์žˆ๋‹ค. ์ˆซ์ž N์ด ์ฃผ์–ด์กŒ www.acmicpc.net [๋ฌธ์ œ] ์œ„์˜ ๊ทธ๋ฆผ๊ณผ ๊ฐ™์ด ์œก๊ฐํ˜•์œผ๋กœ ์ด๋ฃจ์–ด์ง„ ๋ฒŒ์ง‘์ด ์žˆ๋‹ค. ๊ทธ๋ฆผ์—์„œ ๋ณด๋Š” ๋ฐ”์™€ ๊ฐ™์ด ์ค‘์•™์˜ ๋ฐฉ 1๋ถ€ํ„ฐ ์‹œ์ž‘ํ•ด์„œ ์ด์›ƒํ•˜๋Š” ๋ฐฉ์— ๋Œ์•„๊ฐ€๋ฉด์„œ 1์”ฉ ์ฆ๊ฐ€ํ•˜๋Š” ๋ฒˆํ˜ธ๋ฅผ ์ฃผ์†Œ๋กœ ๋งค๊ธธ ์ˆ˜ ์žˆ๋‹ค. ์ˆซ์ž N์ด ์ฃผ์–ด์กŒ์„ ๋•Œ, ๋ฒŒ์ง‘์˜ ์ค‘์•™ 1์—์„œ N๋ฒˆ ๋ฐฉ๊นŒ์ง€ ์ตœ์†Œ ๊ฐœ..2023. 1. 20.
[Baekjoon/๋ฐฑ์ค€][2563][C/C++] ์ƒ‰์ข…์ดใ€Ž๋ชฉ์ฐจใ€ 0. ๊ฐœ์š” 1. ๋ฌธ์ œ 2. ํ’€์ด 3. ์ฝ”๋“œ 0. ๊ฐœ์š” 2์ฐจ์› ๋ฐฐ์—ด์„ ์ด์šฉํ•˜๋ฉด ์‰ฝ๊ฒŒ ํ’€๋ฆฌ์ง€๋งŒ, ์ขŒํ‘œํ‰๋ฉด์„ ์ด์šฉํ•˜๋ฉด ์ƒ๋‹นํžˆ ์–ด๋ ค์›Œ์ง€๋Š” ๋ฌธ์ œ์ด๋‹ค. ์ฒ˜์Œ์— ์ขŒํ‘œํ‰๋ฉด์œผ๋กœ ํ’€๋ ค๋‹ค๊ฐ€ ์ด ๋ฌธ์ œ๊ฐ€ '2์ฐจ์› ๋ฐฐ์—ด - ๋‹จ๊ณ„๋ณ„๋กœ ํ’€์–ด๋ณด๊ธฐ' ์— ์†ํ•œ ๋ฌธ์ œ๋ผ๋Š” ๊ฒƒ์„ ๊นจ๋‹ซ๊ณ , ๋‹ค์‹œ 2์ฐจ์› ๋ฐฐ์—ด๋กœ ํ’€๊ธฐ ์‹œ์ž‘ํ–ˆ๋‹ค. 1. ๋ฌธ์ œ https://www.acmicpc.net/problem/2563 2563๋ฒˆ: ์ƒ‰์ข…์ด ๊ฐ€๋กœ, ์„ธ๋กœ์˜ ํฌ๊ธฐ๊ฐ€ ๊ฐ๊ฐ 100์ธ ์ •์‚ฌ๊ฐํ˜• ๋ชจ์–‘์˜ ํฐ์ƒ‰ ๋„ํ™”์ง€๊ฐ€ ์žˆ๋‹ค. ์ด ๋„ํ™”์ง€ ์œ„์— ๊ฐ€๋กœ, ์„ธ๋กœ์˜ ํฌ๊ธฐ๊ฐ€ ๊ฐ๊ฐ 10์ธ ์ •์‚ฌ๊ฐํ˜• ๋ชจ์–‘์˜ ๊ฒ€์€์ƒ‰ ์ƒ‰์ข…์ด๋ฅผ ์ƒ‰์ข…์ด์˜ ๋ณ€๊ณผ ๋„ํ™”์ง€์˜ ๋ณ€์ด ํ‰ํ–‰ํ•˜๋„๋ก www.acmicpc.net 2. ํ’€์ด 100 X 100 ์งœ๋ฆฌ ๋ฐฐ์—ด์„ ๋งŒ๋“  ํ›„, ๋ฐฐ์—ด์˜ ๊ฐ’์„ ๋ชจ๋‘ 0 = FALSE๋กœ ์ดˆ๊ธฐํ™” ..2023. 1. 20.
[Baekjoon/๋ฐฑ์ค€][1913][C/C++] ๋‹ฌํŒฝ์ดใ€Ž๋ชฉ์ฐจใ€ 0. ๊ฐœ์š” 1. ๋ฌธ์ œ 2. ํ’€์ด 3. ์ฝ”๋“œ 0. ๊ฐœ์š” 2์ฐจ์› ๋ฐฐ์—ด ๋ฌธ์ œ ์ค‘์— ๊ฐ€์žฅ ํ’€์–ด๋ณด๊ณ  ์‹ถ์—ˆ๋˜ ๋ฌธ์ œ. ์ฒ˜์Œ ์ฝ”๋”ฉ ๋ฐฐ์šธ ๋•Œ ์ด ๋ฌธ์ œ๋ฅผ ๋ดค์—ˆ๋Š”๋ฐ, ๊ทธ๋•Œ ๋ชป ํ’€์–ด๋ณด๊ณ  ์ด์ œ์•ผ ์ƒ๊ฐ๋‚˜์„œ ํ’€์–ด๋ณธ๋‹ค. 1. ๋ฌธ์ œ https://www.acmicpc.net/problem/1913 1913๋ฒˆ: ๋‹ฌํŒฝ์ด N๊ฐœ์˜ ์ค„์— ๊ฑธ์ณ ํ‘œ๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค. ๊ฐ ์ค„์— N๊ฐœ์˜ ์ž์—ฐ์ˆ˜๋ฅผ ํ•œ ์นธ์”ฉ ๋„์–ด์„œ ์ถœ๋ ฅํ•˜๋ฉด ๋˜๋ฉฐ, ์ž๋ฆฟ์ˆ˜๋ฅผ ๋งž์ถœ ํ•„์š”๊ฐ€ ์—†๋‹ค. N+1๋ฒˆ์งธ ์ค„์—๋Š” ์ž…๋ ฅ๋ฐ›์€ ์ž์—ฐ์ˆ˜์˜ ์ขŒํ‘œ๋ฅผ ๋‚˜ํƒ€๋‚ด๋Š” ๋‘ ์ •์ˆ˜๋ฅผ ํ•œ ์นธ ๋„์–ด์„œ www.acmicpc.net [๋ฌธ์ œ] ํ™€์ˆ˜์ธ ์ž์—ฐ์ˆ˜ N์ด ์ฃผ์–ด์ง€๋ฉด, ๋‹ค์Œ๊ณผ ๊ฐ™์ด 1๋ถ€ํ„ฐ N2๊นŒ์ง€์˜ ์ž์—ฐ์ˆ˜๋ฅผ ๋‹ฌํŒฝ์ด ๋ชจ์–‘์œผ๋กœ N×N์˜ ํ‘œ์— ์ฑ„์šธ ์ˆ˜ ์žˆ๋‹ค. 9 2 3 8 1 4 7 6 5 25 10 11 12 13 24 ..2023. 1. 19.
[Baekjoon/๋ฐฑ์ค€][2523][C/C++] ๋ณ„ ์ฐ๊ธฐ - 13ใ€Ž๋ชฉ์ฐจใ€ 0. ๊ฐœ์š” 1. ๋ฌธ์ œ 2. ํ’€์ด 3. ์ฝ”๋“œ 0. ๊ฐœ์š” ์•ž์„  ํฌ์ŠคํŒ… '๋ณ„์ฐ๊ธฐ - 12'๋ฅผ ๋ณด๊ณ  ์˜ค์ž. [Baekjoon][2522][C/C++] ๋ณ„ ์ฐ๊ธฐ - 12 1. ๋ฌธ์ œ https://www.acmicpc.net/problem/2523 2523๋ฒˆ: ๋ณ„ ์ฐ๊ธฐ - 13 ์ฒซ์งธ ์ค„๋ถ€ํ„ฐ 2×N-1๋ฒˆ์งธ ์ค„๊นŒ์ง€ ์ฐจ๋ก€๋Œ€๋กœ ๋ณ„์„ ์ถœ๋ ฅํ•œ๋‹ค. www.acmicpc.net [๋ฌธ์ œ] ์˜ˆ์ œ๋ฅผ ๋ณด๊ณ  ๊ทœ์น™์„ ์œ ์ถ”ํ•œ ๋’ค์— ๋ณ„์„ ์ฐ์–ด ๋ณด์„ธ์š”. [์ž…๋ ฅ] ์ฒซ์งธ ์ค„์— N(1 ≤ N ≤ 100)์ด ์ฃผ์–ด์ง„๋‹ค. [์ถœ๋ ฅ] ์ฒซ์งธ ์ค„๋ถ€ํ„ฐ 2×N-1๋ฒˆ์งธ ์ค„๊นŒ์ง€ ์ฐจ๋ก€๋Œ€๋กœ ๋ณ„์„ ์ถœ๋ ฅํ•œ๋‹ค. [์˜ˆ์ œ ์ž…๋ ฅ 1] 3 [์˜ˆ์ œ ์ถœ๋ ฅ 1] * ** *** ** * 2. ํ’€์ด ์•ž์„  '๋ณ„์ฐ๊ธฐ - 12'๋ฌธ์ œ์—์„œ '๊ณต๋ฐฑ ์ฐ๊ธฐ' ๋ถ€๋ถ„์˜ ์ฝ”๋“œ๋งŒ ์—†์• ๋ฉด, ๋ฐ”๋กœ ์•„๋ž˜์ชฝ ์ฝ”..2023. 1. 19.
[Baekjoon/๋ฐฑ์ค€][2522][C/C++] ๋ณ„ ์ฐ๊ธฐ - 12ใ€Ž๋ชฉ์ฐจใ€ 0. ๊ฐœ์š” 1. ๋ฌธ์ œ 2. ํ’€์ด 3. ์ฝ”๋“œ 0. ๊ฐœ์š” ๋‹ค์‹œ ๋Œ์•„์˜จ ๋ณ„์ฐ๊ธฐ ์‹œ๊ฐ„. ์–ด๋ ต์ง€ ์•Š์€ ๋ฌธ์ œ๋ผ ๋ฐ”๋กœ ํ’€์ด๋กœ ๋„˜์–ด๊ฐ€๊ฒ ๋‹ค. ๋งŒ์•ฝ ๋ฌธ์ œ์— ๋Œ€ํ•œ ์„ค๋ช…์ด ๋ถ€์กฑํ•˜๋‹ค ๋Š๊ปด์ง„๋‹ค๋ฉด, ์•ž์„œ ์˜ฌ๋ ค๋‘” ๋ณ„์ฐ๊ธฐ ํฌ์ŠคํŒ…๋“ค์„ ์ฐธ์กฐํ•˜์ž. 1. ๋ฌธ์ œ https://www.acmicpc.net/problem/2522 2522๋ฒˆ: ๋ณ„ ์ฐ๊ธฐ - 12 ์ฒซ์งธ ์ค„๋ถ€ํ„ฐ 2×N-1๋ฒˆ์งธ ์ค„๊นŒ์ง€ ์ฐจ๋ก€๋Œ€๋กœ ๋ณ„์„ ์ถœ๋ ฅํ•œ๋‹ค. www.acmicpc.net [๋ฌธ์ œ] ์˜ˆ์ œ๋ฅผ ๋ณด๊ณ  ๊ทœ์น™์„ ์œ ์ถ”ํ•œ ๋’ค์— ๋ณ„์„ ์ฐ์–ด ๋ณด์„ธ์š”. [์ž…๋ ฅ] ์ฒซ์งธ ์ค„์— N(1 ≤ N ≤ 100)์ด ์ฃผ์–ด์ง„๋‹ค. [์ถœ๋ ฅ] ์ฒซ์งธ ์ค„๋ถ€ํ„ฐ 2×N-1๋ฒˆ์งธ ์ค„๊นŒ์ง€ ์ฐจ๋ก€๋Œ€๋กœ ๋ณ„์„ ์ถœ๋ ฅํ•œ๋‹ค. [์˜ˆ์ œ ์ž…๋ ฅ 1] 3 [์˜ˆ์ œ ์ถœ๋ ฅ 1] * ** *** ** * 2. ํ’€์ด '์œ„์ชฝใ†๊ฐ€์šด๋ฐ' ํŒจํ„ด๊ณผ '์•„๋ž˜์ชฝ'..2023. 1. 19.
[Baekjoon/๋ฐฑ์ค€][2446][C/C++] ๋ณ„ ์ฐ๊ธฐ - 9ใ€Ž๋ชฉ์ฐจใ€ 0. ๊ฐœ์š” 1. ๋ฌธ์ œ 2. ํ’€์ด 3. ์ฝ”๋“œ 0. ๊ฐœ์š” ๋ณ„์ฐ๊ธฐ - 7 ๋ฌธ์ œ์™€ 99% ๋™์ผํ•œ ๋ฌธ์ œ. ๊ณ„์† ๋น„์Šทํ•œ ์œ ํ˜• ํ’€๋‹ค ๋ณด๋‹ˆ๊นŒ ๋ฌธ์ œ๊ฐ€ ๊ฑฐ๊ธฐ์„œ ๊ฑฐ๊ธฐ๋‹ค. '๋ณ„์ฐ๊ธฐ - 7๋ฒˆ'์„ ์ฐธ์กฐํ•˜์ž. [Baekjoon][2444][C/C++] ๋ณ„ ์ฐ๊ธฐ - 7 1. ๋ฌธ์ œ https://www.acmicpc.net/problem/2446 2446๋ฒˆ: ๋ณ„ ์ฐ๊ธฐ - 9 ์ฒซ์งธ ์ค„๋ถ€ํ„ฐ 2×N-1๋ฒˆ์งธ ์ค„๊นŒ์ง€ ์ฐจ๋ก€๋Œ€๋กœ ๋ณ„์„ ์ถœ๋ ฅํ•œ๋‹ค. www.acmicpc.net [๋ฌธ์ œ] ์˜ˆ์ œ๋ฅผ ๋ณด๊ณ  ๊ทœ์น™์„ ์œ ์ถ”ํ•œ ๋’ค์— ๋ณ„์„ ์ฐ์–ด ๋ณด์„ธ์š”. [์ž…๋ ฅ] ์ฒซ์งธ ์ค„์— N(1 ≤ N ≤ 100)์ด ์ฃผ์–ด์ง„๋‹ค. [์ถœ๋ ฅ] ์ฒซ์งธ ์ค„๋ถ€ํ„ฐ 2×N-1๋ฒˆ์งธ ์ค„๊นŒ์ง€ ์ฐจ๋ก€๋Œ€๋กœ ๋ณ„์„ ์ถœ๋ ฅํ•œ๋‹ค. [์˜ˆ์ œ ์ž…๋ ฅ 1] 5 [์˜ˆ์ œ ์ถœ๋ ฅ 1] ********* ******* *****..2023. 1. 19.
[Baekjoon/๋ฐฑ์ค€][2445][C/C++] ๋ณ„ ์ฐ๊ธฐ - 8ใ€Ž๋ชฉ์ฐจใ€ 0. ๊ฐœ์š” 1. ๋ฌธ์ œ 2. ํ’€์ด 3. ์ฝ”๋“œ 0. ๊ฐœ์š” ๋ธŒ๋ก ์ฆˆ ๋ ˆ๋ฒจ์˜ ๋ณ„์ฐ๊ธฐ ๋ฌธ์ œ๋“ค์€ ํŒจํ„ด์ด ์ „๋ถ€ ๋น„์Šทํ•˜๋‹ค. ๋ฐฑ์ค€ ๊ฒ€์ƒ‰์ฐฝ์— '๋ณ„'์„ ์ž…๋ ฅํ•˜๋ฉด ๋ณ„์ฐ๊ธฐ ๋ฌธ์ œ๋“ค์ด ์—ฌ๋Ÿฌ๊ฐœ ๋‚˜์˜ค๋‹ˆ, ๋‚  ์žก๊ณ  ํ•œ๋ฒˆ ํ’€์–ด๋ณด์ž. ๋ฌผ๋ก , ๋ธŒ๋ก ์ฆˆ ๋„ˆ๋จธ์˜ ๋ฌธ์ œ๋“ค์€ ์กฐ๊ธˆ ๋” ์–ด๋ ต๋‹ค. 1. ๋ฌธ์ œ https://www.acmicpc.net/problem/2445 2445๋ฒˆ: ๋ณ„ ์ฐ๊ธฐ - 8 ์ฒซ์งธ ์ค„๋ถ€ํ„ฐ 2×N-1๋ฒˆ์งธ ์ค„๊นŒ์ง€ ์ฐจ๋ก€๋Œ€๋กœ ๋ณ„์„ ์ถœ๋ ฅํ•œ๋‹ค. www.acmicpc.net [๋ฌธ์ œ] ์˜ˆ์ œ๋ฅผ ๋ณด๊ณ  ๊ทœ์น™์„ ์œ ์ถ”ํ•œ ๋’ค์— ๋ณ„์„ ์ฐ์–ด ๋ณด์„ธ์š”. [์ž…๋ ฅ] ์ฒซ์งธ ์ค„์— N(1 ≤ N ≤ 100)์ด ์ฃผ์–ด์ง„๋‹ค. [์ถœ๋ ฅ] ์ฒซ์งธ ์ค„๋ถ€ํ„ฐ 2×N-1๋ฒˆ์งธ ์ค„๊นŒ์ง€ ์ฐจ๋ก€๋Œ€๋กœ ๋ณ„์„ ์ถœ๋ ฅํ•œ๋‹ค. [์˜ˆ์ œ ์ž…๋ ฅ 1] 5 [์˜ˆ์ œ ์ถœ๋ ฅ 1] * * ** ** *** *** ***..2023. 1. 19.
[Baekjoon/๋ฐฑ์ค€][2444][C/C++] ๋ณ„ ์ฐ๊ธฐ - 7ใ€Ž๋ชฉ์ฐจใ€ 0. ๊ฐœ์š” 1. ๋ฌธ์ œ 2. ํ’€์ด 3. ์ฝ”๋“œ 0. ๊ฐœ์š” 2442, 2443๊ณผ ์„ธํŠธ ๋ฌธ์ œ์ธ 2444. 3๋ฌธ์ œ๋ฅผ ์ˆœ์„œ๋Œ€๋กœ ํ’€์–ด๋ณด์ž. ์›๋ฆฌ๊ฐ€ ๋˜‘๊ฐ™๋‹ค. [Baekjoon][2442][C/C++] ๋ณ„ ์ฐ๊ธฐ - 5 [Baekjoon][2443][C/C++] ๋ณ„ ์ฐ๊ธฐ - 6 1. ๋ฌธ์ œ https://www.acmicpc.net/problem/2444 2444๋ฒˆ: ๋ณ„ ์ฐ๊ธฐ - 7 ์ฒซ์งธ ์ค„๋ถ€ํ„ฐ 2×N-1๋ฒˆ์งธ ์ค„๊นŒ์ง€ ์ฐจ๋ก€๋Œ€๋กœ ๋ณ„์„ ์ถœ๋ ฅํ•œ๋‹ค. www.acmicpc.net [๋ฌธ์ œ] ์˜ˆ์ œ๋ฅผ ๋ณด๊ณ  ๊ทœ์น™์„ ์œ ์ถ”ํ•œ ๋’ค์— ๋ณ„์„ ์ฐ์–ด ๋ณด์„ธ์š”. [์ž…๋ ฅ] ์ฒซ์งธ ์ค„์— N(1 ≤ N ≤ 100)์ด ์ฃผ์–ด์ง„๋‹ค. [์ถœ๋ ฅ] ์ฒซ์งธ ์ค„๋ถ€ํ„ฐ 2×N-1๋ฒˆ์งธ ์ค„๊นŒ์ง€ ์ฐจ๋ก€๋Œ€๋กœ ๋ณ„์„ ์ถœ๋ ฅํ•œ๋‹ค. [์˜ˆ์ œ ์ž…๋ ฅ 1] 5 [์˜ˆ์ œ ์ถœ๋ ฅ 1] * *** ***** ..2023. 1. 19.
[Baekjoon/๋ฐฑ์ค€][2443][C/C++] ๋ณ„ ์ฐ๊ธฐ - 6ใ€Ž๋ชฉ์ฐจใ€ 0. ๊ฐœ์š” 1. ๋ฌธ์ œ 2. ํ’€์ด 3. ์ฝ”๋“œ 0. ๊ฐœ์š” ๋ฐ”๋กœ ์ „ ๋ฌธ์ œ์ธ 2442๋ฒˆ ๋ฌธ์ œ์—์„œ ์ฝ”๋“œ ๋”ฑ ํ•œ ์ค„๋งŒ ์ˆ˜์ •ํ•ด ์ฃผ๋ฉด ๋ฐ”๋กœ ํ’€๋ฆฐ๋‹ค. (โˆต์ถœ๋ ฅ ์ˆœ์„œ๊ฐ€ 2442๋ฒˆ ๋ฌธ์ œ์˜ ์ •ํ™•ํ•œ ์—ญ์ˆœ์ด๊ธฐ ๋•Œ๋ฌธ.) ์ด์ „ ๋ฐœํ–‰๊ธ€์„ ์ฐธ์กฐํ•˜์ž. [Baekjoon][2442][C/C++] ๋ณ„ ์ฐ๊ธฐ - 5 1. ๋ฌธ์ œ https://www.acmicpc.net/problem/2443 2443๋ฒˆ: ๋ณ„ ์ฐ๊ธฐ - 6 ์ฒซ์งธ ์ค„์—๋Š” ๋ณ„ 2×N-1๊ฐœ, ๋‘˜์งธ ์ค„์—๋Š” ๋ณ„ 2×N-3๊ฐœ, ..., N๋ฒˆ์งธ ์ค„์—๋Š” ๋ณ„ 1๊ฐœ๋ฅผ ์ฐ๋Š” ๋ฌธ์ œ ๋ณ„์€ ๊ฐ€์šด๋ฐ๋ฅผ ๊ธฐ์ค€์œผ๋กœ ๋Œ€์นญ์ด์–ด์•ผ ํ•œ๋‹ค. www.acmicpc.net [๋ฌธ์ œ] ์ฒซ์งธ ์ค„์—๋Š” ๋ณ„ 2×N-1๊ฐœ, ๋‘˜์งธ ์ค„์—๋Š” ๋ณ„ 2×N-3๊ฐœ, ..., N๋ฒˆ์งธ ์ค„์—๋Š” ๋ณ„ 1๊ฐœ๋ฅผ ์ฐ๋Š” ๋ฌธ์ œ ๋ณ„์€ ๊ฐ€์šด๋ฐ๋ฅผ ๊ธฐ์ค€์œผ๋กœ ๋Œ€์นญ์ด์–ด..2023. 1. 19.
[Baekjoon/๋ฐฑ์ค€][2442][C/C++] ๋ณ„ ์ฐ๊ธฐ - 5ใ€Ž๋ชฉ์ฐจใ€ 0. ๊ฐœ์š” 1. ๋ฌธ์ œ 2. ํ’€์ด 3. ์ฝ”๋“œ 0. ๊ฐœ์š” ์˜ค๋žœ๋งŒ์— ํ’€์–ด๋ณด๋Š” ๋ณ„์ฐ๊ธฐ ๋ฌธ์ œ. ์ฒ˜์Œ C์–ธ์–ด ๋ฐฐ์šธ ๋•Œ๋Š” ์ด ๋ฌธ์ œ๋„ ๊ทธ๋ ‡๊ฒŒ ์–ด๋ ค์› ๋Š”๋ฐ, ์ด์ œ๋Š” ์‰ฝ๊ฒŒ ํ’€๋ฆฐ๋‹ค. ๋ฌผ๋ก  ๋’ค๋กœ ๊ฐˆ์ˆ˜๋ก ๋ ์šฉํ•œ ๋ฌธ์ œ๋“ค๋„ ๋งŽ์ง€๋งŒ, ํ‰๋ฒ”ํ•œ ๋ณ„์ฐ๊ธฐ๋Š” ๋ญ...ใ…Ž 1. ๋ฌธ์ œ https://www.acmicpc.net/problem/2442 2442๋ฒˆ: ๋ณ„ ์ฐ๊ธฐ - 5 ์ฒซ์งธ ์ค„์—๋Š” ๋ณ„ 1๊ฐœ, ๋‘˜์งธ ์ค„์—๋Š” ๋ณ„ 3๊ฐœ, ..., N๋ฒˆ์งธ ์ค„์—๋Š” ๋ณ„ 2×N-1๊ฐœ๋ฅผ ์ฐ๋Š” ๋ฌธ์ œ ๋ณ„์€ ๊ฐ€์šด๋ฐ๋ฅผ ๊ธฐ์ค€์œผ๋กœ ๋Œ€์นญ์ด์–ด์•ผ ํ•œ๋‹ค. www.acmicpc.net [๋ฌธ์ œ] ์ฒซ์งธ ์ค„์—๋Š” ๋ณ„ 1๊ฐœ, ๋‘˜์งธ ์ค„์—๋Š” ๋ณ„ 3๊ฐœ, ..., N๋ฒˆ์งธ ์ค„์—๋Š” ๋ณ„ 2×N-1๊ฐœ๋ฅผ ์ฐ๋Š” ๋ฌธ์ œ ๋ณ„์€ ๊ฐ€์šด๋ฐ๋ฅผ ๊ธฐ์ค€์œผ๋กœ ๋Œ€์นญ์ด์–ด์•ผ ํ•œ๋‹ค. [์ž…๋ ฅ] ์ฒซ์งธ ์ค„์— N(1 ≤ N ≤ 100)์ด ์ฃผ..2023. 1. 19.
[Baekjoon/๋ฐฑ์ค€][5597][C/C++] ๊ณผ์ œ ์•ˆ ๋‚ด์‹  ๋ถ„..?ใ€Ž๋ชฉ์ฐจใ€ 0. ๊ฐœ์š” 1. ๋ฌธ์ œ 2. ํ’€์ด 3. ์ฝ”๋“œ 0. ๊ฐœ์š” 1์ฐจ์› ๋ฐฐ์—ด์— ๋Œ€ํ•œ ์ดํ•ด๋งŒ ํ•˜๋ฉด ์‰ฝ๊ฒŒ ํ’€๋ฆฌ๋Š” ๋ฌธ์ œ. ๋ธŒ๋ก ์ฆˆ5 ๋ฌธ์ œ๋ผ ๊ธด ์„ค๋ช…์€ ํ•„์š” ์—†์„ ๋“ฏํ•˜๋‹ค. 1. ๋ฌธ์ œ https://www.acmicpc.net/problem/5597 5597๋ฒˆ: ๊ณผ์ œ ์•ˆ ๋‚ด์‹  ๋ถ„..? X๋Œ€ํ•™ M๊ต์ˆ˜๋‹˜์€ ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์ˆ˜์—…์„ ๋งก๊ณ  ์žˆ๋‹ค. ๊ต์‹ค์—” ํ•™์ƒ์ด 30๋ช…์ด ์žˆ๋Š”๋ฐ, ํ•™์ƒ ๋ช…๋ถ€์—” ๊ฐ ํ•™์ƒ๋ณ„๋กœ 1๋ฒˆ๋ถ€ํ„ฐ 30๋ฒˆ๊นŒ์ง€ ์ถœ์„๋ฒˆํ˜ธ๊ฐ€ ๋ถ™์–ด ์žˆ๋‹ค. ๊ต์ˆ˜๋‹˜์ด ๋‚ด์ค€ ํŠน๋ณ„๊ณผ์ œ๋ฅผ 28๋ช…์ด ์ œ์ถœํ–ˆ๋Š”๋ฐ, www.acmicpc.net [๋ฌธ์ œ] X๋Œ€ํ•™ M๊ต์ˆ˜๋‹˜์€ ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์ˆ˜์—…์„ ๋งก๊ณ  ์žˆ๋‹ค. ๊ต์‹ค์—” ํ•™์ƒ์ด 30๋ช…์ด ์žˆ๋Š”๋ฐ, ํ•™์ƒ ๋ช…๋ถ€์—” ๊ฐ ํ•™์ƒ๋ณ„๋กœ 1๋ฒˆ๋ถ€ํ„ฐ 30๋ฒˆ๊นŒ์ง€ ์ถœ์„๋ฒˆํ˜ธ๊ฐ€ ๋ถ™์–ด ์žˆ๋‹ค. ๊ต์ˆ˜๋‹˜์ด ๋‚ด์ค€ ํŠน๋ณ„๊ณผ์ œ๋ฅผ 28๋ช…์ด ์ œ์ถœํ–ˆ๋Š”๋ฐ, ๊ทธ ์ค‘์—์„œ ..2023. 1. 19.
[Baekjoon/๋ฐฑ์ค€][10807][C/C++] ๊ฐœ์ˆ˜ ์„ธ๊ธฐใ€Ž๋ชฉ์ฐจใ€ 0. ๊ฐœ์š” 1. ๋ฌธ์ œ 2. ํ’€์ด 3. ์ฝ”๋“œ 0. ๊ฐœ์š” ๋ธŒ๋ก ์ฆˆ5 ๋ ˆ๋ฒจ์˜ ์‰ฌ์šด ๋ฌธ์ œ. ๋จธ๋ฆฌ ์‹ํž๊ฒธ ํ‘ธ๋Š” ๋ฌธ์ œ์˜€๋‹ค. N์˜ ํฌ๊ธฐ๊ฐ€ ์ž‘๊ธฐ๋•Œ๋ฌธ์—, ๋ธŒ๋ฃจํŠธํฌ์Šค ๋ฐฉ์‹์œผ๋กœ ๋‹จ์ˆœํ•˜๊ฒŒ ํ’€๋ฉด ๋œ๋‹ค. 1. ๋ฌธ์ œ https://www.acmicpc.net/problem/10807 10807๋ฒˆ: ๊ฐœ์ˆ˜ ์„ธ๊ธฐ ์ฒซ์งธ ์ค„์— ์ •์ˆ˜์˜ ๊ฐœ์ˆ˜ N(1 ≤ N ≤ 100)์ด ์ฃผ์–ด์ง„๋‹ค. ๋‘˜์งธ ์ค„์—๋Š” ์ •์ˆ˜๊ฐ€ ๊ณต๋ฐฑ์œผ๋กœ ๊ตฌ๋ถ„๋˜์–ด์ ธ์žˆ๋‹ค. ์…‹์งธ ์ค„์—๋Š” ์ฐพ์œผ๋ ค๊ณ  ํ•˜๋Š” ์ •์ˆ˜ v๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ์ž…๋ ฅ์œผ๋กœ ์ฃผ์–ด์ง€๋Š” ์ •์ˆ˜์™€ v๋Š” -100๋ณด๋‹ค ํฌ๊ฑฐ www.acmicpc.net [๋ฌธ์ œ] ์ด N๊ฐœ์˜ ์ •์ˆ˜๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ, ์ •์ˆ˜ v๊ฐ€ ๋ช‡ ๊ฐœ์ธ์ง€ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. [์ž…๋ ฅ] ์ฒซ์งธ ์ค„์— ์ •์ˆ˜์˜ ๊ฐœ์ˆ˜ N(1 ≤ N ≤ 100)์ด ์ฃผ์–ด์ง„๋‹ค. ๋‘˜์งธ ์ค„์—๋Š” ์ •์ˆ˜๊ฐ€ ๊ณต๋ฐฑ์œผ..2023. 1. 18.
728x90
๋ฐ˜์‘ํ˜•