์ค๋์ ๋ด ๊ณผ๊ฑฐ ํ๋ก์ ํธ ์ฝ๋๋ฅผ ์ค์ค๋ก ๋ถ์ํ๋ ์๊ฐ์ ๊ฐ์ ธ๋ดค๋ค.์ทจ์
ํ์ ๋ ๊ฑฐ์ ์ฝ๋ ๋ฆฌ๋ทฐ๊ฐ ๊ฐ์ฅ ๋จผ์ ์ผ๊ฑฐ๋ฆฌ๋ก ๋ฐฐ์ ์ด ๋๋๋ฐ, ๊ทธ๋ฐ ์ํฉ์ ์๋ค๊ณ ์๊ฐํ๊ณ ์์ฒญ ๊ผผ๊ผผํ ๋ดค๋ค.๋งค๋์ ๋์ด ์ ์ํ ๋ช๊ฐ์ง ์ค์ ์ ์ผ๋ก ๋ณผ ๋ฆฌ์คํธ๋ฅผ ๊ธฐ๋ฐ์ผ๋ก ํ๋ก์ ํธ๋ฅผ ์ดํ๊ณ ,๊ธ๋ก ์ค๋ช
ํ๋๋ฐ์๋ ํ๊ณ๊ฐ ์๋ค๊ณ ์๊ฐ์ด ๋ค์ด์ ๋ธ๋ก๊ทธ์ ์์ ํฌ์คํ
์ ํ๋ค. ๋ชฉํ๋ Category์ชฝ๊ณผ Product์ ์ต์
,์ด๋ฏธ์ง,ํ๊ทธ ํ
์ด๋ธ ๊ตฌ์กฐ์ ๊ตฌํํ ์ฝ๋๋ฅผ ํฌ์คํ
ํ๊ณ ์ถ์๋ค.๊ทผ๋ฐ Category๋ง ํด๋ ์์ด ๋ฐฉ๋ํด์ ธ์ ํ์๋ ์ฃผ๋ง์ ํ๋ ๊ฐ ํด์ผ๊ฒ ๋ค. ๐ ์นดํ
๊ณ ๋ฆฌ ๊ธฐ๋ฅ ๊ตฌํ ํฌ์คํ
๊ธ ๋งํฌ [๋ง์ผ ๋ธ๋ฆฟ์ง ํ๋ก์ ํธ] ์นดํ
๊ณ ๋ฆฌ ๊ธฐ๋ฅ ๊ตฌํ 2. ์ ์ฒด ์นดํ
๊ณ ๋ฆฌ ๋ชฉ๋ก ์กฐํ API, ๊ณ์ธตํ ๊ตฌ์กฐ ์ฒ๋ฆฌ (Qu์ง๋ ํฌ์คํ
์ ์ด์ด ์ด์ ์ค์ง์ ์ผ๋ก ์ด๋ป๊ฒ ์ฝ๋๋ฅผ..
1์ผ์ฐจ๊น์ง๋ ํ๋ก์ ํธ๋ฅผ ์๋ ๋๋ก ๋ค ๋์ด๋ชจ์์ ๋ค์ฃฝ๋ฐ์ฃฝ ์ ๋ฆฌํ๋ ์๊ฐ์ ๊ฐ์ก๋ค.์ด์ ๊น์ง๋ ์ฌ์ค ์ด๊ฒ ๋ ๊น? ์ถ๊ธฐ๋ํ๊ณ ( ๊ทธ๋์ ๋๋ฌด ๋ง์ด ๋จ์ด์ก๋ ๊ฒ )ํ๋ฒ๋ ์ฒจ์ญ ๊ฐ์ ๊ฑธ ๋ฐ์๋ณด์ง ๋ชปํด์ ๋๋ ต๊ธฐ๋ ํ๊ณ ๊ทธ๋ฌ๋ค.์ค๋์ ์๊ธฐ์๊ฐ์๋ฅผ ์์ฑํ๊ณ , ์ด๋ ฅ์๋ฅผ ๋ง๋ฌด๋ฆฌํด์ ์ธํ
๋ฆฌํฝ์ด๋ผ๋ ์คํ๋ฅดํ ๋ถํธ์บ ํ ์๋ฃ์ ์ ์ฉ ์ทจ์
ํ๋ซํผ์ ์ ์ถํ๋ค.๊ทธ๋ฆฌ๊ณ ํ์ง์์๊ฒ ๊ฐ๋จํ๊ฒ 10๋ถ์ ๋ ์ฝ์นญ์ ๋ฐ๊ฒ ๋์๋ค. ์ด๋ ฅ์ ํ๋๋ฅผ ๊ฐ์ง๊ณ ์ด๋ ๊ฒ ์ค๋์๊ฐ ๊ณต๋ค์ฌ์ ๋น๋์
ํด๋ณด๋ ๊ฒ์ด ์ฒ์์ด๋ผ ๋ฐ์ฑ๋ ํ๋ฉด์ ์ด์ฌํ ํด๋ดค๋๋ฐ,์ ์ ๋์์ง๋ ๊ฒ ๋์ ๋ณด์ฌ์ ๋๋ฌด๋๋ฌด ์ ๊ธฐํ๋ค.๊ทธ๋์์ ์ด๋ ฅ์๋ค์ ๋ค ๋ถํ์๋ฒ๋ฆฌ๊ณ ์ถ์ ์ ๋;ํญ์ทจ๋ฆฌ์์๋ ์ด๋ ฅ์ "๋ฆฌํฉํ ๋ง"์ด๋ผ๊ณ ์ง์นญํ๋๋ฐ ๋ฑ ์๋ง๋ ๋ง์ด๋ค. ์ด๋์ ๊ฐ ๋ดค๋๋ฐ ์ด๋ค ๊ณต๋ถ ๋๊ฒ ์ํ๋ ์ฌ๋์ด ๋ฌธ์ ์ง..
๋ฌธ์ ์ค๋ช
๋ฐฐ์ด 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 ์ทจ์
๋ฆฌ๋ถํธ ์ฝ์ค ๊ด๊ณ ๋ฅผ ๋ณด๊ฒ ๋์๋ค.์ฐ์ , ์ผ๋ฆฌ๋ฒ๋์๊ณ , ์ทจ์
ํ ๋์ ์ง๋ถํ๋ ํ์์ด๋ผ ๋น์ฅ ๋ถ๋ด๋ ์์์ ๋ฟ๋๋ฌ ํญํด99๋ ์์ ์ฌ์
๊ฐ๊ฐ ์๋๊ธฐ์ ๋์ ๋ฒ๋ ค๋ฉด ๋๋ฅผ ์ด๋ป๊ฒ๋ ์ทจ์
์ ์์ผ์ฃผ๊ฒ ๊ตฌ๋ ํ๋ ๋ง์ฐํ ๋ฏฟ์, ๊ทธ๋ฆฌ๊ณ ์ปค๋ฆฌํ๋ผ๊ณผ ํํน ๋ฌธ์ฅ(๋ฌผ๊ฒฝ๋ ฅ ๊ฐ๋ฐ์ ์ทจ์
)์ด ๋๋ฅผ ์ฌ๋ก ์ก์๋ฒ๋ ธ๋ค.ํ๊ธฐ๋ ๋ณด์ํ๋ ๋ง์กฑํ๋ค๋ ํ๊ธฐ๊ฐ ๋ง์๋ ๊ฑฐ ๊ฐ๊ณ , ์ผ๋จ ์ง๋ ์๋ฐ์ ์ ์ ๋ถํธ์บ ํ์์๋ ์ฝ ๋ ๋ฌ๋ง์ ๋ฐ์ด ํญํ๋๋ ์์ฒ๊ฐ ์์๊ธฐ์ ์ด๋ฅผ ๊ทน๋ณตํ๊ณ ์ถ๊ธฐ๋ ํ๋ค. ์ํผ, ์ง๋์ฃผ ํ ์์ผ ์ญ๋ํ๊ฐ๋ฅผ ํตํด ํฉ๊ฒฉํ ์ธ์๋ค๋ง ๋ณธ ๊ณผ์ ์ ํจ๊ปํ ์ ์๋ค๊ณ ํ์ฌ ์ํ์ ์น๋ค๋ค.CS ๊ธฐ๋ณธ ์ง์(๊ฐ๊ด์ 50๋ฌธํญ)๊ณผ ๊ฐ๋จํ ๊ณผ์ ๋ฅผ ์ ์ถ..
๋ฌธ์ ์ค๋ช
๋น๋ด๋ฆผ์ฐจ์์ผ๋ก ์ ๋ ฌ๋ ์์ด์ด ์ฃผ์ด์ง ๋, ๋ค์ ์กฐ๊ฑด์ ๋ง์กฑํ๋ ๋ถ๋ถ ์์ด์ ์ฐพ์ผ๋ ค๊ณ ํฉ๋๋ค.๊ธฐ์กด ์์ด์์ ์์์ ๋ ์ธ๋ฑ์ค์ ์์์ ๊ทธ ์ฌ์ด์ ์์๋ฅผ ๋ชจ๋ ํฌํจํ๋ ๋ถ๋ถ ์์ด์ด์ด์ผ ํฉ๋๋ค.๋ถ๋ถ ์์ด์ ํฉ์ k์
๋๋ค.ํฉ์ด k์ธ ๋ถ๋ถ ์์ด์ด ์ฌ๋ฌ ๊ฐ์ธ ๊ฒฝ์ฐ ๊ธธ์ด๊ฐ ์งง์ ์์ด์ ์ฐพ์ต๋๋ค.๊ธธ์ด๊ฐ ์งง์ ์์ด์ด ์ฌ๋ฌ ๊ฐ์ธ ๊ฒฝ์ฐ ์์ชฝ(์์ ์ธ๋ฑ์ค๊ฐ ์์)์ ๋์ค๋ ์์ด์ ์ฐพ์ต๋๋ค.์์ด์ ๋ํ๋ด๋ ์ ์ ๋ฐฐ์ด sequence์ ๋ถ๋ถ ์์ด์ ํฉ์ ๋ํ๋ด๋ ์ ์ k๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, ์ ์กฐ๊ฑด์ ๋ง์กฑํ๋ ๋ถ๋ถ ์์ด์ ์์ ์ธ๋ฑ์ค์ ๋ง์ง๋ง ์ธ๋ฑ์ค๋ฅผ ๋ฐฐ์ด์ ๋ด์ return ํ๋ solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์. ์ด๋ ์์ด์ ์ธ๋ฑ์ค๋ 0๋ถํฐ ์์ํฉ๋๋ค.์ ํ์ฌํญ5 ≤ sequence์ ๊ธธ์ด ≤ 1,000,000..
๋ฌธ์ ์ค๋ช
0๊ณผ 1๋ก ์ด๋ฃจ์ด์ง 2n x 2n ํฌ๊ธฐ์ 2์ฐจ์ ์ ์ ๋ฐฐ์ด arr์ด ์์ต๋๋ค. ๋น์ ์ ์ด arr์ ์ฟผ๋ ํธ๋ฆฌ์ ๊ฐ์ ๋ฐฉ์์ผ๋ก ์์ถํ๊ณ ์ ํฉ๋๋ค. ๊ตฌ์ฒด์ ์ธ ๋ฐฉ์์ ๋ค์๊ณผ ๊ฐ์ต๋๋ค.๋น์ ์ด ์์ถํ๊ณ ์ ํ๋ ํน์ ์์ญ์ S๋ผ๊ณ ์ ์ํฉ๋๋ค.๋ง์ฝ S ๋ด๋ถ์ ์๋ ๋ชจ๋ ์๊ฐ ๊ฐ์ ๊ฐ์ด๋ผ๋ฉด, S๋ฅผ ํด๋น ์ ํ๋๋ก ์์ถ์ํต๋๋ค.๊ทธ๋ ์ง ์๋ค๋ฉด, S๋ฅผ ์ ํํ 4๊ฐ์ ๊ท ์ผํ ์ ์ฌ๊ฐํ ์์ญ(์
์ถ๋ ฅ ์๋ฅผ ์ฐธ๊ณ ํด์ฃผ์๊ธฐ ๋ฐ๋๋๋ค.)์ผ๋ก ์ชผ๊ฐ ๋ค, ๊ฐ ์ ์ฌ๊ฐํ ์์ญ์ ๋ํด ๊ฐ์ ๋ฐฉ์์ ์์ถ์ ์๋ํฉ๋๋ค.arr์ด ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค. ์์ ๊ฐ์ ๋ฐฉ์์ผ๋ก arr์ ์์ถํ์ ๋, ๋ฐฐ์ด์ ์ต์ข
์ ์ผ๋ก ๋จ๋ 0์ ๊ฐ์์ 1์ ๊ฐ์๋ฅผ ๋ฐฐ์ด์ ๋ด์์ return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์.์ ํ์ฌํญarr์ ํ์ ๊ฐ์๋ 1 ..
๋ฌธ์ ์ค๋ช
๋ค์์ ์ด๋ ์๋ฅ ์ผํ๋ชฐ์ ์จ๋ผ์ธ ์ํ ํ๋งค ์ ๋ณด๋ฅผ ๋ด์ ONLINE_SALE ํ
์ด๋ธ๊ณผ ์คํ๋ผ์ธ ์ํ ํ๋งค ์ ๋ณด๋ฅผ ๋ด์ OFFLINE_SALE ํ
์ด๋ธ ์
๋๋ค. ONLINE_SALE ํ
์ด๋ธ์ ์๋์ ๊ฐ์ ๊ตฌ์กฐ๋ก ๋์ด์์ผ๋ฉฐ ONLINE_SALE_ID, USER_ID, PRODUCT_ID, SALES_AMOUNT, SALES_DATE๋ ๊ฐ๊ฐ ์จ๋ผ์ธ ์ํ ํ๋งค ID, ํ์ ID, ์ํ ID, ํ๋งค๋, ํ๋งค์ผ์ ๋ํ๋
๋๋ค. Column name Type Nullable ONLINE_SALE_ID INTEGER FALSE USER_ID INTEGER FALSE PRODUCT_ID INTEGER FALSE SALES_AMOUNT INTEGER FALSE SALES_DATE DATE FALSE ๋์ผํ ๋ ์ง,..