[Level 1] ์ง์์ ํ์ Algorithm - ์ง์์ ํ์ - ๋ฌธ์ ์ ์ num์ด ์ง์์ผ ๊ฒฝ์ฐ "Even"์ ๋ฐํํ๊ณ ํ์์ธ ๊ฒฝ์ฐ "Odd"๋ฅผ ๋ฐํํ๋ ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์. - 0์ ์ง์์ ๋๋ค. ์ ์ถ๋ ฅ ์์ num return 3 "Odd" 4 "Even" ๋ฌธ์ ํ๊ธฐ ์ ๋ ์ ๋นํด ์ ๋ง ๊ฐ๋จํ ๋ฌธ์ ๊ฐ ๋์์ ์ผ๋ง๋ ๋ฐ๊ฐ์ ๋์ง ใ ใ ์๋๋ผ๋ฉด ์กฐ๊ฑด๋ฌธ์ ์ฌ์ฉํด์ ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ์๊ฒ ์ง๋ง ๋ฌธ์ ๊ฐ ๊ฐ๋จํ๋ฉด์ ์ฐ์ต๊ฒธ ์ผํญ์ฐ์ฐ์๋ฅผ ์ด์ฉํด์ ๋ฌธ์ ๋ฅผ ํ์ด๋ณด์๋ค. (์์ง ์ผํญ์ฐ์ฐ์๊ฐ ์์ด๋ฆฌ ์ด์ํ์ง...ใ ใ ) ํ์คํ ์กฐ๊ฑด๋ฌธ์ ์ฌ์ฉํด์ ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ๋ ๊ฒ ๋ณด๋ค ์ฝ๋๊ฐ ๊น๋ํ๊ณ ๋ณด๊ธฐ ์ฌ์ด ๊ฒ ๊ฐ๋ค. ์ผํญ์ฐ์ฐ์ ๋ง์ด ๊ณต๋ถํด์ ์ต์ํ๊ฒ ๋ง๋ค์ด์ผ๊ฒ ๋ค. 2021. 4. 8. [Level 1] ํคํจ๋ ๋๋ฅด๊ธฐ Algorithm - ํคํจ๋ ๋๋ฅด๊ธฐ - ๋ฌธ์ ์ค๋งํธํฐ ์ ํ ํคํจ๋์ ๊ฐ ์นธ์ ๋ค์๊ณผ ๊ฐ์ด ์ซ์๋ค์ด ์ ํ ์์ต๋๋ค. ์ด ์ ํ ํคํจ๋์์ ์ผ์๊ณผ ์ค๋ฅธ์์ ์์ง์๊ฐ๋ฝ๋ง์ ์ด์ฉํด์ ์ซ์๋ง ์ ๋ ฅํ๋ ค๊ณ ํฉ๋๋ค. ๋งจ ์ฒ์ ์ผ์ ์์ง์๊ฐ๋ฝ์ *ํคํจ๋์ ์ค๋ฅธ์ ์์ง์๊ฐ๋ฝ์ #ํคํจ๋ ์์น์์ ์์ํ๋ฉฐ, ์์ง์๊ฐ๋ฝ์ ์ฌ์ฉํ๋ ๊ท์น์ ๋ค์๊ณผ ๊ฐ์ต๋๋ค. 1. ์์ง์๊ฐ๋ฝ์ ์ํ์ข์ฐ 4๊ฐ์ง ๋ฐฉํฅ์ผ๋ก๋ง ์ด๋ํ ์ ์์ผ๋ฉฐ ํคํจ๋ ์ด๋ ํ ์นธ์ ๊ฑฐ๋ฆฌ๋ก 1์ ํด๋นํฉ๋๋ค. 2. ์ผ์ชฝ ์ด์ 3๊ฐ์ ์ซ์ 1, 4, 7์ ์ ๋ ฅํ ๋์๋ ์ผ์ ์์ง์๊ฐ๋ฝ์ ์ฌ์ฉํฉ๋๋ค. 3. ์ค๋ฅธ์ชฝ ์ด์ 3๊ฐ์ ์ซ์ 3, 6, 9๋ฅผ ์ ๋ ฅํ ๋๋ ์ค๋ฅธ์ ์์ง์๊ฐ๋ฝ์ ์ฌ์ฉํฉ๋๋ค. 4. ๊ฐ์ด๋ฐ ์ด์ 4๊ฐ์ ์ซ์ 2, 5, 8, 0์ ์ ๋ ฅํ ๋๋ ๋ ์์ง์๊ฐ๋ฝ์ ํ์ฌ ํคํจ.. 2021. 4. 7. [Level 1] ์ต๋๊ณต์ฝ์์ ์ต์๊ณต๋ฐฐ์ Algorithm - ์ต๋๊ณต์ฝ์์ ์ต์๊ณต๋ฐฐ์ - ๋ฌธ์ ๋ ์๋ฅผ ์ ๋ ฅ๋ฐ์ ๋ ์์ ์น๋๊ณต์ฝ์์ ์ต์๊ณต๋ฐฐ์๋ฅผ ๋ฐํํ๋ ํจ์, solution์ ์์ฑํด ๋ณด์ธ์. ๋ฐฐ์ด์ ๋งจ ์์ ์ต๋๊ณต์ฝ์, ๊ทธ๋ค์ ์ต์๊ณต๋ฐฐ์๋ฅผ ๋ฃ์ด ๋ฐํํ๋ฉด ๋ฉ๋๋ค. ์ ์ถ๋ ฅ ์์ n m return 3 12 [3, 12] 2 5 [1, 10] ๋ฌธ์ ํ๊ธฐ ์ด ๋ฌธ์ ๋ ๋จธ๋ฆฟ์์ผ๋ก๋ ์๊ฒ ๋๋ฐ ๋ง์ ์ฝ๋๋ก ์์ฑํ๋ ค๊ณ ํ๋ ์? ์ด๋ป๊ฒ ํ๋๋ผ...? ํ๋ ์๊ฐ๊ณผ ๋์์ ์ฝ๊ฐ ๋ฉ์นซ ๊ฑฐ๋ ธ๋ค. ๊ทธ๋์ ์๊ฐ์ ํ๋ค๋ณด๋ ์ต๋๊ณต์ฝ์๋ฅผ ๊ตฌํ๋ ๊ณผ์ ์์ ์ต์๊ณต๋ฐฐ์๋ ๊ฐ์ด ๊ตฌํ๋๊น ๋๋๋ ์๋ฅผ 1๋ถํฐ ์์ํ๋๊ฒ ์๋๋ผ n๋ถํฐ ์์ํด์ 1๊น์ง ๋์๊ฐ๋๋ก ํด์ n๊ณผ m์ด ๋์์ ๋๋จธ์ง๊ฐ 0์ด ๋ ๊ฒฝ์ฐ์ ์ต์๊ณต๋ฐฐ์์ ์ต๋๊ณต์ฝ์๋ฅผ ๊ตฌํด์ ๊ฐ์ ๋ฆฌํดํ ์ ์์๋ค. ์ค๋์ ๊ตํ.... 2021. 4. 6. [Level 1] ์ฝ๋ผ์ธ ์ถ์ธก Algorithm - ์ฝ๋ผ์ธ ์ถ์ธก - ๋ฌธ์ 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์ ์์ฑํด ์ฃผ์ธ์. ๋จ, ์์ ์ 500๋ฒ ๋ฐ๋ณตํด๋ 1์ด ๋์ง ์๋๋ค๋ฉด -1์ ๋ฐํํด ์ฃผ์ธ์. ์ ์ถ๋ ฅ ์์ n result 6 8 626331 -1 ๋ฌธ์ ํ๊ธฐ ์ด๋ฒ๋ฌธ์ ๋ ๋ฐ๋ณต๋ฌธ์ ์ฌ์ฉ.. 2021. 4. 6. [Level 1] ํ๊ท ๊ตฌํ๊ธฐ Algorithm - ํ๊ท ๊ตฌํ๊ธฐ - ๋ฌธ์ ์ ์๋ฅผ ๋ด๊ณ ์๋ ๋ฐฐ์ด arr์ ํ๊ท ๊ฐ์ return ํ๋ ํจ์, solution์ ์์ฑํด๋ณด์ธ์. ์ ์ถ๋ ฅ ์์ arr return [1, 2, 3, 4] 2.5 [5, 5] 5 ๋ฌธ์ ํ๊ธฐ ์ด๋ฐ์ ์ด๋ ค์ด ๋ฌธ์ ๋ฅผ ํ๋ค๊ฐ ๊ฐ์๊ธฐ ์ด๋ ๊ฒ ์ฌ์ด ๋ฌธ์ ๊ฐ ๋์ค๋ค๋... ์ง์์ ๋์์ฃผ์ง...ใ ใ ใ ๊ทธ๋๋ ๊ฐ๋ฒผ์ด ๋ง์์ผ๋ก ๋ฌธ์ ํด๊ฒฐ! 2021. 4. 3. [Level 1] ๋น๋ฐ์ง๋ Algorithm - ๋น๋ฐ์ง๋ - ๋ฌธ์ ๋ค์ค๋ ํ์ ํ๋ก๋๊ฐ ๋น์๊ธ์ ์จ๊ฒจ๋๋ ์ฅ์๋ฅผ ์๋ ค์ค ๋น๋ฐ์ง๋๋ฅผ ์์ ๋ฃ์๋ค. ๊ทธ๋ฐ๋ฐ ์ด ๋น๋ฐ์ง๋๋ ์ซ์๋ก ์ํธํ๋์ด ์์ด ์์น๋ฅผ ํ์ธํ๊ธฐ ์ํด์๋ ์ํธ๋ฅผ ํด๋ ํด์ผ ํ๋ค. ๋คํํ ์ง๋ ์ํธ๋ฅผ ํด๋ ํ ๋ฐฉ๋ฒ์ ์ ์ด๋์ ๋ฉ๋ชจ๋ ํจ๊ป ๋ฐ๊ฒฌํ๋ค. 1. ์ง๋๋ ํ ๋ณ์ ๊ธธ์ด๊ฐ n์ธ ์ ์ฌ๊ฐํ ๋ฐฐ์ด ํํ๋ก, ๊ฐ ์นธ์ "๊ณต๋ฐฑ"(" ")๋๋ "๋ฒฝ"("#") ๋์ข ๋ฅ๋ก ์ด๋ฃจ์ด์ ธ ์๋ค. 2. ์ ์ฒด ์ง๋๋ ๋ ์ฅ์ ์ง๋๋ฅผ ๊ฒน์ณ์ ์ป์ ์ ์๋ค. ๊ฐ๊ฐ "์ง๋ 1"๊ณผ "์ง๋ 2"๋ผ๊ณ ํ์. ์ง๋ 1๋๋ ์ง๋ 2 ์ค ์ด๋ ํ๋๋ผ๋ ๋ฒฝ์ธ ๋ถ๋ถ์ ์ ์ฒด ์ง๋์์๋ ๋ฒฝ์ด๋ค. ์ง๋ 1๊ณผ ์ง๋ 2์์ ๋ชจ๋ ๊ณต๋ฐฑ์ธ ๋ถ๋ถ์ ์ ์ฒด ์ง๋์์๋ ๊ณต๋ฐฑ์ด๋ค. 3. "์ง๋ 1"๊ณผ "์ง๋ 2"๋ ๊ฐ๊ฐ ์ ์ ๋ฐฐ์ด๋ก ์ํธํ๋.. 2021. 4. 2. ์ด์ 1 ยทยทยท 42 43 44 45 46 47 ๋ค์