Algorithm43 [Algorithm] ํ๋ก๊ทธ๋๋จธ์ค Lv.1 : x๋งํผ ๊ฐ๊ฒฉ์ด ์๋ n๊ฐ์ ์ซ์ 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] ๋ฌธ์ ํ์ด i๋ฅผ n๊ณผ ๊ฐ์์ง๊ธฐ ์ ๊น์ง ์ฆ๊ฐ์ํค๊ณ answer[i]์ answer[i-1]+x๋ฅผ ์ ์ฅ์ํจ๋ค. ๊ทธ๋ ๊ฒ ํ๋ฉด x์ (x * n)์ ๋ต ์ฌ์ด์ ์ซ์๋ค์ด x๋งํผ์ ๊ฐ๊ฒฉ์ผ๋ก answer์ ์ถ๋ ฅ๋๋ค. using namespace st.. 2022. 11. 9. [Algorithm] ํ๋ก๊ทธ๋๋จธ์ค Lv.1 : ๋๋์ด ๋จ์ด์ง๋ ์ซ์ ๋ฐฐ์ด ๋๋์ด ๋จ์ด์ง๋ ์ซ์ ๋ฐฐ์ด array์ ๊ฐ element ์ค divisor๋ก ๋๋์ด ๋จ์ด์ง๋ ๊ฐ์ ์ค๋ฆ์ฐจ์์ผ๋ก ์ ๋ ฌํ ๋ฐฐ์ด์ ๋ฐํํ๋ ํจ์, solution์ ์์ฑํด์ฃผ์ธ์. divisor๋ก ๋๋์ด ๋จ์ด์ง๋ element๊ฐ ํ๋๋ ์๋ค๋ฉด ๋ฐฐ์ด์ -1์ ๋ด์ ๋ฐํํ์ธ์. ์กฐ๊ฑด โ arr์ ์์ฐ์๋ฅผ ๋ด์ ๋ฐฐ์ด์ ๋๋ค. โ ์ ์ i, j์ ๋ํด i ≠ j ์ด๋ฉด arr[i] ≠ arr[j] ์ ๋๋ค. โ divisor๋ ์์ฐ์์ ๋๋ค. โ array๋ ๊ธธ์ด 1 ์ด์์ธ ๋ฐฐ์ด์ ๋๋ค. ๋ฌธ์ ํ์ด filter ๋ฉ์๋๋ฅผ ์ด์ฉํ๋ฉด 0์ผ๋ก ๋๋์ด ๋จ์ด์ง๋ ๊ฐ์ ๋ฐฐ์ด๋ก ๋ง๋ค ์ ์์ผ๋ฉฐ, ๋ฐฐ์ด์ ๊ธธ์ด๊ฐ 0์ธ ์ฆ, divisor๋ก ๋๋์ด ๋จ์ด์ง๋ ์์๊ฐ ์์ ๋๋ -1์ ๋ฐฐ์ด๋ก ๋ฐํํ์์ผ๋ฉฐ ์๋ ๊ฒฝ์ฐ์๋ ์ค๋ฆ์ฐจ์์ผ๋ก ์ ๋ ฌํด์ฃผ์๋ค. fu.. 2022. 11. 8. [Algorithm] ํ๋ก๊ทธ๋๋จธ์ค Lv.1 : ์ ์ ์ ๊ณฑ๊ทผ ํ๋ณ ์ ์ ์ ๊ณฑ๊ทผ ํ๋ณ ์์์ ์์ ์ ์ n์ ๋ํด, n์ด ์ด๋ค ์์ ์ ์ x์ ์ ๊ณฑ์ธ์ง ์๋์ง ํ๋จํ๋ ค ํฉ๋๋ค. n์ด ์์ ์ ์ x์ ์ ๊ณฑ์ด๋ผ๋ฉด x+1์ ์ ๊ณฑ์ ๋ฆฌํดํ๊ณ , n์ด ์์ ์ ์ x์ ์ ๊ณฑ์ด ์๋๋ผ๋ฉด -1์ ๋ฆฌํดํ๋ ํจ์๋ฅผ ์์ฑํ์ธ์. ์ ํ ์กฐ๊ฑด - n์ 1์ด์, 50000000000000 ์ดํ์ธ ์์ ์ ์์ ๋๋ค. ์ ์ถ๋ ฅ ์ ์ ์ถ๋ ฅ ์#1 121์ ์์ ์ ์ 11์ ์ ๊ณฑ์ด๋ฏ๋ก, (11+1)๋ฅผ ์ ๊ณฑํ 144๋ฅผ ๋ฆฌํดํฉ๋๋ค. ์ ์ถ๋ ฅ ์#2 3์ ์์ ์ ์์ ์ ๊ณฑ์ด ์๋๋ฏ๋ก, -1์ ๋ฆฌํดํฉ๋๋ค. n return 121 144 3 -1 ๋ฌธ์ ํ์ด for๋ฌธ์ ํตํด i๋ฅผ ๊ณ์ ์ฆ๊ฐ์ํค๋๋ฐ ๊ทธ ์กฐ๊ฑด์ for๋ฌธ ๊ดํธ ์์ ์ฃผ๋ ๋ฐฉ์์ด ์๋ for๋ฌธ ์์ if๋ฌธ์ ์ฐ๋ ๋ฐฉ์์ผ๋ก ์กฐ๊ฑด์ ์ ์ํ๋๋ก ํ๋ค. i*i๊ฐ n๋ณด.. 2022. 11. 5. [Algorithm] ํ๋ก๊ทธ๋๋จธ์ค Lv.1 : ๋ ์ ์ ์ฌ์ด์ ํฉ ๋ ์ ์ ์ฌ์ด์ ํฉ ๋ ์ ์ 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 ๋ฌธ์ ํ์ด if, else if๋ฌธ์ ํตํด a์ b๊ฐ ๊ฐ์ ๊ฒฝ์ฐ๋ a๋ฅผ ์ถ๋ ฅ์ํค๊ณ a๋ณด๋ค b๊ฐ ํฐ ๊ฒฝ์ฐ๋ a+(a+1)+b๋ฅผ, a๊ฐ ๋ ํฐ ๊ฒฝ์ฐ๋ a+(a-1)+b๋ฅผ answer์ ์ ์ฅ์์ผ ์ต์ข ์ ์ผ๋ก 3+4+5, 5+4+.. 2022. 11. 5. [Algorithm] ํ๋ก๊ทธ๋๋จธ์ค Lv.1 : ์์ธ์์ ๊น์๋ฐฉ ์ฐพ๊ธฐ ์์ธ์์ ๊น์๋ฐฉ ์ฐพ๊ธฐ Stringํ ๋ฐฐ์ด seoul์ element์ค "Kim"์ ์์น x๋ฅผ ์ฐพ์, "๊น์๋ฐฉ์ x์ ์๋ค"๋ String์ ๋ฐํํ๋ ํจ์, solution์ ์์ฑํ์ธ์. seoul์ "Kim"์ ์ค์ง ํ ๋ฒ๋ง ๋ํ๋๋ฉฐ ์๋ชป๋ ๊ฐ์ด ์ ๋ ฅ๋๋ ๊ฒฝ์ฐ๋ ์์ต๋๋ค. ์ ํ ์กฐ๊ฑด - seoul์ ๊ธธ์ด 1 ์ด์, 1000 ์ดํ์ธ ๋ฐฐ์ด์ ๋๋ค. - seoul์ ์์๋ ๊ธธ์ด 1 ์ด์, 20 ์ดํ์ธ ๋ฌธ์์ด์ ๋๋ค. - "Kim"์ ๋ฐ๋์ seoul ์์ ํฌํจ๋์ด ์์ต๋๋ค. ์ ์ถ๋ ฅ ์ seoul return ["Jane", "Kim"] "๊น์๋ฐฉ์ 1์ ์๋ค" ๋ฌธ์ ํ์ด ์์ seoul์๋ ["Jane", "Kim"] ๋ ๊ฐ์ ๋ฐ์ดํฐ ๊ฐ์ด ๋ค์ด๊ฐ ์์ผ๋ฉฐ ์ด ์ค 1๋ฒ์งธ ๋ฐ์ดํฐ ๊ฐ์ "Kim"์ด๋ค. seoul.inde.. 2022. 11. 5. [Algorithm] ํ๋ก๊ทธ๋๋จธ์ค Lv.1 : ๋ฌธ์์ด ๋ด p์ y์ ๊ฐ์ ๋ฌธ์์ด ๋ด p์ y์ ๊ฐ์ ๋๋ฌธ์์ ์๋ฌธ์๊ฐ ์์ฌ์๋ ๋ฌธ์์ด s๊ฐ ์ฃผ์ด์ง๋๋ค. s์ 'p'์ ๊ฐ์์ 'y'์ ๊ฐ์๋ฅผ ๋น๊ตํด ๊ฐ์ผ๋ฉด True, ๋ค๋ฅด๋ฉด False๋ฅผ return ํ๋ solution๋ฅผ ์์ฑํ์ธ์. 'p', 'y' ๋ชจ๋ ํ๋๋ ์๋ ๊ฒฝ์ฐ๋ ํญ์ True๋ฅผ ๋ฆฌํดํฉ๋๋ค. ๋จ, ๊ฐ์๋ฅผ ๋น๊ตํ ๋ ๋๋ฌธ์์ ์๋ฌธ์๋ ๊ตฌ๋ณํ์ง ์์ต๋๋ค. ์๋ฅผ ๋ค์ด s๊ฐ "pPoooyY"๋ฉด true๋ฅผ returnํ๊ณ "Pyy"๋ผ๋ฉด false๋ฅผ returnํฉ๋๋ค. ์ ํ ์กฐ๊ฑด - ๋ฌธ์์ด s์ ๊ธธ์ด : 50 ์ดํ์ ์์ฐ์ - ๋ฌธ์์ด s๋ ์ํ๋ฒณ์ผ๋ก๋ง ์ด๋ฃจ์ด์ ธ ์์ต๋๋ค. ์ ์ถ๋ ฅ ์ s answer "pPoooyY" true "Pyy" false - ์ ์ถ๋ ฅ ์ #1 'p'์ ๊ฐ์ 2๊ฐ, 'y'์ ๊ฐ์ 2๊ฐ๋ก ๊ฐ์ผ๋ฏ๋ก true๋ฅผ r.. 2022. 11. 3. [Algorithm] ํ๋ก๊ทธ๋๋จธ์ค Lv.1 : ๋ฌธ์์ด์ ์ ์๋ก ๋ฐ๊พธ๊ธฐ ๋ฌธ์์ด์ ์ ์๋ก ๋ฐ๊พธ๊ธฐ ๋ฌธ์์ด s๋ฅผ ์ซ์๋ก ๋ณํํ ๊ฒฐ๊ณผ๋ฅผ ๋ฐํํ๋ ํจ์, solution์ ์์ฑํ์ธ์. ์ ํ ์กฐ๊ฑด - s์ ๊ธธ์ด๋ 1 ์ด์ 5์ดํ์ ๋๋ค. - s์ ๋งจ์์๋ ๋ถํธ(+, -)๊ฐ ์ฌ ์ ์์ต๋๋ค. - s๋ ๋ถํธ์ ์ซ์๋ก๋ง ์ด๋ฃจ์ด์ ธ์์ต๋๋ค. - s๋ "0"์ผ๋ก ์์ํ์ง ์์ต๋๋ค. ์ ์ถ๋ ฅ ์ ์๋ฅผ๋ค์ด str์ด "1234"์ด๋ฉด 1234๋ฅผ ๋ฐํํ๊ณ , "-1234"์ด๋ฉด -1234๋ฅผ ๋ฐํํ๋ฉด ๋ฉ๋๋ค. str์ ๋ถํธ(+,-)์ ์ซ์๋ก๋ง ๊ตฌ์ฑ๋์ด ์๊ณ , ์๋ชป๋ ๊ฐ์ด ์ ๋ ฅ๋๋ ๊ฒฝ์ฐ๋ ์์ต๋๋ค. ๋ฌธ์ ํ์ด atoi๋ผ๋ ํจ์ ์์ ๋ณ์๋ฅผ ๋ฃ์ผ๋ฉด ๋ฌธ์์ด์ ์ซ์๋ก ๋ฐ๊ฟ ์ ์๋ค. "1234"๊ฐ ๋ด๊ธด s ๋ณ์๋ฅผ atoi() ํจ์ ์์ ๋ฃ์ผ๋ฉด ์ซ์ 1234๋ก ๋ฐํ๋๋ค. #include #include #include i.. 2022. 11. 2. [Algorithm] ํ๋ก๊ทธ๋๋จธ์ค Lv.1 : ๋ถ์กฑํ ๊ธ์ก ๊ณ์ฐํ๊ธฐ ๋ถ์กฑํ ๊ธ์ก ๊ณ์ฐํ๊ธฐ ์๋ก ์๊ธด ๋์ด๊ธฐ๊ตฌ๋ ์ธ๊ธฐ๊ฐ ๋งค์ฐ ๋ง์ ์ค์ด ๋์ด์ง ์์ต๋๋ค. ์ด ๋์ด๊ธฐ๊ตฌ์ ์๋ ์ด์ฉ๋ฃ๋ 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๋ ์์ฐ์ - .. 2022. 11. 2. [Algorithm] ํ๋ก๊ทธ๋๋จธ์ค Lv.1 : ํด๋ํฐ ๋ฒํธ ๊ฐ๋ฆฌ๊ธฐ ํธ๋ํฐ ๋ฒํธ ๊ฐ๋ฆฌ๊ธฐ ํ๋ก๊ทธ๋๋จธ์ค ๋ชจ๋ฐ์ผ์ ๊ฐ์ธ์ ๋ณด ๋ณดํธ๋ฅผ ์ํด ๊ณ ์ง์๋ฅผ ๋ณด๋ผ ๋ ๊ณ ๊ฐ๋ค์ ์ ํ๋ฒํธ์ ์ผ๋ถ๋ฅผ ๊ฐ๋ฆฝ๋๋ค. ์ ํ๋ฒํธ๊ฐ ๋ฌธ์์ด phone_number๋ก ์ฃผ์ด์ก์ ๋, ์ ํ๋ฒํธ์ ๋ท 4์๋ฆฌ๋ฅผ ์ ์ธํ ๋๋จธ์ง ์ซ์๋ฅผ ์ ๋ถ " * "์ผ๋ก ๊ฐ๋ฆฐ ๋ฌธ์์ด์ ๋ฆฌํดํ๋ ํจ์, solution์ ์์ฑํ์์ค. ์ ํ ์กฐ๊ฑด phone_number๋ ๊ธธ์ด 4 ์ด์, 20์ดํ์ธ ๋ฌธ์์ด์ ๋๋ค. ์ ์ถ๋ ฅ ์์ phone_number return "01033334444" "*******4444" "027778888" "*****8888" ๋ฌธ์ ํ์ด repeat()๊ณผ slice()๋ฅผ ์ด์ฉํ ํ์ด let phone_number = "01033334444"; function solution(phone_number) { var answ.. 2022. 11. 1. [Algorithm] ํ๋ก๊ทธ๋๋จธ์ค Lv.1 : ์ ์ผ ์์ ์ ์ ๊ฑฐ ํ๋ก๊ทธ๋๋จธ์ค Lv.1 : ์ ์ผ ์์ ์ ์ ๊ฑฐํ๊ธฐ ์ ์๋ฅผ ์ ์ฅํ ๋ฐฐ์ด, arr์์ ๊ฐ์ฅ ์์ ์๋ฅผ ์ ๊ฑฐํ ๋ฐฐ์ด์ ๋ฆฌํดํ๋ ํจ์, solution์ ์์ฑํ์์ค. - ์กฐ๊ฑด : ๋จ, ๋ฆฌํดํ๋ ค๋ ๋ฐฐ์ด์ด ๋น ๋ฐฐ์ด์ธ ๊ฒฝ์ฐ์๋ ๋ฐฐ์ด์ -1 ์ ์ฑ์์ ๋ฆฌํด. ์๋ฅผ ๋ค์ด arr์ด [4, 3, 2, 1]์ธ ๊ฒฝ์ฐ๋ [4, 3, 2]๋ฅผ ๋ฆฌํดํ๊ณ , [10]์ด๋ฉด [-1]์ ๋ฆฌํด. ์ ํ ์กฐ๊ฑด : arr์ ๊ธธ์ด 1 ์ด์์ธ ๋ฐฐ์ด์ ๋๋ค. ์ธ๋ฑ์ค i, j ์ ๋ํด i ≠ j์ด๋ฉด arr[i] ≠ arr[j]. "solotuin.js" ๋ฌธ์ ํ์ด ๊ฐ์ฅ ์์ ๊ฐ์ ์ฐพ๊ณ , ์ฐพ์ ์์๋ฅผ ์ญ์ ํ์ฌ ๋ฐํํด๋ณด์. const erase = [4, 3, 2, 1]; function solution(arr) { arr.splice( arr.findIndex(.. 2022. 10. 31. [Algorithm] ํ๋ก๊ทธ๋๋จธ์ค Lv.1 : ์ฝ์์ ํฉ ํ๋ก๊ทธ๋๋จธ์ค Lv.1 : ์ฝ์์ ํฉ ์ ์ n์ ์ ๋ ฅ๋ฐ์ n์ ์ฝ์๋ฅผ ๋ชจ๋ ๋ํ ๊ฐ์ ๋ฆฌํดํ๋ ํจ์, solution์ ์์ฑํ์์ค. ์กฐ๊ฑด : - n์ 0 ์ด์ 3000์ดํ์ธ ์ ์ ๋ฌธ์ ํ์ด function solution(n) { let answer = 0; for(let i=0; i 2022. 10. 31. [Algorithm] ํ๋ก๊ทธ๋๋จธ์ค Lv.1 : ํ๊ท ๊ตฌํ๊ธฐ ํ๋ก๊ทธ๋๋จธ์ค Lv.1 : ํ๊ท ๊ตฌํ๊ธฐ ์ ์๋ฅผ ๋ด๊ณ ์๋ ๋ฐฐ์ด arr์ ํ๊ท ๊ฐ์ returnํ๋ ํจ์, solution์ ์์ฑํด๋ณด์ธ์. ์กฐ๊ฑด : - arr์ ๊ธธ์ด 1 ์ด์, 100 ์ดํ์ธ ๋ฐฐ์ด - arr์ ์์๋ -10,000 ์ด์ 10,000 ์ดํ์ธ ์ ์ ๋ฌธ์ ํ์ด const average = [1,2,3,4]; function solution(arr) { let sum=0; for(let i=0; i a + b) / array.length; } Reduce ๋ฉ์๋๋ฅผ ์ด์ฉํ์ฌ ๋ฐฐ์ด์ ์ดํฉ์ ๊ตฌํด์ค ํ ๊ธธ์ด๋งํผ ๋๋์ด์ค ๊ฒ. 2022. 10. 31. [Algorithm] ํ๋ก๊ทธ๋๋จธ์ค Lv.1 : ์ง์์ ํ์ ํ๋ก๊ทธ๋๋จธ์ค Lv.1 : ์ง์์ ํ์ ์ ์ num์ด ์ง์์ผ ๊ฒฝ์ฐ "Even"์ ๋ฐํํ๊ณ ํ์์ธ ๊ฒฝ์ฐ "Odd"๋ฅผ ๋ฐํํ๋ ํจ์, solution์ ์์ฑํด์ฃผ์ธ์. ์กฐ๊ฑด : - num์ int ๋ฒ์์ ์ ์์ ๋๋ค. - 0์ ์ง์์ ๋๋ค. ๋ฌธ์ ํ์ด function solution(num) { var answer = ''; if(num % 2 == 0){ answer = "Even"; } else { answer = "Odd"; } return answer; } ์ง์ ๊ตฌํ๋ ๋ฐฉ๋ฒ = num % n == 0 (๋๋จธ์ง์ ๊ฐ์ด 0) ํ์ ๊ตฌํ๋ ๋ฐฉ๋ฒ = else๋ก ์ง์๊ฐ ์๋ ๊ฐ ๋ค๋ฅธ ๋ฐฉ๋ฒ function evenOrOdd(num) { return num % 2 ? "Odd" : "Even"; } ์ผํญ์ฐ์ฐ์๋ฅผ ์ด์ฉํด .. 2022. 10. 28. ์ด์ 1 2 ๋ค์ ๋ฐ์ํ