์ ์ฒด ๊ธ
-
[BOJ] 14501 ํด์ฌ_JAVASTUDY ๐/์๊ณ ๋ฆฌ์ฆ 2021. 2. 3. 20:53
[๋ฌธ์ ] www.acmicpc.net/problem/14501 14501๋ฒ: ํด์ฌ ์ฒซ์งธ ์ค์ ๋ฐฑ์ค์ด๊ฐ ์ป์ ์ ์๋ ์ต๋ ์ด์ต์ ์ถ๋ ฅํ๋ค. www.acmicpc.net ์๋ด์์ผ๋ก ์ผํ๊ณ ์๋ ๋ฐฑ์ค์ด๋ ํด์ฌ๋ฅผ ํ๋ ค๊ณ ํ๋ค. ์ค๋๋ถํฐ N+1์ผ์งธ ๋๋ ๋ ํด์ฌ๋ฅผ ํ๊ธฐ ์ํด์, ๋จ์ N์ผ ๋์ ์ต๋ํ ๋ง์ ์๋ด์ ํ๋ ค๊ณ ํ๋ค. ๋ฐฑ์ค์ด๋ ๋น์์๊ฒ ์ต๋ํ ๋ง์ ์๋ด์ ์ก์ผ๋ผ๊ณ ๋ถํ์ ํ๊ณ , ๋น์๋ ํ๋ฃจ์ ํ๋์ฉ ์๋ก ๋ค๋ฅธ ์ฌ๋์ ์๋ด์ ์ก์๋์๋ค. ๊ฐ๊ฐ์ ์๋ด์ ์๋ด์ ์๋ฃํ๋๋ฐ ๊ฑธ๋ฆฌ๋ ๊ธฐ๊ฐ Ti์ ์๋ด์ ํ์ ๋ ๋ฐ์ ์ ์๋ ๊ธ์ก Pi๋ก ์ด๋ฃจ์ด์ ธ ์๋ค. N = 7์ธ ๊ฒฝ์ฐ์ ๋ค์๊ณผ ๊ฐ์ ์๋ด ์ผ์ ํ๋ฅผ ๋ณด์. 1์ผ์ ์กํ์๋ ์๋ด์ ์ด 3์ผ์ด ๊ฑธ๋ฆฌ๋ฉฐ, ์๋ดํ์ ๋ ๋ฐ์ ์ ์๋ ๊ธ์ก์ 10์ด๋ค. 5์ผ์ ์กํ์๋ ์..
-
[BOJ] 2110 ๊ณต์ ๊ธฐ ์ค์น_JAVASTUDY ๐/์๊ณ ๋ฆฌ์ฆ 2021. 2. 3. 20:42
[ ๋ฌธ์ ] www.acmicpc.net/problem/2110 2110๋ฒ: ๊ณต์ ๊ธฐ ์ค์น ์ฒซ์งธ ์ค์ ์ง์ ๊ฐ์ N (2 โค N โค 200,000)๊ณผ ๊ณต์ ๊ธฐ์ ๊ฐ์ C (2 โค C โค N)์ด ํ๋ ์ด์์ ๋น ์นธ์ ์ฌ์ด์ ๋๊ณ ์ฃผ์ด์ง๋ค. ๋์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์๋ ์ง์ ์ขํ๋ฅผ ๋ํ๋ด๋ xi (0 โค xi โค 1,000,000,000)๊ฐ www.acmicpc.net ๋ํ์ด์ ์ง N๊ฐ๊ฐ ์์ง์ ์์ ์๋ค. ๊ฐ๊ฐ์ ์ง์ ์ขํ๋ x1, ..., xN์ด๊ณ , ์ง ์ฌ๋ฌ๊ฐ๊ฐ ๊ฐ์ ์ขํ๋ฅผ ๊ฐ์ง๋ ์ผ์ ์๋ค. ๋ํ์ด๋ ์ธ์ ์ด๋์๋ ์์ดํ์ด๋ฅผ ์ฆ๊ธฐ๊ธฐ ์ํด์ ์ง์ ๊ณต์ ๊ธฐ C๊ฐ๋ฅผ ์ค์นํ๋ ค๊ณ ํ๋ค. ์ต๋ํ ๋ง์ ๊ณณ์์ ์์ดํ์ด๋ฅผ ์ฌ์ฉํ๋ ค๊ณ ํ๊ธฐ ๋๋ฌธ์, ํ ์ง์๋ ๊ณต์ ๊ธฐ๋ฅผ ํ๋๋ง ์ค์นํ ์ ์๊ณ , ๊ฐ์ฅ ์ธ์ ํ ๋ ๊ณต์ ๊ธฐ ์ฌ์ด์ ๊ฑฐ..
-
๊ณ๋ช ๋ํ๊ต ๋์ฐ๋ณ์ ์ ์ฐ(์กํด๋์ฒด ๊ณ์ฝ์ง) ๋ฉด์ ํ๊ธฐSTUDY ๐/์ทจ์ ๋ฝ๊ฐ๊ธฐ๐ฆ 2021. 2. 3. 12:58
2021.01.16 ์๋ฅ๋ง๊ฐ 2021.01.20 ์๋ฅ ๊ฒฐ๊ณผ ๋ฐํ ์๋ฅ ํฉ๊ฒฉ ๋ฐํ ์ดํ ํ์ธ 1์ 22์ผ์ ๋ฉด์ ์ ์งํํ๋ค ์์นจ 8์ 45๋ถ๊น์ง ๋ณ์ 5์ธต ์ธ๋ฏธ๋์ค๋ก..! ์ธํด์ผ๋ก ์ผํ๊ณ ์๋ ํ์ฌ๊ฐ ์์ด์ ์ฐจ๋ผ๋ฆฌ ์ด๋ฅธ ์๊ฐ์ด๋ผ ๋คํ์ด์๋ค (๋ฆ์ ์ค๋ค๊ณ ๊ฑฐ์ง๋งํด์ ์ ์กํฉ๋๋ค ๊ณผ์ฅ๋จ๐) ์ ์ฐ์ง๋ง ๋ฉด์ ์ด ์๋๊ณ ์ด๋ ๋ฝ๋ ๋ชจ๋ ๊ณ์ฝ์ง๋ค์ด ๊ฐ์๋ ๋ฉด์ ์ ๋ดค๋ค ๋ฉด์ ๋๊ธฐ์ฅ ๋ค์ด๊ฐ๋๋ฐ ์ฒ์์ ์ ๋ถ ์ ์ฐ์ง์ธ์ค ์๊ณ ์ซ์์ฅ...ใ ใ ใ ์กํด๋์ฒด๋ผ ํ๋๋ช ๋ฝ์ ๊ฒ ๊ฐ์๋๋ฐ ํ๋ช ์ด์๋ค ์๋ฅ์์๋ ๋ ํฌํจ ์ด ์ธ๋ช ํฉ๊ฒฉ! ๋ฉด์ ์ 3:3์ผ๋ก ์งํ๋์๋ค ์ธ์ฌํ, ์ ์ฐํ ํ์ฅ๋, ํ๋ถ์... ๋ชฐ๊ฒ ๋คใ ์ฌ์ค ๊ณ์ฝ์ง์ด๋ผ ๋ค ๋๊ฐ์ ์ ์ ๋ฐ๋ฆฌ๋ฟ์ด๊ฒ ์ง ํ๋ ๋ง์์ผ๋ก ๊ฐ๋๋ฐ ๊ฒฝ๋ ฅ์ง ํ๋ถ ๊ณ์ ์ ๊ธฐ์ฃฝ์ด๋ฒ๋ ธ๋ค๐ฅฒ (๋ถ์๊ธฐ์ ์ ๋ง๋ฆฌ๋ ํธ...) ๋ฉด..
-
์ธ์ฐ๋ํ๊ต ์ ์ฐ์ง ์ฑ์ฉ 3์ฐจ์ ํ PT๋ฉด์ , ํ ์๋ฉด์ ํ๊ธฐSTUDY ๐/์ทจ์ ๋ฝ๊ฐ๊ธฐ๐ฆ 2020. 11. 8. 09:19
2์ฐจ ํฉ๊ฒฉ ์๋ด ํ 3์ผ์ ๋ ์ค๋น๊ธฐ๊ฐ์ด ์์๋ค PT๋ฉด์ ์งํ๋ฐฉ์์ ๋น์ผ ๋ฌธ์ ์ ์, ์ฐธ๊ณ ์๋ฃ์ง ์ ๊ณตํด์ฃผ๊ณ 50๋ถ๋์ ๊ธฐํ์(๋ฐฉ์ 3๊ฐ ์ด๋ด) ์์ฑ ์ดํ 10๋ถ ํด์ ํ ๊ธฐํ์ 3๋ถ ๋ฐํํ๊ณ 30๋ถ๋์ ์ง์์๋ค์ ์ ์ ์ค 5๊ฐ์ง๋ฅผ ์ฑํํ๊ธฐ ์ํ ํ ์ ์งํ ๋คํํ ์ฃผ์ ๋ ๋ฏธ๋ฆฌ ์๊ฐํด๋ดค๋ โ์ฐ๋ฆฌ๋ํ์ ๊ต์กํ๊ฒฝ ๋ฐ ๋ญ์๊ธฐ ๊ฐ์ ๋ฐ ํ์ ๋ฐฉ์โ (์ฃผ์ ๋ ๊ณต๊ฐํ๋ฉด ์๋ ๊ฒ ๊ฐ์์ ์ผ๋จ ๊ฐ๋ ค๋..๐) ๋๋ ์ค ์ฐธ๊ณ ์๋ฃ์ง์ ์ฐธ๊ณ ํ๋ฉด์ ์์ฑ๊น์ง๋ ์ด๋ ต์ง ์์๋น 3๋ถ ๋ฐํ๊น์ง๋ ๋ฌด๋ํ๊ฒ ์ ๋๋๋๋ฐ ๋ฌธ์ ๋ ํ ์์์ ์ผ์ด๋จ,, ๊ฐ์ด ์ ์ ์ฑํํด์ผํ๋ ๋ถ ์ค์ ํ๋ถ์ด ๋งค์ฐ ๊ณต๊ฒฉ์ ์ด์๋ค... ํ ์๋ ํ ๋ก ์ด ์๋๋ฐ ๋ชจ๋ ์ง์์์ ์๊ฒฌ์ ๊น์๋ด๋ฆฌ๋ฉด์ ๊ทธ๊ฑด์๋๋ค ๋ด๊ฐํด๋ดค๋๋ฐ ๋ณ๋ก๋ค ์ด๋ฐ ๋ฌธ์ ๊ฐ ์์๊ฒ ๊ฐ์๋ฐ ์๊ฐํด๋ณด๊ณ ์ ์ํ๊ฑฐ๋.. ๋ฑ๋ฑ..
-
์ธ์ฐ๋ํ๊ต ์ ์ฐ์ง ์ฑ์ฉ 2์ฐจ์ ํ ์ ๋ฌธ์ญ๋ํ๊ฐ&๋ฉด์ ํ๊ธฐSTUDY ๐/์ทจ์ ๋ฝ๊ฐ๊ธฐ๐ฆ 2020. 11. 1. 21:19
10. 31 ํ ์์ผ 10:00~10:30 - ์ค๋ฆฌ์ํ ์ด์ 10:30~11:30 - ์ ๋ฌธ์ญ๋ํ๊ฐ(SQL ์ค๊ธฐ) 11:30~12:00 - ์ ํ์ฅ์ ์ด๋ 12:00~13:00 - ์ ์ฌ์์ฌ ๋ฐ ํด์ 13:00 ~ ๋ฉด์ ์งํ ์๋ฅ์ ํ์ ํฉ๊ฒฉํ๋ค! ํฉ๊ฒฉ ์๋ด ๋ฌธ์๊ฐ ์ค๊ธฐ ์ ์ ๋ฏธ๋ฆฌ ํฌํธํด๋ฆฌ์ค๋ฅผ ์ค๋นํ๋ผ๋ ๋ฌธ์๋ฅผ ๋ฐ์๋ค ํฉ๊ฒฉํ ๊ฑฐ๋ผ๊ณ ์๊ฐ์ํ์ด์ ์ค๋น ์ํ๋๋, BNK์์คํ ์ํ์น๊ณ ๋์์จ ๋ ์ฌ์ง๋ ๋ชปํ๊ณ ํฌํธํด๋ฆฌ์ค๋ฅผ ๋ง๋ค์๋ค์ง... ํฌํธํด๋ฆฌ์ค์ ์๋ฅ๋ค์ ๋ฉ์ผ๋ก ์ ์ถํ๊ณ ๊ทธ ์ฃผ ํ ์์ผ์ ์ ๋ฌธ์ญ๋ํ๊ฐ(์ค๊ธฐํ๊ฐ)์ ์ผ๋ฐ๋ฉด์ ์ ํจ๊ป ์งํํ๋ค ์๋ฌด๋๋ ์ฝ๋ก๋๋๋ฌธ์ธ์ง, ์ด๋๋ ์ฌ๋ฌ๋ฒ ๋ชจ์ด๊ฒ ํ์ง ์๊ณ ๋ชจ์ธ๊น์ ํ๋ฒ์ ์ฌ๋ฌ๊ฐ ํด๊ฒฐํ ๋ ค๊ณ ํ๋ ๋ฏ ํ๋ค... ์ธ์ฐ๋๋ ์ ์ฌ์์ฌ๋ ์ ๊ณตํด์ฃผ๊ณ ์ ํ๋ฃ๋ ์ฃผ๋๋ผใ ใ ใ ์น์ ์ต๊ณ ๊ทธ์น๋ง ํ ..
-
2021 BNK์์คํ ์ ์ ์ฑ์ฉ 2์ฐจ์ ํ ํ๊ธฐSTUDY ๐/์ทจ์ ๋ฝ๊ฐ๊ธฐ๐ฆ 2020. 10. 28. 19:09
BNK์์คํ ์๋ฅ ์ ํ์ ํต๊ณผํ๊ณ 2์ฐจ์ ํ ์๋ด๋ฅผ ๋ฐ์๋ค โฌ ์๋ก์ผ ๋ฉ์ผ๋ก! 2020. 10. 28 ์์์ผ 13:00 ~ 16:00 - ์ธ์ ์ฑ ๊ฒ์ฌ & ํ๊ธฐ ํ๊ฐ 17:00 ~ 18:00 - ์ค๊ธฐํ๊ฐ (ํ์ง์ญ์ ์ฌ๋ ์ฌ๋์ ๊ธฐ์ฐจํ๊ณ ์์ง์ด๋ ์๊ฐ ํฌํจํ๋ฉด... ในใ ํ๋ฃจ์ข ์ผ ์ ํ์งํ ing...) 1. ์ธ์ ์ฑ & ํ๊ธฐํ๊ฐ ์ธ์ ์ฑ ๊ฒ์ฌ๋ ์๊ณตํ์์ K-TEST IT ์ง๊ตฐ ๋ฌธ์ ๋ก ์งํ๋์๊ณ ํ๊ธฐํ๊ฐ๋ ๊ฐ๋จํ Java๋ฌธ์ ์ ์์ฝ๋ฉ, ๋ฐ์ดํฐ๋ฒ ์ด์ค ๊ด๋ จ ๋ฌธ์ ๋ค์ด ์ถ์ ๋๋ค ํ์ด๋ผ ํ ๊ฒ๋ ์์ง๋ง... ํ์ ์ฃผ์๋ฉด ์ธ์ ์ฑ : ์๋ ..ใ ใ ใ ํ๊ธฐํ๊ฐ : ์์ ๋ฐ ํด๋์ค, ๊ฐ๋ฐ ๊ด๋ จ ์์(?) ์ ๋๋ก ์ค๋นํ๋ฉด ๋ ๋ฏ ์ธ์ ์ฑ ๊ฒ์ฌ์ ํ๊ธฐํ๊ฐ๋ฅผ ๋ง์น๊ณ ๋ค๋ฅธ ์งํ์ฅ์๋ก ๊ฐ์ธ์ ์ผ๋ก ์ด๋ํ๋ค ๊ฑธ์ด์ 20๋ถ ์ ๋ ๊ฑธ๋ฆผ! ์ค๊ธฐํ๊ฐ๋..
-
[BOJ] 1371 ๊ฐ์ฅ ๋ง์ ๊ธ์_JAVASTUDY ๐/์๊ณ ๋ฆฌ์ฆ 2020. 6. 14. 14:28
[ ๋ฌธ์ ] www.acmicpc.net/problem/1371 1371๋ฒ: ๊ฐ์ฅ ๋ง์ ๊ธ์ ์ฒซ์งธ ์ค๋ถํฐ ๊ธ์ ๋ฌธ์ฅ์ด ์ฃผ์ด์ง๋ค. ๊ธ์ ์ต๋ 5000๊ธ์๋ก ๊ตฌ์ฑ๋์ด ์๊ณ , ๊ณต๋ฐฑ, ์ํ๋ฒณ ์๋ฌธ์, ์ํฐ๋ก๋ง ์ด๋ฃจ์ด์ ธ ์๋ค. ๊ทธ๋ฆฌ๊ณ ์ ์ด๋ ํ๋์ ์ํ๋ฒณ์ด ์๋ค. www.acmicpc.net ์์ด์์๋ ์ด๋ค ๊ธ์๊ฐ ๋ค๋ฅธ ๊ธ์๋ณด๋ค ๋ง์ด ์ฐ์ธ๋ค. ์๋ฅผ ๋ค์ด, ๊ธด ๊ธ์์ ์ฝ 12.31% ๊ธ์๋ e์ด๋ค. ์ด๋ค ๊ธ์ด ์ฃผ์ด์ก์ ๋, ๊ฐ์ฅ ๋ง์ด ๋์จ ๊ธ์๋ฅผ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. [ ์ ๋ ฅ ] ์ฒซ์งธ ์ค๋ถํฐ ๊ธ์ ๋ฌธ์ฅ์ด ์ฃผ์ด์ง๋ค. ๊ธ์ ์ต๋ 5000๊ธ์๋ก ๊ตฌ์ฑ๋์ด ์๊ณ , ๊ณต๋ฐฑ, ์ํ๋ฒณ ์๋ฌธ์, ์ํฐ๋ก๋ง ์ด๋ฃจ์ด์ ธ ์๋ค. ๊ทธ๋ฆฌ๊ณ ์ ์ด๋ ํ๋์ ์ํ๋ฒณ์ด ์๋ค. [ ์ถ๋ ฅ ] ์ฒ ์งธ ์ค์ ๊ฐ์ฅ ๋ง์ด ๋์จ ๋ฌธ์๋ฅผ ์ถ๋ ฅํ๋ค. ์ฌ๋ฌ ๊ฐ..
-
ADsP 20ํ ๊ธฐ์ถ ๋ณต์๋ฌธ์ ๋ฆฌ๋ทฐSTUDY ๐/ADsP 2020. 6. 13. 15:26
DBMS - NoSQL / RDBMS ๋ฐ์ดํฐ์จ์ดํ์ฐ์ค / ๋ฐ์ดํฐ๋งํธ ์ฉ์ด ๋น์ฆ๋์ค ๋ชจ๋ธ ๋น ๋ฐ์ดํฐ๋ฅผ ํ์ฉํ ๊ธฐ๋ณธ ํ ํฌ๋ - ์ฐ๊ด๊ท์น ํ์ต / ์ ํ๋ถ์ / ์ ์ ์์๊ณ ๋ฆฌ์ฆ / ๊ธฐ๊ณํ์ต / ํ๊ท๋ถ์ / ๊ฐ์ ๋ถ์ / ์์ ๋คํธ์ํฌ๋ถ์(์ฌํ๊ด๊ณ๋ง๋ถ์) ๋ฐ์ดํฐ๋ฒ ์ด์ค์ ์ผ๋ฐ์ ์ธ ํน์ง ๋ฐ์ดํฐ๋ถ์ ๋ฐฉ๋ฒ๋ก ๊ตฌ์ฑ์์ ๋น ๋ฐ์ดํฐ ๋ถ์ ๋ฐฉ๋ฒ๋ก ๋ถ์ ๊ณผ์ ์ฐ์ ์์ ๋งคํธ๋ฆญ์ค ๋ถ์ ๋ง์คํฐ ํ๋ ์๋ฆฝ ๋น ๋ฐ์ดํฐ์ ํต์ฌ ํน์ง 4V ์์๊ทธ๋ฆผ ( Box Plot ) ํ๊ท๋ชจํ Rํ๋ก๊ทธ๋จ ํด์ ์์ฌ๊ฒฐ์ ๋๋ฌด ์๊ณ ๋ฆฌ์ฆ ๋ถ์๋ ์ธก๋ - ์ง๋์ง์ / ์นด์ด์ ๊ณฑ ํต๊ณ๋ / ์ํธ๋กํผ ์ง์ ์ฃผ์ฑ๋ถ ๋ถ์ Rํ๋ก๊ทธ๋จ ํด์ ์ง๋ํ์ต vs ๋น์ง๋ํ์ต ํ๋ณธ์ถ์ถ๋ฐฉ๋ฒ - ๋จ์๋..