1. ๋ณํ๋ ๊ฒ๊ณผ ๋ณํ์ง ์๋ ๊ฒ1-1. ๋ณ์ : ๋จ ํ๋์ ๊ฐ์ ์ ์ฅํ ์ ์๋ ๋ฉ๋ชจ๋ฆฌ ๊ณต๊ฐ ( ๋ณํ๋ ๊ฒ )-> ์ ์ฅํ๊ณ ์๋ ๊ฐ์ด ๋ฌ๋ผ์ง ์ ์๋ค.int age; //age๋ผ๋ ์ด๋ฆ์ ๋ณ์ ์ ์ธ/*๋ณ์ ํ์
: int๋ณ์ ์ด๋ฆ : age*/ 1-2. ์์ : ๋ณํ์ง ์๋ ์ ์ฅ ๊ณต๊ฐ- ๋ฐ๋์ ์ ์ธ๊ณผ ๋์์ ์ด๊ธฐํ ํด์ผํ๋ฉฐ ๊ทธ ํ์ ์์๋ฅผ ๋ฐ๊ฟ ์ ์๋ค.final int MAX_SPEED ; //์๋ฌ ์์๋ ์ ์ธ๊ณผ ๋์์ ์ด๊ธฐํํด์ผ๋ง ํจfinal int MAX_SPEED = 100; //OK, ์ ์ธ๊ณผ ๋์์ ์ด๊ธฐํMAX_SPEED = 200; //์๋ฌ ์์์ ๊ฐ์ ๋ณ๊ฒฝ ๋ถ๊ฐ 2. ๋ณ์์ ํ์
๊ธฐ๋ณธํ vs ์ฐธ์กฐํ๊ธฐ๋ณธํ : ์ค์ ๊ฐ(data)๋ฅผ ์ ์ฅ์ฐธ์กฐํ : ์ด๋ค ๊ฐ์ด ์ ์ฅ๋์ด ..
๋ถ๋ฅ ์ ์ฒด๋ณด๊ธฐ
๋ฌธ์ ์ค๋ช
๋ฐฐ์ด arr๊ฐ ์ฃผ์ด์ง๋๋ค. ๋ฐฐ์ด arr์ ๊ฐ ์์๋ ์ซ์ 0๋ถํฐ 9๊น์ง๋ก ์ด๋ฃจ์ด์ ธ ์์ต๋๋ค. ์ด๋, ๋ฐฐ์ด arr์์ ์ฐ์์ ์ผ๋ก ๋ํ๋๋ ์ซ์๋ ํ๋๋ง ๋จ๊ธฐ๊ณ ์ ๋ถ ์ ๊ฑฐํ๋ ค๊ณ ํฉ๋๋ค. ๋จ, ์ ๊ฑฐ๋ ํ ๋จ์ ์๋ค์ ๋ฐํํ ๋๋ ๋ฐฐ์ด arr์ ์์๋ค์ ์์๋ฅผ ์ ์งํด์ผ ํฉ๋๋ค. ์๋ฅผ ๋ค๋ฉด,arr = [1, 1, 3, 3, 0, 1, 1] ์ด๋ฉด [1, 3, 0, 1] ์ return ํฉ๋๋ค.arr = [4, 4, 4, 3, 3] ์ด๋ฉด [4, 3] ์ return ํฉ๋๋ค.๋ฐฐ์ด arr์์ ์ฐ์์ ์ผ๋ก ๋ํ๋๋ ์ซ์๋ ์ ๊ฑฐํ๊ณ ๋จ์ ์๋ค์ return ํ๋ solution ํจ์๋ฅผ ์์ฑํด ์ฃผ์ธ์.์ ํ์ฌํญ๋ฐฐ์ด arr์ ํฌ๊ธฐ : 1,000,000 ์ดํ์ ์์ฐ์๋ฐฐ์ด arr์ ์์์ ํฌ๊ธฐ : 0๋ณด๋ค ํฌ๊ฑฐ๋ ๊ฐ๊ณ 9๋ณด๋ค ..
[ํญํด99 ์ทจ์
๋ฆฌ๋ถํธ ์ฝ์ค ํ์ต์ผ์ง] ํญ์ทจ๋ฆฌ ์ญ๋ํ๊ฐ ํฉ๊ฒฉ ๊ทธ๋ฆฌ๊ณ 1์ผ์ฐจ ๋ค์ง
ยทTIL
์๋ฅ ํฉ๊ฒฉ์กฐ์ฐจ ๋์ง ์๋ ์๊ฒ์ ์๊ฐ์ด ์ง๋๊ณ ์จ๊ฐ ๋ถ์ ์ ์๊ฐ์ด ์์ํ ์ค๋ฉฐ๋ค๊ณ ์์ ๋ ์ฏคํญํด99 ์ทจ์
๋ฆฌ๋ถํธ ์ฝ์ค ๊ด๊ณ ๋ฅผ ๋ณด๊ฒ ๋์๋ค.์ฐ์ , ์ผ๋ฆฌ๋ฒ๋์๊ณ , ์ทจ์
ํ ๋์ ์ง๋ถํ๋ ํ์์ด๋ผ ๋น์ฅ ๋ถ๋ด๋ ์์์ ๋ฟ๋๋ฌ ํญํด99๋ ์์ ์ฌ์
๊ฐ๊ฐ ์๋๊ธฐ์ ๋์ ๋ฒ๋ ค๋ฉด ๋๋ฅผ ์ด๋ป๊ฒ๋ ์ทจ์
์ ์์ผ์ฃผ๊ฒ ๊ตฌ๋ ํ๋ ๋ง์ฐํ ๋ฏฟ์, ๊ทธ๋ฆฌ๊ณ ์ปค๋ฆฌํ๋ผ๊ณผ ํํน ๋ฌธ์ฅ(๋ฌผ๊ฒฝ๋ ฅ ๊ฐ๋ฐ์ ์ทจ์
)์ด ๋๋ฅผ ์ฌ๋ก ์ก์๋ฒ๋ ธ๋ค.ํ๊ธฐ๋ ๋ณด์ํ๋ ๋ง์กฑํ๋ค๋ ํ๊ธฐ๊ฐ ๋ง์๋ ๊ฑฐ ๊ฐ๊ณ , ์ผ๋จ ์ง๋ ์๋ฐ์ ์ ์ ๋ถํธ์บ ํ์์๋ ์ฝ ๋ ๋ฌ๋ง์ ๋ฐ์ด ํญํ๋๋ ์์ฒ๊ฐ ์์๊ธฐ์ ์ด๋ฅผ ๊ทน๋ณตํ๊ณ ์ถ๊ธฐ๋ ํ๋ค. ์ํผ, ์ง๋์ฃผ ํ ์์ผ ์ญ๋ํ๊ฐ๋ฅผ ํตํด ํฉ๊ฒฉํ ์ธ์๋ค๋ง ๋ณธ ๊ณผ์ ์ ํจ๊ปํ ์ ์๋ค๊ณ ํ์ฌ ์ํ์ ์น๋ค๋ค.CS ๊ธฐ๋ณธ ์ง์(๊ฐ๊ด์ 50๋ฌธํญ)๊ณผ ๊ฐ๋จํ ๊ณผ์ ๋ฅผ ์ ์ถ..
๋ฌธ์ ์ค๋ช
๋น๋ด๋ฆผ์ฐจ์์ผ๋ก ์ ๋ ฌ๋ ์์ด์ด ์ฃผ์ด์ง ๋, ๋ค์ ์กฐ๊ฑด์ ๋ง์กฑํ๋ ๋ถ๋ถ ์์ด์ ์ฐพ์ผ๋ ค๊ณ ํฉ๋๋ค.๊ธฐ์กด ์์ด์์ ์์์ ๋ ์ธ๋ฑ์ค์ ์์์ ๊ทธ ์ฌ์ด์ ์์๋ฅผ ๋ชจ๋ ํฌํจํ๋ ๋ถ๋ถ ์์ด์ด์ด์ผ ํฉ๋๋ค.๋ถ๋ถ ์์ด์ ํฉ์ k์
๋๋ค.ํฉ์ด k์ธ ๋ถ๋ถ ์์ด์ด ์ฌ๋ฌ ๊ฐ์ธ ๊ฒฝ์ฐ ๊ธธ์ด๊ฐ ์งง์ ์์ด์ ์ฐพ์ต๋๋ค.๊ธธ์ด๊ฐ ์งง์ ์์ด์ด ์ฌ๋ฌ ๊ฐ์ธ ๊ฒฝ์ฐ ์์ชฝ(์์ ์ธ๋ฑ์ค๊ฐ ์์)์ ๋์ค๋ ์์ด์ ์ฐพ์ต๋๋ค.์์ด์ ๋ํ๋ด๋ ์ ์ ๋ฐฐ์ด sequence์ ๋ถ๋ถ ์์ด์ ํฉ์ ๋ํ๋ด๋ ์ ์ k๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, ์ ์กฐ๊ฑด์ ๋ง์กฑํ๋ ๋ถ๋ถ ์์ด์ ์์ ์ธ๋ฑ์ค์ ๋ง์ง๋ง ์ธ๋ฑ์ค๋ฅผ ๋ฐฐ์ด์ ๋ด์ return ํ๋ solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์. ์ด๋ ์์ด์ ์ธ๋ฑ์ค๋ 0๋ถํฐ ์์ํฉ๋๋ค.์ ํ์ฌํญ5 ≤ sequence์ ๊ธธ์ด ≤ 1,000,000..
๋ฌธ์ ์ค๋ช
์ ์ n์ด ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค. ๋ค์ ๊ทธ๋ฆผ๊ณผ ๊ฐ์ด ๋ฐ๋ณ์ ๊ธธ์ด์ ๋์ด๊ฐ n์ธ ์ผ๊ฐํ์์ ๋งจ ์ ๊ผญ์ง์ ๋ถํฐ ๋ฐ์๊ณ ๋ฐฉํฅ์ผ๋ก ๋ฌํฝ์ด ์ฑ์ฐ๊ธฐ๋ฅผ ์งํํ ํ, ์ฒซ ํ๋ถํฐ ๋ง์ง๋ง ํ๊น์ง ๋ชจ๋ ์์๋๋ก ํฉ์น ์๋ก์ด ๋ฐฐ์ด์ return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์.์ ํ์ฌํญn์ 1 ์ด์ 1,000 ์ดํ์
๋๋ค.์
์ถ๋ ฅ ์nresult4[1,2,9,3,10,8,4,5,6,7]5[1,2,12,3,13,11,4,14,15,10,5,6,7,8,9]6[1,2,15,3,16,14,4,17,21,13,5,18,19,20,12,6,7,8,9,10,11] ๋ฌธ์ ํ์ด๋ฌธ์ ์ ๊ทธ๋ฆผ์ ํ๊ณผ ์ด๋ก ๋ฐ๊พธ์ด ํํํด๋ณด๊ฒ ๋ค.๋นจ๊ฐ ๊ฒ์ด ์ขํ(x,y) ๊ฐ์ด๋ค.ํ๋ฅผ ์๋ง๋ ๋ฐฉํฅ์ผ๋ก ์ด๋ํ๋ฉด์ ํด๋น ์นธ์ ์ฐจ๋ก๋๋ก 1++ ํด์ ์ฆ๊ฐ์ํค๋ฉด ..
๋ฌธ์ ์ค๋ช
์ด๋ค ์ซ์์์ k๊ฐ์ ์๋ฅผ ์ ๊ฑฐํ์ ๋ ์ป์ ์ ์๋ ๊ฐ์ฅ ํฐ ์ซ์๋ฅผ ๊ตฌํ๋ ค ํฉ๋๋ค.์๋ฅผ ๋ค์ด, ์ซ์ 1924์์ ์ ๋ ๊ฐ๋ฅผ ์ ๊ฑฐํ๋ฉด [19, 12, 14, 92, 94, 24] ๋ฅผ ๋ง๋ค ์ ์์ต๋๋ค. ์ด ์ค ๊ฐ์ฅ ํฐ ์ซ์๋ 94 ์
๋๋ค.๋ฌธ์์ด ํ์์ผ๋ก ์ซ์ number์ ์ ๊ฑฐํ ์์ ๊ฐ์ k๊ฐ solution ํจ์์ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค. number์์ k ๊ฐ์ ์๋ฅผ ์ ๊ฑฐํ์ ๋ ๋ง๋ค ์ ์๋ ์ ์ค ๊ฐ์ฅ ํฐ ์ซ์๋ฅผ ๋ฌธ์์ด ํํ๋ก return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํ์ธ์.์ ํ ์กฐ๊ฑดnumber๋ 2์๋ฆฌ ์ด์, 1,000,000์๋ฆฌ ์ดํ์ธ ์ซ์์
๋๋ค.k๋ 1 ์ด์ number์ ์๋ฆฟ์ ๋ฏธ๋ง์ธ ์์ฐ์์
๋๋ค.์
์ถ๋ ฅ ์numberkreturn"1924"2"94""1231234"3"323..
ํ๋ฐฐ์์ JAVA ๋ฌธ์ ํ์ด ๋ฌธ์ ์ค๋ช
์์ฌ๋ ํ๋ฐฐ์์๋ฅผ ํธ๋ญ์ ์ฃ๋ ์ผ์ ํฉ๋๋ค. ์์ฌ๊ฐ ์ค์ด์ผ ํ๋ ํ๋ฐฐ์์๋ ํฌ๊ธฐ๊ฐ ๋ชจ๋ ๊ฐ์ผ๋ฉฐ 1๋ฒ ์์๋ถํฐ n๋ฒ ์์๊น์ง ๋ฒํธ๊ฐ ์ฆ๊ฐํ๋ ์์๋๋ก ์ปจํ
์ด๋ ๋ฒจํธ์ ์ผ๋ ฌ๋ก ๋์ฌ ์์ฌ์๊ฒ ์ ๋ฌ๋ฉ๋๋ค. ์ปจํ
์ด๋ ๋ฒจํธ๋ ํ ๋ฐฉํฅ์ผ๋ก๋ง ์งํ์ด ๊ฐ๋ฅํด์ ๋ฒจํธ์ ๋์ธ ์์๋๋ก(1๋ฒ ์์๋ถํฐ) ์์๋ฅผ ๋ด๋ฆด ์ ์์ต๋๋ค. ํ์ง๋ง ์ปจํ
์ด๋ ๋ฒจํธ์ ๋์ธ ์์๋๋ก ํ๋ฐฐ์์๋ฅผ ๋ด๋ ค ๋ฐ๋ก ํธ๋ญ์ ์ฃ๊ฒ ๋๋ฉด ํ๋ฐฐ ๊ธฐ์ฌ๋์ด ๋ฐฐ๋ฌํ๋ ์์์ ํ๋ฐฐ์์๊ฐ ์ค๋ ค ์๋ ์์๊ฐ ๋ง์ง ์์ ๋ฐฐ๋ฌ์ ์ฐจ์ง์ด ์๊น๋๋ค. ๋ฐ๋ผ์ ํ๋ฐฐ ๊ธฐ์ฌ๋์ด ๋ฏธ๋ฆฌ ์๋ ค์ค ์์์ ๋ง๊ฒ ์์ฌ๊ฐ ํ๋ฐฐ์์๋ฅผ ์ค์ด์ผ ํฉ๋๋ค.๋ง์ฝ ์ปจํ
์ด๋ ๋ฒจํธ์ ๋งจ ์์ ๋์ธ ์์๊ฐ ํ์ฌ ํธ๋ญ์ ์ค์ด์ผ ํ๋ ์์๊ฐ ์๋๋ผ๋ฉด ๊ทธ ์์๋ฅผ ํธ๋ญ์ ์ค์ ์์๊ฐ ..
๋ฌธ์ ์ค๋ช
0๊ณผ 1๋ก ์ด๋ฃจ์ด์ง 2n x 2n ํฌ๊ธฐ์ 2์ฐจ์ ์ ์ ๋ฐฐ์ด arr์ด ์์ต๋๋ค. ๋น์ ์ ์ด arr์ ์ฟผ๋ ํธ๋ฆฌ์ ๊ฐ์ ๋ฐฉ์์ผ๋ก ์์ถํ๊ณ ์ ํฉ๋๋ค. ๊ตฌ์ฒด์ ์ธ ๋ฐฉ์์ ๋ค์๊ณผ ๊ฐ์ต๋๋ค.๋น์ ์ด ์์ถํ๊ณ ์ ํ๋ ํน์ ์์ญ์ S๋ผ๊ณ ์ ์ํฉ๋๋ค.๋ง์ฝ S ๋ด๋ถ์ ์๋ ๋ชจ๋ ์๊ฐ ๊ฐ์ ๊ฐ์ด๋ผ๋ฉด, S๋ฅผ ํด๋น ์ ํ๋๋ก ์์ถ์ํต๋๋ค.๊ทธ๋ ์ง ์๋ค๋ฉด, S๋ฅผ ์ ํํ 4๊ฐ์ ๊ท ์ผํ ์ ์ฌ๊ฐํ ์์ญ(์
์ถ๋ ฅ ์๋ฅผ ์ฐธ๊ณ ํด์ฃผ์๊ธฐ ๋ฐ๋๋๋ค.)์ผ๋ก ์ชผ๊ฐ ๋ค, ๊ฐ ์ ์ฌ๊ฐํ ์์ญ์ ๋ํด ๊ฐ์ ๋ฐฉ์์ ์์ถ์ ์๋ํฉ๋๋ค.arr์ด ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค. ์์ ๊ฐ์ ๋ฐฉ์์ผ๋ก arr์ ์์ถํ์ ๋, ๋ฐฐ์ด์ ์ต์ข
์ ์ผ๋ก ๋จ๋ 0์ ๊ฐ์์ 1์ ๊ฐ์๋ฅผ ๋ฐฐ์ด์ ๋ด์์ return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์.์ ํ์ฌํญarr์ ํ์ ๊ฐ์๋ 1 ..
ํด์ปค์ค HRD ๊ฐ์๋ฅผ ์ถ์ฒํ๊ณ ์ ๊ธ์ ์ ์ด๋ด
๋๋น ํ์ง ๊ฐ๋ฐ์๋ก ๊ทผ๋ฌดํ๊ณ ๊ณ์ ๊น๋ค์จ ์ ์๋์ "๊ฐ์ฅ ์ฝ๊ฒ ๋ฐฐ์ฐ๋ AWS, ๊ธฐ์ด๋ถํฐ ์ค๋ฌด๊น์ง" ์ด ์์
์ ๋ฃ๊ณ ์๋๋ฐ์~! ์ธํ๋ผ ๊ตฌ์ถ ๊ฒฝํ์ด ์๋ ์ ์๊ฒ ๊ตฌ์ถ ์ ๊ณ ๋ ค ์ฌํญ์ ์๋ ค์ฃผ์๋ ๋ฑ ์ค๋ฌด ๊ฟํ์ ์ ์๋ ค์ฃผ์
์ ๋ ์ข๋๋ผ๊ตฌ์ ์ ๋ ๋น์ ๊ณต์์ด๊ธฐ๋ ํ๊ณ , ๋ ๊ฐ๋ฐ์๋ก ์ผํ๋ ๋์์๋ IT ์ง์์ ๊พธ์คํ ์๋ ์๊ธฐ ๊ณ๋ฐ์ ํ์๋ผ๊ณ ์๊ฐ์ด ๋ค์ด์ ์ฌ๋ฌ ์ธ๊ฐ์ ๋ฃ๋ ํธ์ธ๋ฐ, ์ ๊ฐ์๋ ์ง์ง ์ ๊ฐ์ ๋ถ๋ค์๊ฒ ๋๋ฌด ๋ฑ์ธ ๊ฑฐ ๊ฐ์์! ํด์ปค์ค HRD์ "๊ฐ์ฅ ์ฝ๊ฒ ๋ฐฐ์ฐ๋ AWS, ๊ธฐ์ด๋ถํฐ ์ค๋ฌด๊น์ง" ์ถ์ฒ๋๋ฆฝ๋๋น!
ํ์ฌ ๋ฃ๊ณ ์๋ ๊ฐ์์ธ ํด์ปค์ค HRD์ "๊ฐ์ฅ ์ฝ๊ฒ ๋ฐฐ์ฐ๋ AWS, ๊ธฐ์ด๋ถํฐ ์ค๋ฌด๊น์ง"์์ AWS EBS, EFS ์ค์ต ํํธ๊ฐ ์์ด์ ๊ธฐ๋ก์ ํด๋์ผ๋ ค๊ณ ํ๋ค. Lambda ๋์ ๋ง์ฐฌ๊ฐ์ง๋ก, ํน์ง ๋ฐ ์ฅ๋จ์ ์ ๋์ค์ ํฌ์คํ
์ ํ๋๋ก ํ๊ฒ ๋ค. ๊ธฐ๋ณธ์ ์ผ๋ก EBS๋ ๋ธ๋ก ๋จ์์ ์คํ ๋ฆฌ์ง์ด๊ณ (SSD or HDD ์ ๋น์ทํ ์ญํ ) EFS๋ ํ์ผ ๊ณต์ ์คํ ๋ฆฌ์ง๋ผ๊ณ ๋ง ์๊ณ ์์. EBS ๊ตฌ์ถ ์ค์ตํ๊ธฐ 1. EC2 ์ธ์คํด์ค ์์ฑ - EBS๋ EC2์ ๊ฐ์ ์๋ฒ์ ์ ์ฅ๊ณต๊ฐ์ผ๋ก ์ฌ์ฉ๋๋ ๊ฒ์ด๋ฏ๋ก ์ฐ์ EBS๋ฅผ ์ฌ์ฉํ EC2๋ถํฐ ์์ฑํด์ค๋ค. - AWS ๋ก๊ทธ์ธ์ ํ ํ์ EC2 ์๋น์ค๋ฅผ ๊ฒ์ํด์ ํด๋น ํ๋ฉด์ ๋ค์ด์์ ์ธ์คํด์ค ์์์ ๋๋ฌ์ค๋ค. - ํคํ์ด ์์ด ์งํํ๊ณ , ์ด๋ฆ ์ ๋๋ง ์ค์ ํด์ ์์ฑ์ ์๋ฃํด์ค๋ค. 2. ๋ณผ๋ฅจ ํ์ธ..