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

๐ŸŽ› Others...261

[์•Œ๊ณ ๋ฆฌ์ฆ˜ PS] ๋ฐฑ์ค€ 15729๋ฒˆ ๋ฐฉํƒˆ์ถœ ์ž๋ฐ” ๋ฌธ์ œํ’€์ด ๋ฌธ์ œ ํ•ด๋‹น ํฌ์ŠคํŒ…์€ ๋ฐฑ์ค€์˜ ๋ฐฑ์ค€ 15729 ๋ฐฉํƒˆ์ถœ ์˜ ์ ‘๊ทผ๊ณผ ํ•ด๊ฒฐ ๋ฐฉ๋ฒ•์„ ์„ค๋ช…ํ•œ ๊ธ€ ์ž…๋‹ˆ๋‹ค. ์ •๋‹ต ์†Œ์Šค ์ฝ”๋“œ๋ฅผ ํ™•์ธํ•˜์‹œ๋ ค๋ฉด solve url ์—์„œ ํ™•์ธ ๊ฐ€๋Šฅํ•ฉ๋‹ˆ๋‹ค. 15729๋ฒˆ: ๋ฐฉํƒˆ์ถœ ์ฒซ์งธ ์ค„์— N(1 โ‰ค N โ‰ค 1,000,000)๊ฐ€ ์ฃผ์–ด์ง€๊ณ  ๋‘˜์งธ ์ค„์—๋Š” ์ชฝ์ง€์— ์ ํ˜€ ์žˆ๋Š” N์ž๋ฆฌ์˜ ์ˆ˜๊ฐ€ ๋นˆ ์นธ์„ ์‚ฌ์ด์— ๋‘๊ณ  ์ฃผ์–ด์ง„๋‹ค. www.acmicpc.net ์ด ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•˜๊ธฐ ์œ„ํ•ด ์–ด๋–ค ๋ฐฉ์‹์œผ๋กœ ์ ‘๊ทผํ•ด์•ผ ํ•˜๋Š”์ง€๋ฅผ ๋จผ์ € ์ƒ๊ฐํ•ด๋ณด์ž. ๋ฌธ์ œ ์ ‘๊ทผ ์ด ๋ฌธ์ œ๋Š” Greedy ์•Œ๊ณ ๋ฆฌ์ฆ˜์œผ๋กœ ํ•ด๊ฒฐํ•  ์ˆ˜ ์žˆ๋‹ค. ์šฐ์„  2๊ฐ€์ง€์˜ ๋ถˆ์„ ๋‚˜๋ˆ ์„œ ์ƒ๊ฐํ•  ์ˆ˜ ์žˆ๋Š”๋ฐ ๋ถˆ์ด ๋ชจ๋‘ ๊บผ์ง„ ์ƒํƒœ -> starts ์›ํ•˜๋Š” ๋ถˆ์ด ์ผœ์ง„ ์™„์„ฑ ์ƒํƒœ -> ends ๋ฌธ์ œ ํ•ด๊ฒฐ ์ปจ์…‰์€ starts ์—์„œ ๋ฐฐ์—ด ์›์†Œ ํ•˜๋‚˜์”ฉ ๋Œ๋ฉฐ ends ๋ฐฐ์—ด๊ณผ ๋‹ค๋ฅธ ์ธ๋ฑ์Šค๊ฐ€ ์žˆ๋‹ค๋ฉด.. 2021. 12. 8.
[Best Of the Best ํ™œ๋™๊ธฐ] 1์ฐจ ํŒ€ ํ”„๋กœ์ ํŠธ ํ›„๊ธฐ - ์ธํ”„๋ผ๋ฅผ ๊ฐœ๋ฐœํ•˜๋ฉฐ ํ–ˆ๋˜ ๊ณ ๋ฏผ๋“ค ์˜ค๋Š˜์€ BoB 10๊ธฐ ๋ณด์•ˆ์ œํ’ˆ๊ฐœ๋ฐœ ํŠธ๋ž™์˜ ๋ณด์•ˆ ์†”๋ฃจ์…˜ ์ œ์ž‘ ์ˆ˜์—…์—์„œ ํ•œ๋‹ฌ๋™์•ˆ ์ง„ํ–‰ํ•œ 1์ฐจ ํŒ€ ํ”„๋กœ์ ํŠธ์— ๋Œ€ํ•ด์„œ ์ด์•ผ๊ธฐํ•ด๋ณด๋ ค ํ•œ๋‹ค. ํ•ด๋‹น ๊ธ€์€ ์ด 2๋ถ€์ž‘์œผ๋กœ ํŒ€ ๋นŒ๋”ฉ๊ณผ ํ˜‘์—… ๊ณผ์ • ๊ทธ๋ฆฌ๊ณ  ์„œ๋น„์Šค ์„ค๋ช… ๋ฐ ๊ฐœ๋ฐœ ๊ณผ์ • ์œผ๋กœ ๋‚˜๋‰˜์–ด์ ธ ์žˆ์Šต๋‹ˆ๋‹ค. 1์ฐจ ํŒ€ ํ”„๋กœ์ ํŠธ ํŒ€ ๋นŒ๋”ฉ ๋ฐ ํ˜‘์—…์˜ ๊ณ ๋ฏผ๋“ค 1์ฐจ ํŒ€ ํ”„๋กœ์ ํŠธ ํ”„๋ก ํŠธ์—”๋“œ๋ฅผ ๊ฐœ๋ฐœํ•˜๋ฉฐ ํ–ˆ๋˜ ๊ณ ๋ฏผ๋“ค 1์ฐจ ํŒ€ ํ”„๋กœ์ ํŠธ ๋ฐฑ์—”๋“œ๋ฅผ ๊ฐœ๋ฐœํ•˜๋ฉฐ ํ–ˆ๋˜ ๊ณ ๋ฏผ๋“ค 1์ฐจ ํŒ€ ํ”„๋กœ์ ํŠธ ์ธํ”„๋ผ๋ฅผ ๊ฐœ๋ฐœํ•˜๋ฉฐ ํ–ˆ๋˜ ๊ณ ๋ฏผ๋“ค ํ”„๋กœ์ ํŠธ github ๋ฐ”๋กœ๊ฐ€๊ธฐ -> ๋ณด์•ˆ ์œ„ํ˜‘ ํŠธ๋ž˜ํ”ฝ ๋ถ„์„ ์†”๋ฃจ์…˜ github GitHub - dhslrl321/L7-monitor: ๐Ÿ” L7 ์—์„œ ๋™์ž‘ํ•˜๋Š” Access Log ๊ธฐ๋ฐ˜ ํŠธ๋ž˜ํ”ฝ ๋ถ„์„ ๋ฐ ๋ณด์•ˆ ์œ„ํ˜‘ ๋ถ„์„ ์„œ๋น„์Šค ๐Ÿ” L7 ์—์„œ ๋™์ž‘ํ•˜๋Š” Access Log ๊ธฐ๋ฐ˜ ํŠธ๋ž˜ํ”ฝ ๋ถ„์„ .. 2021. 8. 25.
[Best Of the Best ํ™œ๋™๊ธฐ] 1์ฐจ ํŒ€ ํ”„๋กœ์ ํŠธ ํ›„๊ธฐ - ๋ฐฑ์—”๋“œ๋ฅผ ๊ฐœ๋ฐœํ•˜๋ฉฐ ํ–ˆ๋˜ ๊ณ ๋ฏผ๋“ค ์˜ค๋Š˜์€ BoB 10๊ธฐ ๋ณด์•ˆ์ œํ’ˆ๊ฐœ๋ฐœ ํŠธ๋ž™์˜ ๋ณด์•ˆ ์†”๋ฃจ์…˜ ์ œ์ž‘ ์ˆ˜์—…์—์„œ ํ•œ๋‹ฌ๋™์•ˆ ์ง„ํ–‰ํ•œ 1์ฐจ ํŒ€ ํ”„๋กœ์ ํŠธ์— ๋Œ€ํ•ด์„œ ์ด์•ผ๊ธฐํ•ด๋ณด๋ ค ํ•œ๋‹ค. ํ•ด๋‹น ๊ธ€์€ ์ด 2๋ถ€์ž‘์œผ๋กœ ํŒ€ ๋นŒ๋”ฉ๊ณผ ํ˜‘์—… ๊ณผ์ • ๊ทธ๋ฆฌ๊ณ  ์„œ๋น„์Šค ์„ค๋ช… ๋ฐ ๊ฐœ๋ฐœ ๊ณผ์ • ์œผ๋กœ ๋‚˜๋‰˜์–ด์ ธ ์žˆ์Šต๋‹ˆ๋‹ค. 1์ฐจ ํŒ€ ํ”„๋กœ์ ํŠธ ํŒ€ ๋นŒ๋”ฉ ๋ฐ ํ˜‘์—…์˜ ๊ณ ๋ฏผ๋“ค 1์ฐจ ํŒ€ ํ”„๋กœ์ ํŠธ ํ”„๋ก ํŠธ์—”๋“œ๋ฅผ ๊ฐœ๋ฐœํ•˜๋ฉฐ ํ–ˆ๋˜ ๊ณ ๋ฏผ๋“ค 1์ฐจ ํŒ€ ํ”„๋กœ์ ํŠธ ๋ฐฑ์—”๋“œ๋ฅผ ๊ฐœ๋ฐœํ•˜๋ฉฐ ํ–ˆ๋˜ ๊ณ ๋ฏผ๋“ค 1์ฐจ ํŒ€ ํ”„๋กœ์ ํŠธ ์ธํ”„๋ผ๋ฅผ ๊ฐœ๋ฐœํ•˜๋ฉฐ ํ–ˆ๋˜ ๊ณ ๋ฏผ๋“ค ํ”„๋กœ์ ํŠธ github ๋ฐ”๋กœ๊ฐ€๊ธฐ -> ๋ณด์•ˆ ์œ„ํ˜‘ ํŠธ๋ž˜ํ”ฝ ๋ถ„์„ ์†”๋ฃจ์…˜ github GitHub - dhslrl321/L7-monitor: ๐Ÿ” L7 ์—์„œ ๋™์ž‘ํ•˜๋Š” Access Log ๊ธฐ๋ฐ˜ ํŠธ๋ž˜ํ”ฝ ๋ถ„์„ ๋ฐ ๋ณด์•ˆ ์œ„ํ˜‘ ๋ถ„์„ ์„œ๋น„์Šค ๐Ÿ” L7 ์—์„œ ๋™์ž‘ํ•˜๋Š” Access Log ๊ธฐ๋ฐ˜ ํŠธ๋ž˜ํ”ฝ ๋ถ„์„ .. 2021. 8. 25.
[Best Of the Best ํ™œ๋™๊ธฐ] 1์ฐจ ํŒ€ ํ”„๋กœ์ ํŠธ ํ›„๊ธฐ - ํ”„๋ก ํŠธ์—”๋“œ๋ฅผ ๊ฐœ๋ฐœํ•˜๋ฉฐ ํ–ˆ๋˜ ๊ณ ๋ฏผ๋“ค ์˜ค๋Š˜์€ BoB 10๊ธฐ ๋ณด์•ˆ์ œํ’ˆ๊ฐœ๋ฐœ ํŠธ๋ž™์˜ ๋ณด์•ˆ ์†”๋ฃจ์…˜ ์ œ์ž‘ ์ˆ˜์—…์—์„œ ํ•œ๋‹ฌ๋™์•ˆ ์ง„ํ–‰ํ•œ 1์ฐจ ํŒ€ ํ”„๋กœ์ ํŠธ์— ๋Œ€ํ•ด์„œ ์ด์•ผ๊ธฐํ•ด๋ณด๋ ค ํ•œ๋‹ค. ํ•ด๋‹น ๊ธ€์€ ์ด 5๋ถ€์ž‘์œผ๋กœ ํŒ€ ๋นŒ๋”ฉ๊ณผ ํ˜‘์—… ๊ณผ์ • ๊ทธ๋ฆฌ๊ณ  ์„œ๋น„์Šค ์„ค๋ช… ๋ฐ ๊ฐœ๋ฐœ ๊ณผ์ • ์œผ๋กœ ๋‚˜๋‰˜์–ด์ ธ ์žˆ์Šต๋‹ˆ๋‹ค. 1์ฐจ ํŒ€ ํ”„๋กœ์ ํŠธ ํŒ€ ๋นŒ๋”ฉ ๋ฐ ํ˜‘์—…์˜ ๊ณ ๋ฏผ๋“ค 1์ฐจ ํŒ€ ํ”„๋กœ์ ํŠธ ํ”„๋ก ํŠธ์—”๋“œ๋ฅผ ๊ฐœ๋ฐœํ•˜๋ฉฐ ํ–ˆ๋˜ ๊ณ ๋ฏผ๋“ค 1์ฐจ ํŒ€ ํ”„๋กœ์ ํŠธ ๋ฐฑ์—”๋“œ๋ฅผ ๊ฐœ๋ฐœํ•˜๋ฉฐ ํ–ˆ๋˜ ๊ณ ๋ฏผ๋“ค 1์ฐจ ํŒ€ ํ”„๋กœ์ ํŠธ ์ธํ”„๋ผ๋ฅผ ๊ฐœ๋ฐœํ•˜๋ฉฐ ํ–ˆ๋˜ ๊ณ ๋ฏผ๋“ค ํ”„๋กœ์ ํŠธ github ๋ฐ”๋กœ๊ฐ€๊ธฐ -> ๋ณด์•ˆ ์œ„ํ˜‘ ํŠธ๋ž˜ํ”ฝ ๋ถ„์„ ์†”๋ฃจ์…˜ github GitHub - dhslrl321/L7-monitor: ๐Ÿ” L7 ์—์„œ ๋™์ž‘ํ•˜๋Š” Access Log ๊ธฐ๋ฐ˜ ํŠธ๋ž˜ํ”ฝ ๋ถ„์„ ๋ฐ ๋ณด์•ˆ ์œ„ํ˜‘ ๋ถ„์„ ์„œ๋น„์Šค ๐Ÿ” L7 ์—์„œ ๋™์ž‘ํ•˜๋Š” Access Log ๊ธฐ๋ฐ˜ ํŠธ๋ž˜ํ”ฝ ๋ถ„์„ .. 2021. 8. 25.