๐ 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. ์ด์ 1 2 3 4 5 ยทยทยท 66 ๋ค์