ํ๋ก๊ทธ๋๋จธ์ค ์ฝ๋ฉํ ์คํธ ์๋ฐ(66)
-
[ํ๋ก๊ทธ๋๋จธ์ค] Lv1. ๋ด์
๋ฌธ์ ์ค๋ช ๊ธธ์ด๊ฐ ๊ฐ์ ๋ 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์ ๋ด์ ์ (-1)*1 + 0*0 + 1*(-1)..
2022.10.06 -
[ํ๋ก๊ทธ๋๋จธ์ค] Lv1. ์๋ฐ์๋ฐ์๋ฐ์๋ฐ์๋ฐ์?
๋ฌธ์ ์ค๋ช ๊ธธ์ด๊ฐ n์ด๊ณ , "์๋ฐ์๋ฐ์๋ฐ์...."์ ๊ฐ์ ํจํด์ ์ ์งํ๋ ๋ฌธ์์ด์ ๋ฆฌํดํ๋ ํจ์, solution์ ์์ฑํ์ธ์. ์๋ฅผ๋ค์ด n์ด 4์ด๋ฉด "์๋ฐ์๋ฐ"์ ๋ฆฌํดํ๊ณ 3์ด๋ผ๋ฉด "์๋ฐ์"๋ฅผ ๋ฆฌํดํ๋ฉด ๋ฉ๋๋ค. ์ ํ ์กฐ๊ฑด n์ ๊ธธ์ด 10,000์ดํ์ธ ์์ฐ์์ ๋๋ค. ์ ์ถ๋ ฅ ์ n return 3 "์๋ฐ์" 4 "์๋ฐ์๋ฐ" ๋์ ํ์ด ์ง์์ด๋ฉด '์', ํ์์ด๋ฉด '๋ฐ' ์ ์ ๋ ฅํ๋๋ก ํ๋ฉด ๋๋ ๋ฌธ์ ์ด๋ค. ๋ค๋ฅธ ์ฌ๋ ํ์ด ์ค.. char๋ก ๋ฐ๊ฟ์ ํ ์๊ฐ์ ์ํ์๋๋ฐ ์ด๋ ๊ฒ ํ๋ ๋ฐฉ๋ฒ๋ ์๋ค. char ๋ฅผ ์ ์ธํ๋๋ฐ ์ด๋ ๊ธธ์ด๋ฅผ n/2 +1 ๋ก ์ ์ธํด์ฃผ๋ฉด ๋น char๊ฐ ์์ฑ๋๋๋ฐ ์ด๋ \0 ์ด ๋ค์ด์๊ธฐ ๋๋ฌธ์ ์ด๋ฅผ "์๋ฐ"์ผ๋ก ๋ฐ๊ฟ์ฃผ๊ณ , subString์ผ๋ก ํด๋น ์ซ์๊น์ง๋ง ์๋ผ์ฃผ๋ฉด ๋๋ค.
2022.10.06 -
[ํ๋ก๊ทธ๋๋จธ์ค] Lv1. ์๋ ์ซ์ ๋ํ๊ธฐ
๋ฌธ์ ์ค๋ช 0๋ถํฐ 9๊น์ง์ ์ซ์ ์ค ์ผ๋ถ๊ฐ ๋ค์ด์๋ ์ ์ ๋ฐฐ์ด numbers๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค. numbers์์ ์ฐพ์ ์ ์๋ 0๋ถํฐ 9๊น์ง์ ์ซ์๋ฅผ ๋ชจ๋ ์ฐพ์ ๋ํ ์๋ฅผ return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์. ์ ํ์ฌํญ 1 ≤ numbers์ ๊ธธ์ด ≤ 9 0 ≤ numbers์ ๋ชจ๋ ์์ ≤ 9 numbers์ ๋ชจ๋ ์์๋ ์๋ก ๋ค๋ฆ ๋๋ค. ์ ์ถ๋ ฅ ์ numbers result [1,2,3,4,6,7,8,0] 14 [5,8,4,0,6,7,9] 6 ์ ์ถ๋ ฅ ์ ์ค๋ช ์ ์ถ๋ ฅ ์ #1 5, 9๊ฐ numbers์ ์์ผ๋ฏ๋ก, 5 + 9 = 14๋ฅผ return ํด์ผ ํฉ๋๋ค. ์ ์ถ๋ ฅ ์ #2 1, 2, 3์ด numbers์ ์์ผ๋ฏ๋ก, 1 + 2 + 3 = 6์ return ํด์ผ ํฉ๋๋ค. ๋์ ํ..
2022.10.06 -
[ํ๋ก๊ทธ๋๋จธ์ค] Lv1. ๊ฐ์ด๋ฐ ๊ธ์ ๊ฐ์ ธ์ค๊ธฐ
๋ฌธ์ ์ค๋ช ๋จ์ด s์ ๊ฐ์ด๋ฐ ๊ธ์๋ฅผ ๋ฐํํ๋ ํจ์, solution์ ๋ง๋ค์ด ๋ณด์ธ์. ๋จ์ด์ ๊ธธ์ด๊ฐ ์ง์๋ผ๋ฉด ๊ฐ์ด๋ฐ ๋๊ธ์๋ฅผ ๋ฐํํ๋ฉด ๋ฉ๋๋ค. ์ฌํ์ฌํญ s๋ ๊ธธ์ด๊ฐ 1 ์ด์, 100์ดํ์ธ ์คํธ๋ง์ ๋๋ค. ์ ์ถ๋ ฅ ์ s return "abcde" "c" "qwer" "we" ๋์ ํ์ด ์ง์์ด๋ฉด ๊ฐ์ด๋ฐ ๋ฌธ์์ด 2๊ฐ๋ฅผ ๋ฆฌํดํ๊ณ , ํ์์ด๋ฉด ๊ฐ์ด๋ฐ ๊ฐ ํ๊ฐ๋ฅผ ๋ฆฌํดํ๋ ๋ฌธ์ ์ด๋ค. ๋๋ ๊ฐ๋จํ๊ฒ subString() ๋ฉ์๋๋ฅผ ์ฌ์ฉํด์ ๋ฌธ์ ๋ฅผ ํ์๋ค. ๋ค๋ฅธ ์ฌ๋ ํ์ด ์ค ์์ ์ด๊ฐ๋จ ๊น๋์ด๋ค.. ์ผํญ ์ฐ์ฐ์๋ ํ ํ์ ์์ด ์ด๋ ๊ฒ ํ๋ฉด ์ง์์ผ ๋ ์๋ฅผ ๋ค์ด ๊ธธ์ด๊ฐ 4์ด๋ค ํ๋ฉด (4-1)/2 = 1 ๋ถํฐ 4/2 +1 = 3 ๊น์ง 2๊ธ์๋ฅผ ๋ฝ์๋ผ ์ ์๊ณ ํ์๋ผ๋ฉด (5-1) /2 = 2 ๋ถํฐ 5/2 +1 = 3 ์ด๋ฏ๋ก 1๊ธ..
2022.10.05 -
[ํ๋ก๊ทธ๋๋จธ์ค] Lv1. ์์ ๋ํ๊ธฐ
๋ฌธ์ ์ค๋ช ์ด๋ค ์ ์๋ค์ด ์์ต๋๋ค. ์ด ์ ์๋ค์ ์ ๋๊ฐ์ ์ฐจ๋ก๋๋ก ๋ด์ ์ ์ ๋ฐฐ์ด absolutes์ ์ด ์ ์๋ค์ ๋ถํธ๋ฅผ ์ฐจ๋ก๋๋ก ๋ด์ ๋ถ๋ฆฌ์ธ ๋ฐฐ์ด signs๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค. ์ค์ ์ ์๋ค์ ํฉ์ ๊ตฌํ์ฌ return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์. ์ ํ์ฌํญ absolutes์ ๊ธธ์ด๋ 1 ์ด์ 1,000 ์ดํ์ ๋๋ค. absolutes์ ๋ชจ๋ ์๋ ๊ฐ๊ฐ 1 ์ด์ 1,000 ์ดํ์ ๋๋ค. signs์ ๊ธธ์ด๋ absolutes์ ๊ธธ์ด์ ๊ฐ์ต๋๋ค. signs[i] ๊ฐ ์ฐธ์ด๋ฉด absolutes[i] ์ ์ค์ ์ ์๊ฐ ์์์์, ๊ทธ๋ ์ง ์์ผ๋ฉด ์์์์ ์๋ฏธํฉ๋๋ค. ์ ์ถ๋ ฅ ์ absolutes signs result [4,7,12] [true,false,true] 9 [1,2,3] [false,fals..
2022.10.05 -
[ํ๋ก๊ทธ๋๋จธ์ค] Lv1. ์ฝ๋ผ์ธ ์ถ์ธก
๋ฌธ์ ์ค๋ช 1937๋ Collatz๋ ์ฌ๋์ ์ํด ์ ๊ธฐ๋ ์ด ์ถ์ธก์, ์ฃผ์ด์ง ์๊ฐ 1์ด ๋ ๋๊น์ง ๋ค์ ์์ ์ ๋ฐ๋ณตํ๋ฉด, ๋ชจ๋ ์๋ฅผ 1๋ก ๋ง๋ค ์ ์๋ค๋ ์ถ์ธก์ ๋๋ค. ์์ ์ ๋ค์๊ณผ ๊ฐ์ต๋๋ค. 1-1. ์ ๋ ฅ๋ ์๊ฐ ์ง์๋ผ๋ฉด 2๋ก ๋๋๋๋ค. 1-2. ์ ๋ ฅ๋ ์๊ฐ ํ์๋ผ๋ฉด 3์ ๊ณฑํ๊ณ 1์ ๋ํฉ๋๋ค. 2. ๊ฒฐ๊ณผ๋ก ๋์จ ์์ ๊ฐ์ ์์ ์ 1์ด ๋ ๋๊น์ง ๋ฐ๋ณตํฉ๋๋ค. ์๋ฅผ ๋ค์ด, ์ฃผ์ด์ง ์๊ฐ 6์ด๋ผ๋ฉด 6 → 3 → 10 → 5 → 16 → 8 → 4 → 2 → 1 ์ด ๋์ด ์ด 8๋ฒ ๋ง์ 1์ด ๋ฉ๋๋ค. ์ ์์ ์ ๋ช ๋ฒ์ด๋ ๋ฐ๋ณตํด์ผ ํ๋์ง ๋ฐํํ๋ ํจ์, solution์ ์์ฑํด ์ฃผ์ธ์. ๋จ, ์ฃผ์ด์ง ์๊ฐ 1์ธ ๊ฒฝ์ฐ์๋ 0์, ์์ ์ 500๋ฒ ๋ฐ๋ณตํ ๋๊น์ง 1์ด ๋์ง ์๋๋ค๋ฉด –1์ ๋ฐํํด ์ฃผ์ธ์. ์ ํ ์ฌํญ ์ ๋ ฅ..
2022.10.05 -
[ํ๋ก๊ทธ๋๋จธ์ค] Lv2. ๋ฃจ์์ ์๋ผ ์ฐพ๊ธฐ
๋ฌธ์ ์ค๋ช ANIMAL_INS ํ ์ด๋ธ์ ๋๋ฌผ ๋ณดํธ์์ ๋ค์ด์จ ๋๋ฌผ์ ์ ๋ณด๋ฅผ ๋ด์ ํ ์ด๋ธ์ ๋๋ค. ANIMAL_INS ํ ์ด๋ธ ๊ตฌ์กฐ๋ ๋ค์๊ณผ ๊ฐ์ผ๋ฉฐ, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE๋ ๊ฐ๊ฐ ๋๋ฌผ์ ์์ด๋, ์๋ฌผ ์ข , ๋ณดํธ ์์์ผ, ๋ณดํธ ์์ ์ ์ํ, ์ด๋ฆ, ์ฑ๋ณ ๋ฐ ์ค์ฑํ ์ฌ๋ถ๋ฅผ ๋ํ๋ ๋๋ค. NAME TYPE NULLABLE ANIMAL_ID VARCHAR(N) FALSE ANIMAL_TYPE VARCHAR(N) FALSE DATETIME DATETIME FALSE INTAKE_CONDITION VARCHAR(N) FALSE NAME VARCHAR(N) TRUE SEX_UPON_INTAKE VARCHAR(N)..
2022.10.05 -
[ํ๋ก๊ทธ๋๋จธ์ค] Lv1. ์์ธ์์ ๊น์๋ฐฉ ์ฐพ๊ธฐ
๋ฌธ์ ์ค๋ช Stringํ ๋ฐฐ์ด seoul์ element์ค "Kim"์ ์์น x๋ฅผ ์ฐพ์, "๊น์๋ฐฉ์ x์ ์๋ค"๋ String์ ๋ฐํํ๋ ํจ์, solution์ ์์ฑํ์ธ์. seoul์ "Kim"์ ์ค์ง ํ ๋ฒ๋ง ๋ํ๋๋ฉฐ ์๋ชป๋ ๊ฐ์ด ์ ๋ ฅ๋๋ ๊ฒฝ์ฐ๋ ์์ต๋๋ค. ์ ํ ์ฌํญ seoul์ ๊ธธ์ด 1 ์ด์, 1000 ์ดํ์ธ ๋ฐฐ์ด์ ๋๋ค. seoul์ ์์๋ ๊ธธ์ด 1 ์ด์, 20 ์ดํ์ธ ๋ฌธ์์ด์ ๋๋ค. "Kim"์ ๋ฐ๋์ seoul ์์ ํฌํจ๋์ด ์์ต๋๋ค. ์ ์ถ๋ ฅ ์ seoul return ["Jane", "Kim"] "๊น์๋ฐฉ์ 1์ ์๋ค" ๋์ ํ์ด ์ด ๋ฌธ์ ๋ ๊ฐ๋จํ๊ฒ seoul ๋ฌธ์์ด์ Kim์ ์์น๋ฅผ ์ฐพ์ "๊น์๋ฐฉ์ 0์ ์๋ค"๋ผ๊ณ ๋ฐํํด์ฃผ๋ฉด ๋๋ค. ์ด๋ ์ฃผ์ํ ์ ์ ๋ฆฌํดํ ๋ฌธ์์ด์ ์ ํํ๊ฒ ๊ฐ์์ผํ๋ผใ ใ ใ ใ ใ ..
2022.10.04 -
[ํ๋ก๊ทธ๋๋จธ์ค] Lv1. ๋๋์ด ๋จ์ด์ง๋ ์ซ์ ๋ฐฐ์ด
๋ฌธ์ ์ค๋ช array์ ๊ฐ element ์ค divisor๋ก ๋๋์ด ๋จ์ด์ง๋ ๊ฐ์ ์ค๋ฆ์ฐจ์์ผ๋ก ์ ๋ ฌํ ๋ฐฐ์ด์ ๋ฐํํ๋ ํจ์, solution์ ์์ฑํด์ฃผ์ธ์. divisor๋ก ๋๋์ด ๋จ์ด์ง๋ element๊ฐ ํ๋๋ ์๋ค๋ฉด ๋ฐฐ์ด์ -1์ ๋ด์ ๋ฐํํ์ธ์. ์ ํ์ฌํญ arr์ ์์ฐ์๋ฅผ ๋ด์ ๋ฐฐ์ด์ ๋๋ค. ์ ์ i, j์ ๋ํด i ≠ j ์ด๋ฉด arr[i] ≠ arr[j] ์ ๋๋ค. divisor๋ ์์ฐ์์ ๋๋ค. array๋ ๊ธธ์ด 1 ์ด์์ธ ๋ฐฐ์ด์ ๋๋ค. ์ ์ถ๋ ฅ ์ arr divisor return [5, 9, 7, 10] 5 [5, 10] [2, 36, 1, 3] 1 [1, 2, 3, 36] [3,2,6] 10 [-1] ์ ์ถ๋ ฅ ์ ์ค๋ช ์ ์ถ๋ ฅ ์#1 arr์ ์์ ์ค 5๋ก ๋๋์ด ๋จ์ด์ง๋ ์์๋ 5์ 10์ ๋๋ค. ๋ฐ๋ผ..
2022.10.04 -
[ํ๋ก๊ทธ๋๋จธ์ค] Lv1. ๋ ์ ์ ์ฌ์ด์ ํฉ
๋ฌธ์ ์ค๋ช ๋ ์ ์ a, b๊ฐ ์ฃผ์ด์ก์ ๋ a์ b ์ฌ์ด์ ์ํ ๋ชจ๋ ์ ์์ ํฉ์ ๋ฆฌํดํ๋ ํจ์, solution์ ์์ฑํ์ธ์. ์๋ฅผ ๋ค์ด a = 3, b = 5์ธ ๊ฒฝ์ฐ, 3 + 4 + 5 = 12์ด๋ฏ๋ก 12๋ฅผ ๋ฆฌํดํฉ๋๋ค. ์ ํ ์กฐ๊ฑด a์ b๊ฐ ๊ฐ์ ๊ฒฝ์ฐ๋ ๋ ์ค ์๋ฌด ์๋ ๋ฆฌํดํ์ธ์. a์ b๋ -10,000,000 ์ด์ 10,000,000 ์ดํ์ธ ์ ์์ ๋๋ค. a์ b์ ๋์๊ด๊ณ๋ ์ ํด์ ธ์์ง ์์ต๋๋ค. ์ ์ถ๋ ฅ ์ a b return 3 5 12 3 3 3 5 3 12 ๋์ ํ์ด Max๋ก ๋น๊ตํ ์ด์ ๋ a์ b ์ ๋์๊ด๊ณ๊ฐ ์ ํด์ ธ ์์ง ์๊ธฐ ๋๋ฌธ์ ์ด๋ค ๊ฐ์ด ๋ ํด์ง ๋ชจ๋ฅด๊ธฐ ๋๋ฌธ์ด๋ค. ์ด๊ฒ ๋๋ฌธ์ ์๋๊ฐ ๋๋ฆฌ๊ฒ ๋์ค๋๊ฑฐ ๊ฐ๊ธดํ๋ฐ ๋น์ ์๊ฐ๋๋ ๋ฐฉ๋ฒ์ ์ด๊ฑฐ์๋ค. ๋ค๋ฅธ ์ฌ๋ ํ์ด ๋ ๊น๋ํ๊ฒ๋ ๋ฑ์ฐจ์์ด ๊ณต..
2022.10.04 -
[ํ๋ก๊ทธ๋๋จธ์ค] Lv1. x๋งํผ ๊ฐ๊ฒฉ์ด ์๋ n๊ฐ์ ์ซ์
๋ฌธ์ ์ค๋ช ํจ์ solution์ ์ ์ x์ ์์ฐ์ n์ ์ ๋ ฅ ๋ฐ์, x๋ถํฐ ์์ํด x์ฉ ์ฆ๊ฐํ๋ ์ซ์๋ฅผ n๊ฐ ์ง๋๋ ๋ฆฌ์คํธ๋ฅผ ๋ฆฌํดํด์ผ ํฉ๋๋ค. ๋ค์ ์ ํ ์กฐ๊ฑด์ ๋ณด๊ณ , ์กฐ๊ฑด์ ๋ง์กฑํ๋ ํจ์, solution์ ์์ฑํด์ฃผ์ธ์. ์ ํ ์กฐ๊ฑด x๋ -10000000 ์ด์, 10000000 ์ดํ์ธ ์ ์์ ๋๋ค. n์ 1000 ์ดํ์ธ ์์ฐ์์ ๋๋ค. ์ ์ถ๋ ฅ ์ x n answer 2 5 [2,4,6,8,10] 4 3 [4,8,12] -4 2 [-4, -8] ๋์ ํ์ด -> ์ด ๋ฌธ์ ๋ฅผ ํธ๋ ๋ฐฉ๋ฒ์ ๊ฐ๋จํ๋ค. ๊ทธ๋ฅ for๋ฌธ์ ๋๋ ค์ ์ฃผ์ด์ง n ๊ฐ๋งํผ x์ ํ๋ํ๋ ๊ณฑํ ๋ค์ long ํ์ ๋ฐฐ์ด์ ์ ์ฅํด์ฃผ๋ฉด ๋๋๋ฐ.. ํ๋ผ๋ฏธํฐ๋ก int x, int y ๋ก ํด๊ฒฐํ๋ ค๊ณ ํ๋ฉด ํ ์คํธ 13, 14์์ ์๋ฌ๊ฐ ๋๋ค. x๋ฅผ 1000๋ง..
2022.10.04 -
[ํ๋ก๊ทธ๋๋จธ์ค] Lv1. ๋ฌธ์์ด์ ์ ์๋ก ๋ฐ๊พธ๊ธฐ
๋ฌธ์ ์ค๋ช ๋ฌธ์์ด s๋ฅผ ์ซ์๋ก ๋ณํํ ๊ฒฐ๊ณผ๋ฅผ ๋ฐํํ๋ ํจ์, solution์ ์์ฑํ์ธ์. ์ ํ ์กฐ๊ฑด s์ ๊ธธ์ด๋ 1 ์ด์ 5์ดํ์ ๋๋ค. s์ ๋งจ์์๋ ๋ถํธ(+, -)๊ฐ ์ฌ ์ ์์ต๋๋ค. s๋ ๋ถํธ์ ์ซ์๋ก๋ง ์ด๋ฃจ์ด์ ธ์์ต๋๋ค. s๋ "0"์ผ๋ก ์์ํ์ง ์์ต๋๋ค. ์ ์ถ๋ ฅ ์ ์๋ฅผ๋ค์ด str์ด "1234"์ด๋ฉด 1234๋ฅผ ๋ฐํํ๊ณ , "-1234"์ด๋ฉด -1234๋ฅผ ๋ฐํํ๋ฉด ๋ฉ๋๋ค. str์ ๋ถํธ(+,-)์ ์ซ์๋ก๋ง ๊ตฌ์ฑ๋์ด ์๊ณ , ์๋ชป๋ ๊ฐ์ด ์ ๋ ฅ๋๋ ๊ฒฝ์ฐ๋ ์์ต๋๋ค. ๋์ ํ์ด ๋ญ์ง ์ด ๋ฌธ์ ๋ ๋๋ฌด ๊ฐ๋จํ๊ฒ ๊ทธ๋ฅ parseInte() ํด์ ๋ฌธ์์ด์ intํ์ผ๋ก ๋ฐํ๋ง ํด์ฃผ๋ฉด ๋๋ค. ์ข ๋นํฉ์ค๋ฝ
2022.10.03