๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ

์ „์ฒด ๊ธ€93

[๋ฐฑ์ค€] 25206๋ฒˆ ๋„ˆ์˜ ํ‰์ ์€ ํŒŒ์ด์ฌ (python) 25206๋ฒˆ: ๋„ˆ์˜ ํ‰์ ์€ ์ธํ•˜๋Œ€ํ•™๊ต ์ปดํ“จํ„ฐ๊ณตํ•™๊ณผ๋ฅผ ์กธ์—…ํ•˜๊ธฐ ์œ„ํ•ด์„œ๋Š”, ์ „๊ณตํ‰์ ์ด 3.3 ์ด์ƒ์ด๊ฑฐ๋‚˜ ์กธ์—…๊ณ ์‚ฌ๋ฅผ ํ†ต๊ณผํ•ด์•ผ ํ•œ๋‹ค. ๊ทธ๋Ÿฐ๋ฐ ์•„๋ฟ”์‹ธ, ์น˜ํ›ˆ์ด๋Š” ๊นœ๋นกํ•˜๊ณ  ์กธ์—…๊ณ ์‚ฌ๋ฅผ ์‘์‹œํ•˜์ง€ ์•Š์•˜๋‹ค๋Š” ์‚ฌ์‹ค์„ ๊นจ๋‹ฌ์•˜๋‹ค! ์น˜ www.acmicpc.net ๋ฌธ์ œ ์ธํ•˜๋Œ€ํ•™๊ต ์ปดํ“จํ„ฐ๊ณตํ•™๊ณผ๋ฅผ ์กธ์—…ํ•˜๊ธฐ ์œ„ํ•ด์„œ๋Š”, ์ „๊ณตํ‰์ ์ด 3.3 ์ด์ƒ์ด๊ฑฐ๋‚˜ ์กธ์—…๊ณ ์‚ฌ๋ฅผ ํ†ต๊ณผํ•ด์•ผ ํ•œ๋‹ค. ๊ทธ๋Ÿฐ๋ฐ ์•„๋ฟ”์‹ธ, ์น˜ํ›ˆ์ด๋Š” ๊นœ๋นกํ•˜๊ณ  ์กธ์—…๊ณ ์‚ฌ๋ฅผ ์‘์‹œํ•˜์ง€ ์•Š์•˜๋‹ค๋Š” ์‚ฌ์‹ค์„ ๊นจ๋‹ฌ์•˜๋‹ค! ์น˜ํ›ˆ์ด์˜ ์ „๊ณตํ‰์ ์„ ๊ณ„์‚ฐํ•ด ์ฃผ๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•ด ๋ณด์ž. ์ „๊ณตํ‰์ ์€ ์ „๊ณต๊ณผ๋ชฉ๋ณ„ (ํ•™์  × ๊ณผ๋ชฉํ‰์ )์˜ ํ•ฉ์„ ํ•™์ ์˜ ์ดํ•ฉ์œผ๋กœ ๋‚˜๋ˆˆ ๊ฐ’์ด๋‹ค. ์ธํ•˜๋Œ€ํ•™๊ต ์ปดํ“จํ„ฐ๊ณตํ•™๊ณผ์˜ ๋“ฑ๊ธ‰์— ๋”ฐ๋ฅธ ๊ณผ๋ชฉํ‰์ ์€ ๋‹ค์Œ ํ‘œ์™€ ๊ฐ™๋‹ค. A+ 4.5 A0 4.0 B+ 3.5 B0 3.0 C+ 2.5 C0 2.0 D+ 1.. 2024. 3. 20.
[๋ฐฑ์ค€] 1316๋ฒˆ ๊ทธ๋ฃน ๋‹จ์–ด ์ฒด์ปค ํŒŒ์ด์ฌ (python) 1316๋ฒˆ: ๊ทธ๋ฃน ๋‹จ์–ด ์ฒด์ปค ๊ทธ๋ฃน ๋‹จ์–ด๋ž€ ๋‹จ์–ด์— ์กด์žฌํ•˜๋Š” ๋ชจ๋“  ๋ฌธ์ž์— ๋Œ€ํ•ด์„œ, ๊ฐ ๋ฌธ์ž๊ฐ€ ์—ฐ์†ํ•ด์„œ ๋‚˜ํƒ€๋‚˜๋Š” ๊ฒฝ์šฐ๋งŒ์„ ๋งํ•œ๋‹ค. ์˜ˆ๋ฅผ ๋“ค๋ฉด, ccazzzzbb๋Š” c, a, z, b๊ฐ€ ๋ชจ๋‘ ์—ฐ์†ํ•ด์„œ ๋‚˜ํƒ€๋‚˜๊ณ , kin๋„ k, i, n์ด ์—ฐ์†ํ•ด์„œ ๋‚˜ํƒ€๋‚˜๊ธฐ ๋•Œ www.acmicpc.net ๋ฌธ์ œ ๊ทธ๋ฃน ๋‹จ์–ด๋ž€ ๋‹จ์–ด์— ์กด์žฌํ•˜๋Š” ๋ชจ๋“  ๋ฌธ์ž์— ๋Œ€ํ•ด์„œ, ๊ฐ ๋ฌธ์ž๊ฐ€ ์—ฐ์†ํ•ด์„œ ๋‚˜ํƒ€๋‚˜๋Š” ๊ฒฝ์šฐ๋งŒ์„ ๋งํ•œ๋‹ค. ์˜ˆ๋ฅผ ๋“ค๋ฉด, ccazzzzbb๋Š” c, a, z, b๊ฐ€ ๋ชจ๋‘ ์—ฐ์†ํ•ด์„œ ๋‚˜ํƒ€๋‚˜๊ณ , kin๋„ k, i, n์ด ์—ฐ์†ํ•ด์„œ ๋‚˜ํƒ€๋‚˜๊ธฐ ๋•Œ๋ฌธ์— ๊ทธ๋ฃน ๋‹จ์–ด์ด์ง€๋งŒ, aabbbccb๋Š” b๊ฐ€ ๋–จ์–ด์ ธ์„œ ๋‚˜ํƒ€๋‚˜๊ธฐ ๋•Œ๋ฌธ์— ๊ทธ๋ฃน ๋‹จ์–ด๊ฐ€ ์•„๋‹ˆ๋‹ค. ๋‹จ์–ด N๊ฐœ๋ฅผ ์ž…๋ ฅ์œผ๋กœ ๋ฐ›์•„ ๊ทธ๋ฃน ๋‹จ์–ด์˜ ๊ฐœ์ˆ˜๋ฅผ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์ž…๋ ฅ ์ฒซ์งธ ์ค„์— ๋‹จ์–ด์˜ ๊ฐœ์ˆ˜ N์ด ๋“ค.. 2024. 3. 19.
[SW Expert Academy] 4835๋ฒˆ ๊ตฌ๊ฐ„ํ•ฉ [ํŒŒ์ด์ฌ S/W ๋ฌธ์ œํ•ด๊ฒฐ ๊ธฐ๋ณธ] SW Expert Academy SW ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์—ญ๋Ÿ‰ ๊ฐ•ํ™”์— ๋„์›€์ด ๋˜๋Š” ๋‹ค์–‘ํ•œ ํ•™์Šต ์ปจํ…์ธ ๋ฅผ ํ™•์ธํ•˜์„ธ์š”! swexpertacademy.com ๋ฌธ์ œ N๊ฐœ์˜ ์ •์ˆ˜๊ฐ€ ๋“ค์–ด์žˆ๋Š” ๋ฐฐ์—ด์—์„œ ์ด์›ƒํ•œ M๊ฐœ์˜ ํ•ฉ์„ ๊ณ„์‚ฐํ•˜๋Š” ๊ฒƒ์€ ๋””์ง€ํ„ธ ํ•„ํ„ฐ๋ง์˜ ๊ธฐ์ดˆ์—ฐ์‚ฐ์ด๋‹ค. M๊ฐœ์˜ ํ•ฉ์ด ๊ฐ€์žฅ ํฐ ๊ฒฝ์šฐ์™€ ๊ฐ€์žฅ ์ž‘์€ ๊ฒฝ์šฐ์˜ ์ฐจ์ด๋ฅผ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ๋‹ค์Œ์€ N=5, M=3์ด๊ณ  5๊ฐœ์˜ ์ˆซ์ž 1 2 3 4 5๊ฐ€ ๋ฐฐ์—ด v์— ๋“ค์–ด์žˆ๋Š” ๊ฒฝ์šฐ์ด๋‹ค. v 1 2 3 4 5 v 1 2 3 4 5 ์ด์›ƒํ•œ M๊ฐœ์˜ ํ•ฉ์ด ๊ฐ€์žฅ ์ž‘์€ ๊ฒฝ์šฐ 1 + 2 + 3 = 6 v 1 2 3 4 5 ์ด์›ƒํ•œ M๊ฐœ์˜ ํ•ฉ์ด ๊ฐ€์žฅ ํฐ ๊ฒฝ์šฐ 3 + 4 + 5 = 12 ๋‹ต์€ 12์™€ 6์˜ ์ฐจ์ธ 6์„ ์ถœ๋ ฅํ•œ๋‹ค. ์ž…๋ ฅ ์ฒซ ์ค„์— ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค ๊ฐœ์ˆ˜ T๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ( 1 ≤ T ≤.. 2024. 3. 18.
[SW Expert Academy] 1206๋ฒˆ [S/W ๋ฌธ์ œํ•ด๊ฒฐ ๊ธฐ๋ณธ] (python) SW Expert Academy SW ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์—ญ๋Ÿ‰ ๊ฐ•ํ™”์— ๋„์›€์ด ๋˜๋Š” ๋‹ค์–‘ํ•œ ํ•™์Šต ์ปจํ…์ธ ๋ฅผ ํ™•์ธํ•˜์„ธ์š”! swexpertacademy.com ๊ฐ•๋ณ€์— ๋นŒ๋”ฉ๋“ค์ด ์˜†์œผ๋กœ ๋นฝ๋นฝํ•˜๊ฒŒ ๋ฐ€์ง‘ํ•œ ์ง€์—ญ์ด ์žˆ๋‹ค. ์ด๊ณณ์—์„œ๋Š” ๋นŒ๋”ฉ๋“ค์ด ๋„ˆ๋ฌด ์ขŒ์šฐ๋กœ ๋ฐ€์ง‘ํ•˜์—ฌ, ๊ฐ•์— ๋Œ€ํ•œ ์กฐ๋ง์€ ๋ชจ๋“  ์„ธ๋Œ€์—์„œ ์ข‹์ง€๋งŒ ์™ผ์ชฝ ๋˜๋Š” ์˜ค๋ฅธ์ชฝ ์ฐฝ๋ฌธ์„ ์—ด์—ˆ์„ ๋•Œ ๋ฐ”๋กœ ์•ž์— ์˜† ๊ฑด๋ฌผ์ด ๋ณด์ด๋Š” ๊ฒฝ์šฐ๊ฐ€ ํ—ˆ๋‹คํ•˜์˜€๋‹ค. ๊ทธ๋ž˜์„œ ์ด ์ง€์—ญ์—์„œ๋Š” ์™ผ์ชฝ๊ณผ ์˜ค๋ฅธ์ชฝ์œผ๋กœ ์ฐฝ๋ฌธ์„ ์—ด์—ˆ์„ ๋•Œ, ์–‘์ชฝ ๋ชจ๋‘ ๊ฑฐ๋ฆฌ 2 ์ด์ƒ์˜ ๊ณต๊ฐ„์ด ํ™•๋ณด๋  ๋•Œ ์กฐ๋ง๊ถŒ์ด ํ™•๋ณด๋œ๋‹ค๊ณ  ๋งํ•œ๋‹ค. ๋นŒ๋”ฉ๋“ค์— ๋Œ€ํ•œ ์ •๋ณด๊ฐ€ ์ฃผ์–ด์งˆ ๋•Œ, ์กฐ๋ง๊ถŒ์ด ํ™•๋ณด๋œ ์„ธ๋Œ€์˜ ์ˆ˜๋ฅผ ๋ฐ˜ํ™˜ํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์•„๋ž˜์™€ ๊ฐ™์ด ๊ฐ•๋ณ€์— 8์ฑ„์˜ ๋นŒ๋”ฉ์ด ์žˆ์„ ๋•Œ, ์—ฐ๋‘์ƒ‰์œผ๋กœ ์ƒ‰์น ๋œ ์—ฌ์„ฏ ์„ธ๋Œ€์—์„œ๋Š” ์ขŒ์šฐ๋กœ 2์นธ ์ด์ƒ์˜ ๊ณต๋ฐฑ์ด ์กด์žฌํ•˜๋ฏ€๋กœ ์กฐ๋ง๊ถŒ.. 2024. 3. 17.
[๋ฐฑ์ค€] 2941๋ฒˆ ํฌ๋กœ์•„ํ‹ฐ์•„ ์•ŒํŒŒ๋ฒณ ํŒŒ์ด์ฌ (python) 2941๋ฒˆ: ํฌ๋กœ์•„ํ‹ฐ์•„ ์•ŒํŒŒ๋ฒณ ์˜ˆ์ „์—๋Š” ์šด์˜์ฒด์ œ์—์„œ ํฌ๋กœ์•„ํ‹ฐ์•„ ์•ŒํŒŒ๋ฒณ์„ ์ž…๋ ฅํ•  ์ˆ˜๊ฐ€ ์—†์—ˆ๋‹ค. ๋”ฐ๋ผ์„œ, ๋‹ค์Œ๊ณผ ๊ฐ™์ด ํฌ๋กœ์•„ํ‹ฐ์•„ ์•ŒํŒŒ๋ฒณ์„ ๋ณ€๊ฒฝํ•ด์„œ ์ž…๋ ฅํ–ˆ๋‹ค. ํฌ๋กœ์•„ํ‹ฐ์•„ ์•ŒํŒŒ๋ฒณ ๋ณ€๊ฒฝ ฤ c= ฤ‡ c- dลพ dz= ฤ‘ d- lj lj nj nj š s= ลพ z= www.acmicpc.net ๋ฌธ์ œ ์˜ˆ์ „์—๋Š” ์šด์˜์ฒด์ œ์—์„œ ํฌ๋กœ์•„ํ‹ฐ์•„ ์•ŒํŒŒ๋ฒณ์„ ์ž…๋ ฅํ•  ์ˆ˜๊ฐ€ ์—†์—ˆ๋‹ค. ๋”ฐ๋ผ์„œ, ๋‹ค์Œ๊ณผ ๊ฐ™์ด ํฌ๋กœ์•„ํ‹ฐ์•„ ์•ŒํŒŒ๋ฒณ์„ ๋ณ€๊ฒฝํ•ด์„œ ์ž…๋ ฅํ–ˆ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด, ljes=njak์€ ํฌ๋กœ์•„ํ‹ฐ์•„ ์•ŒํŒŒ๋ฒณ 6๊ฐœ(lj, e, š, nj, a, k)๋กœ ์ด๋ฃจ์–ด์ ธ ์žˆ๋‹ค. ๋‹จ์–ด๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ, ๋ช‡ ๊ฐœ์˜ ํฌ๋กœ์•„ํ‹ฐ์•„ ์•ŒํŒŒ๋ฒณ์œผ๋กœ ์ด๋ฃจ์–ด์ ธ ์žˆ๋Š”์ง€ ์ถœ๋ ฅํ•œ๋‹ค. dลพ๋Š” ๋ฌด์กฐ๊ฑด ํ•˜๋‚˜์˜ ์•ŒํŒŒ๋ฒณ์œผ๋กœ ์“ฐ์ด๊ณ , d์™€ ลพ๊ฐ€ ๋ถ„๋ฆฌ๋œ ๊ฒƒ์œผ๋กœ ๋ณด์ง€ ์•Š๋Š”๋‹ค. lj์™€ nj๋„ ๋งˆ์ฐฌ๊ฐ€์ง€์ด๋‹ค. ์œ„.. 2024. 3. 15.