[ํ๋ก๊ทธ๋๋จธ์ค LV.1] ์ฝ์์ ๊ฐ์์ ๋ง์
ํ๋ก๊ทธ๋๋จธ์ค LV.1 ๋ชจ์ ์ฝ์์ ๊ฐ์์ ๋ง์
๋ฌธ์ ์ค๋ช
๋ ์ ์ left์ right๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค. left๋ถํฐ right๊น์ง์ ๋ชจ๋ ์๋ค ์ค์์, ์ฝ์์ ๊ฐ์๊ฐ ์ง์์ธ ์๋ ๋ํ๊ณ , ์ฝ์์ ๊ฐ์๊ฐ ํ์์ธ ์๋ ๋บ ์๋ฅผ return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์. ์ ํ ์ฌํญ 1 ≤ left ≤ right ≤ 1,000 ์
์ถ๋ ฅ ์ left right result 13 17 43 24 27 52 ์
์ถ๋ ฅ ์ ์ค๋ช
์
์ถ๋ ฅ ์ #1 ๋ค์ ํ๋ 13๋ถํฐ 17๊น์ง์ ์๋ค์ ์ฝ์๋ฅผ ๋ชจ๋ ๋ํ๋ธ ๊ฒ์
๋๋ค. ์ ์ฝ์ ์ฝ์์ ๊ฐ์ 13 1, 13 2 14 1, 2, 7, 14 4 15 1, 3, 5, 15 4 16 1, 2, 4, 8, 16 5 17 1, 17 2 ๋ฐ๋ผ์, 13 + 14 + 15 -..
2023. 3. 5.
[ํ๋ก๊ทธ๋๋จธ์ค LV.1] ๋ด์
ํ๋ก๊ทธ๋๋จธ์ค LV.1 ๋ชจ์ ๋ด์ ๋ฌธ์ ์ค๋ช
๊ธธ์ด๊ฐ ๊ฐ์ ๋ 1์ฐจ์ ์ ์ ๋ฐฐ์ด a, b๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค. a์ b์ ๋ด์ ์ return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด ์ฃผ์ธ์. ์ด๋, a์ b์ ๋ด์ ์ a [0]*b [0] + a [1]*b [1] +... + a [n-1]*b [n-1]์
๋๋ค. (n์ a, b์ ๊ธธ์ด) ์ ํ ์ฌํญ a, b์ ๊ธธ์ด๋ 1 ์ด์ 1,000 ์ดํ์
๋๋ค. a, b์ ๋ชจ๋ ์๋ -1,000 ์ด์ 1,000 ์ดํ์
๋๋ค. ์
์ถ๋ ฅ ์ a b result [1,2,3,4] [-3,-1,0,2] 3 [-1,0,1] [1,0,-1] -2 ์
์ถ๋ ฅ ์ ์ค๋ช
์
์ถ๋ ฅ ์ #1 a์ b์ ๋ด์ ์ 1*(-3) + 2*(-1) + 3*0 + 4*2 = 3 ์
๋๋ค. ์
์ถ๋ ฅ ์ #2 a์ b์ ๋ด..
2023. 3. 3.