ํ๋ก๊ทธ๋๋จธ์ค ์ฝ๋ฉํ ์คํธ ๋ ๋ฒจ1(75)
-
[ํ๋ก๊ทธ๋๋จธ์ค] Lv1. ์ง์ฌ๊ฐํ ๋ณ์ฐ๊ธฐ
๋ฌธ์ ์ค๋ช ์ด ๋ฌธ์ ์๋ ํ์ค ์ ๋ ฅ์ผ๋ก ๋ ๊ฐ์ ์ ์ n๊ณผ m์ด ์ฃผ์ด์ง๋๋ค. ๋ณ(*) ๋ฌธ์๋ฅผ ์ด์ฉํด ๊ฐ๋ก์ ๊ธธ์ด๊ฐ n, ์ธ๋ก์ ๊ธธ์ด๊ฐ m์ธ ์ง์ฌ๊ฐํ ํํ๋ฅผ ์ถ๋ ฅํด๋ณด์ธ์. ์ ํ ์กฐ๊ฑด n๊ณผ m์ ๊ฐ๊ฐ 1000 ์ดํ์ธ ์์ฐ์์ ๋๋ค. ์์ ์ ๋ ฅ 5 3 ์ถ๋ ฅ ***** ***** ***** ๋์ ํ์ด
2022.10.10 -
[ํ๋ก๊ทธ๋๋จธ์ค] Lv1. ๊ฒฝ๊ธฐ๋์ ์์นํ ์ํ์ฐฝ๊ณ ๋ชฉ๋ก ์ถ๋ ฅํ๊ธฐ
๋ฌธ์ ์ค๋ช ๋ค์์ ์ํ์ฐฝ๊ณ ์ ์ ๋ณด๋ฅผ ๋ด์ FOOD_WAREHOUSE ํ ์ด๋ธ์ ๋๋ค. FOOD_WAREHOUSE ํ ์ด๋ธ์ ๋ค์๊ณผ ๊ฐ์ผ๋ฉฐ WAREHOUSE_ID, WAREHOUSE_NAME, ADDRESS, TLNO, FREEZER_YN๋ ์ฐฝ๊ณ ID, ์ฐฝ๊ณ ์ด๋ฆ, ์ฐฝ๊ณ ์ฃผ์, ์ ํ๋ฒํธ, ๋๋์์ค ์ฌ๋ถ๋ฅผ ์๋ฏธํฉ๋๋ค. Column name Type Nullable WAREHOUSE_ID VARCHAR(10) FALSE WAREHOUSE_NAME VARCHAR(20) FALSE ADDRESS VARCHAR(100) TRUE TLNO VARCHAR(20) TRUE FREEZER_YN VARCHAR(1) TRUE ๋ฌธ์ FOOD_WAREHOUSE ํ ์ด๋ธ์์ ๊ฒฝ๊ธฐ๋์ ์์นํ ์ฐฝ๊ณ ์ ID, ์ด๋ฆ, ์ฃผ์, ๋๋์์ค ์ฌ๋ถ๋ฅผ ์กฐ..
2022.10.10 -
[ํ๋ก๊ทธ๋๋จธ์ค] Lv1. ๋ถ์กฑํ ๊ธ์ก ๊ณ์ฐํ๊ธฐ
๋ฌธ์ ์ค๋ช ์๋ก ์๊ธด ๋์ด๊ธฐ๊ตฌ๋ ์ธ๊ธฐ๊ฐ ๋งค์ฐ ๋ง์ ์ค์ด ๋์ด์ง ์์ต๋๋ค. ์ด ๋์ด๊ธฐ๊ตฌ์ ์๋ ์ด์ฉ๋ฃ๋ price์ ์ธ๋ฐ, ๋์ด๊ธฐ๊ตฌ๋ฅผ N ๋ฒ ์งธ ์ด์ฉํ๋ค๋ฉด ์๋ ์ด์ฉ๋ฃ์ N๋ฐฐ๋ฅผ ๋ฐ๊ธฐ๋ก ํ์์ต๋๋ค. ์ฆ, ์ฒ์ ์ด์ฉ๋ฃ๊ฐ 100์ด์๋ค๋ฉด 2๋ฒ์งธ์๋ 200, 3๋ฒ์งธ์๋ 300์ผ๋ก ์๊ธ์ด ์ธ์๋ฉ๋๋ค. ๋์ด๊ธฐ๊ตฌ๋ฅผ count๋ฒ ํ๊ฒ ๋๋ฉด ํ์ฌ ์์ ์ด ๊ฐ์ง๊ณ ์๋ ๊ธ์ก์์ ์ผ๋ง๊ฐ ๋ชจ์๋ผ๋์ง๋ฅผ return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํ์ธ์. ๋จ, ๊ธ์ก์ด ๋ถ์กฑํ์ง ์์ผ๋ฉด 0์ return ํ์ธ์. ์ ํ์ฌํญ ๋์ด๊ธฐ๊ตฌ์ ์ด์ฉ๋ฃ price : 1 ≤ price ≤ 2,500, price๋ ์์ฐ์ ์ฒ์ ๊ฐ์ง๊ณ ์๋ ๊ธ์ก money : 1 ≤ money ≤ 1,000,000,000, money๋ ์์ฐ์ ๋์ด๊ธฐ๊ตฌ์ ์ด์ฉ ํ์ c..
2022.10.07 -
[ํ๋ก๊ทธ๋๋จธ์ค] Lv1. ๊ฐ์๋์ ์์นํ ์์ฐ๊ณต์ฅ ๋ชฉ๋ก ์ถ๋ ฅํ๊ธฐ
๋ฌธ์ ์ค๋ช ๋ค์์ ์ํ๊ณต์ฅ์ ์ ๋ณด๋ฅผ ๋ด์ FOOD_FACTORY ํ ์ด๋ธ์ ๋๋ค. FOOD_FACTORY ํ ์ด๋ธ์ ๋ค์๊ณผ ๊ฐ์ผ๋ฉฐ FACTORY_ID, FACTORY_NAME, ADDRESS, TLNO๋ ๊ฐ๊ฐ ๊ณต์ฅ ID, ๊ณต์ฅ ์ด๋ฆ, ์ฃผ์, ์ ํ๋ฒํธ๋ฅผ ์๋ฏธํฉ๋๋ค. Column nameType Nullable FACTORY_ID VARCHAR(10) FALSE FACTORY_NAME VARCHAR(50) FALSE ADDRESS VARCHAR(100) FALSE TLNO VARCHAR(20) TRUE ๋ฌธ์ FOOD_FACTORY ํ ์ด๋ธ์์ ๊ฐ์๋์ ์์นํ ์ํ๊ณต์ฅ์ ๊ณต์ฅ ID, ๊ณต์ฅ ์ด๋ฆ, ์ฃผ์๋ฅผ ์กฐํํ๋ SQL๋ฌธ์ ์์ฑํด์ฃผ์ธ์. ์ด๋ ๊ฒฐ๊ณผ๋ ๊ณต์ฅ ID๋ฅผ ๊ธฐ์ค์ผ๋ก ์ค๋ฆ์ฐจ์ ์ ๋ ฌํด์ฃผ์ธ์. ์์ FOOD_FACTO..
2022.10.07 -
[ํ๋ก๊ทธ๋๋จธ์ค] Lv1. ํ๋ ฌ์ ๋ง์
๋ฌธ์ ์ค๋ช ํ๋ ฌ์ ๋ง์ ์ ํ๊ณผ ์ด์ ํฌ๊ธฐ๊ฐ ๊ฐ์ ๋ ํ๋ ฌ์ ๊ฐ์ ํ, ๊ฐ์ ์ด์ ๊ฐ์ ์๋ก ๋ํ ๊ฒฐ๊ณผ๊ฐ ๋ฉ๋๋ค. 2๊ฐ์ ํ๋ ฌ arr1๊ณผ arr2๋ฅผ ์ ๋ ฅ๋ฐ์, ํ๋ ฌ ๋ง์ ์ ๊ฒฐ๊ณผ๋ฅผ ๋ฐํํ๋ ํจ์, solution์ ์์ฑํด์ฃผ์ธ์. ์ ํ ์กฐ๊ฑด ํ๋ ฌ arr1, arr2์ ํ๊ณผ ์ด์ ๊ธธ์ด๋ 500์ ๋์ง ์์ต๋๋ค. ์ ์ถ๋ ฅ ์ arr1 arr2 return [[1,2],[2,3]] [[3,4],[5,6]] [[4,6],[7,9]] [[1],[2]] [[3],[4]] [[4],[6]] ๋์ ํ์ด ๋ค๋ฅธ ์ฌ๋ ํ์ด answer์ ๊ฐ ํ ๋น์ ์ด๋ป๊ฒ ํ ์ง๊ฐ ๊ณ ๋ฏผ์ด๊ธด ํ์๋๋ฐ ๊ทธ๋ฅ ๊ฐ๋จํ arr1๋ก ์ ์ธํด๋ฒ๋ ธ๋ค. ใ ใ ใ ใ ใ ใ ใ ใ ใ ใ ใ ใ ๊ทธ๋ฆฌ๊ณ ๊ฑฐ๊ธฐ์ arr2๊ฐ๋ค์ ๋ํ๋ฉด ๋๋๊น ์ด๊ฒ๋ ๋๊ฒ ์ ๋ฐํ ๋ฐฉ๋ฒ์ธ๊ฑฐ ๊ฐ๋ค..!!
2022.10.07 -
[ํ๋ก๊ทธ๋๋จธ์ค] Lv1. ์ฝ์์ ๊ฐ์์ ๋ง์
๋ฌธ์ ์ค๋ช ๋ ์ ์ 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 - 16 + 17 = 43์ return ํด์ผ ํฉ๋..
2022.10.07 -
[ํ๋ก๊ทธ๋๋จธ์ค] Lv1. ๋ฌธ์์ด ๋ค๋ฃจ๊ธฐ ๊ธฐ๋ณธ
๋ฌธ์ ์ค๋ช ๋ฌธ์์ด s์ ๊ธธ์ด๊ฐ 4 ํน์ 6์ด๊ณ , ์ซ์๋ก๋ง ๊ตฌ์ฑ๋ผ์๋์ง ํ์ธํด์ฃผ๋ ํจ์, solution์ ์์ฑํ์ธ์. ์๋ฅผ ๋ค์ด s๊ฐ "a234"์ด๋ฉด False๋ฅผ ๋ฆฌํดํ๊ณ "1234"๋ผ๋ฉด True๋ฅผ ๋ฆฌํดํ๋ฉด ๋ฉ๋๋ค. ์ ํ ์ฌํญ s๋ ๊ธธ์ด 1 ์ด์, ๊ธธ์ด 8 ์ดํ์ธ ๋ฌธ์์ด์ ๋๋ค. s๋ ์๋ฌธ ์ํ๋ฒณ ๋์๋ฌธ์ ๋๋ 0๋ถํฐ 9๊น์ง ์ซ์๋ก ์ด๋ฃจ์ด์ ธ ์์ต๋๋ค. ์ ์ถ๋ ฅ ์ s return "a234" false "1234" true ๋์ ํ์ด ์ค ์ด ๋ฌธ์ ํ๊ณ 12์ ์ป์๋ค...! ์ ์๋ฅผ ๋๊ฒ ์ฃผ๋ ์ด์ ๋ ๋ญ์ง ๋ชจ๋ฅด๊ฒ ์ง๋ง.. ์๋ฌดํผ ๋ฌธ์์ด ํ ๋ ๋ญ๊ฐ ์ด๋ฒ์ char๋ก ๋ณํํด์ ํ์ด๋ณด๊ณ ์ถ์ด์ toCharArray()๋ก ํด์ ๋ฌธ์ ๋ฅผ ํ์ด๋ดค๋ค. char[] ๋ฐฐ์ด๋ก ํด์ ์ฐ์ ๋ฌธ์์ด ๊ธธ์ด๊ฐ 4 ๋๋ 6์ด ์๋๋ผ๋ฉด ๊ทธ ๋ค..
2022.10.06 -
[ํ๋ก๊ทธ๋๋จธ์ค] Lv1. ๋ฌธ์์ด ๋ด๋ฆผ์ฐจ์์ผ๋ก ๋ฐฐ์นํ๊ธฐ
๋ฌธ์ ์ค๋ช ๋ฌธ์์ด s์ ๋ํ๋๋ ๋ฌธ์๋ฅผ ํฐ๊ฒ๋ถํฐ ์์ ์์ผ๋ก ์ ๋ ฌํด ์๋ก์ด ๋ฌธ์์ด์ ๋ฆฌํดํ๋ ํจ์, solution์ ์์ฑํด์ฃผ์ธ์. s๋ ์๋ฌธ ๋์๋ฌธ์๋ก๋ง ๊ตฌ์ฑ๋์ด ์์ผ๋ฉฐ, ๋๋ฌธ์๋ ์๋ฌธ์๋ณด๋ค ์์ ๊ฒ์ผ๋ก ๊ฐ์ฃผํฉ๋๋ค. ์ ํ ์ฌํญ str์ ๊ธธ์ด 1 ์ด์์ธ ๋ฌธ์์ด์ ๋๋ค. ์ ์ถ๋ ฅ ์ s return "Zbcdefg" "gfedcbZ" ๋์ ํ์ด ๋ด๋ฆผ์ฐจ์ ์ ๋ ฌ์ ๋ํด์ Collections.reverseOrder() ๋ฉ์๋๋ฅผ ์ฌ์ฉํด์ ๋ฌธ์ ๋ฅผ ํ์๋ค. ๋ฌผ๋ก ๊ทธ๋์ ์คํ ์๋๋ ๋๋ฆฐ๊ฒ ๊ฐ๋ค. ๋ค๋ฅธ ์ฌ๋ ํ์ด ์ค..! ๋๋ StringBuilder๊ฐ reverse()๋ฅผ ์ ๊ณตํด์ฃผ๋์ง ๋ชฐ๋๋ค... ์๋ ์ด๊ฑฐ ์์์ผ๋ฉด ๊ตณ์ด Collections.reverseOrder ์ํด๋ ๋๊ณ ,, char[] ๋ฐฐ์ด๋ก ํ์๋ ์์์ ํ ๋ฐ..
2022.10.06 -
[ํ๋ก๊ทธ๋๋จธ์ค] Lv1. ์ต๋๊ฐ๊ณผ ์ต์๊ฐ
๋ฌธ์ ์ค๋ช ๋ฌธ์์ด s์๋ ๊ณต๋ฐฑ์ผ๋ก ๊ตฌ๋ถ๋ ์ซ์๋ค์ด ์ ์ฅ๋์ด ์์ต๋๋ค. str์ ๋ํ๋๋ ์ซ์ ์ค ์ต์๊ฐ๊ณผ ์ต๋๊ฐ์ ์ฐพ์ ์ด๋ฅผ "(์ต์๊ฐ) (์ต๋๊ฐ)"ํํ์ ๋ฌธ์์ด์ ๋ฐํํ๋ ํจ์, solution์ ์์ฑํ์ธ์. ์๋ฅผ๋ค์ด s๊ฐ "1 2 3 4"๋ผ๋ฉด "1 4"๋ฅผ ๋ฆฌํดํ๊ณ , "-1 -2 -3 -4"๋ผ๋ฉด "-4 -1"์ ๋ฆฌํดํ๋ฉด ๋ฉ๋๋ค. ์ ํ ์กฐ๊ฑด s์๋ ๋ ์ด์์ ์ ์๊ฐ ๊ณต๋ฐฑ์ผ๋ก ๊ตฌ๋ถ๋์ด ์์ต๋๋ค. ์ ์ถ๋ ฅ ์ s return "1 2 3 4" "1 4" "-1 -2 -3 -4" "-4 -1" "-1 -1" "-1 -1" ๋์ ํ์ด ์ ์คํธ๋ฆผ ์์ฐ๊ณ ํ๋ ค๊ณ ํ๋๋ฐ min, max ๊ตฌํ๋๊ฒ ๊ท์ฐฎ์์... ใ ใ ๋ง์นจ ์คํธ๋ฆผ์ผ๋ก ํด๊ฒฐํ๋ ๋ฐฉ๋ฒ์ด ์๊ฐ๋์ ์ด๋ฒ์ ์ด๋ ๊ฒ ํ๋ฒ ํ์ด๋ดค๋ค.. ๋์ ์คํ์๋๋ ์ด๋ง์ด๋งํ๊ฒ ๋..
2022.10.06 -
[ํ๋ก๊ทธ๋๋จธ์ค] 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