[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. [Level 1] ์คํจ์จ Algorithm - ์คํจ์จ - ๋ฌธ์ ์ํผ ๊ฒ์ ๊ฐ๋ฐ์ ์ค๋ ๋ฆฌ๋ ํฐ ๊ณ ๋ฏผ์ ๋น ์ก๋ค. ๊ทธ๋ ๊ฐ ๋ง๋ ํ๋ ์ฆ ์ค์ฒ์ฑ์ด ๋์ฑ๊ณต์ ๊ฑฐ๋์ง๋ง, ์์ฆ ์ ๊ท ์ฌ์์ด์์ ์๊ฐ ๊ธ๊ฐํ ๊ฒ์ด๋ค. ์์ธ์ ์ ๊ท ์ฌ์ฉ์์ ๊ธฐ์กด ์ฌ์ฉ์ ์ฌ์ด์ ์คํ ์ด์ง ์ฐจ์ด๊ฐ ๋๋ฌด ํฐ ๊ฒ์ด ๋ฌธ์ ์๋ค. ์ด ๋ฌธ์ ๋ฅผ ์ด๋ป๊ฒ ํ ๊น ๊ณ ๋ฏผ ํ ๊ทธ๋ ๋ ๋์ ์ผ๋ก ๊ฒ์ ์๊ฐ์ ๋๋ ค์ ๋์ด๋๋ฅผ ์กฐ์ ํ๊ธฐ๋ก ํ๋ค. ์ญ์ ์ํผ ๊ฐ๋ฐ์๋ผ ๋๋ถ๋ถ์ ๋ก์ง์ ์ฝ๊ฒ ๊ตฌํํ์ง๋ง, ์คํจ์จ์ ๊ตฌํ๋ ๋ถ๋ถ์์ ์๊ธฐ์ ๋น ์ง๊ณ ๋ง์๋ค. ์ค๋ ๋ฆฌ๋ฅผ ์ํด ์คํจ์จ์ ๊ตฌํ๋ ์ฝ๋๋ฅผ ์์ฑํ์์ค. ์คํจ์จ์ ๋ค์๊ณผ ๊ฐ์ด ์ ์ํ๋ค. - ์คํ ์ด์ง์ ๋๋ฌํ์ผ๋ ์์ง ํด๋ฆฌ์ดํ์ง ๋ชปํ ํ๋ ์ด์ด์ ์ / ์คํ ์ด์ง์ ๋๋ฌํ ํ๋ ์ด์ด ์ ์ ์ฒด ์คํ ์ด์ง์ ๊ฐ์ N, ๊ฒ์์ ์ด์ฉํ๋ ์ฌ์ฉ์๊ฐ ํ์ฌ ๋ฉ์ถฐ์๋ ์คํ ์ด์ง์ ๋ฒํธ.. 2021. 3. 31. [Level 1] ๋คํธ ๊ฒ์ Algorithm - ๋คํธ ๊ฒ์ - ๋ฌธ์ ๋คํธ ๊ฒ์์ ๋คํธํ์ ๋คํธ๋ฅผ ์ธ ์ฐจ๋ก ๋์ ธ ๊ทธ ์ ์์ ํฉ๊ณ๋ก ์ค๋ ฅ์ ๊ฒจ๋ฃจ๋ ๊ฒ์์ผ๋ก ๋ชจ๋๊ฐ ๊ฐ๋จํ ์ฆ๊ธธ ์ ์๋ค. ๊ฐ ์ ์ฌํ ๋ฌด์ง๋ ์ฝ๋ฉ ์ค๋ ฅ์ ์ธ์ ๋ฐ์ ๊ฒ์์ ํต์ฌ ๋ถ๋ถ์ธ ์ ์ ๊ณ์ฐ ๋ก์ง์ ๋งก๊ฒ ๋์๋ค. ๋ค์ ๋คํธ ๊ฒ์์ ์ ์ ๊ณ์ฐ ๋ก์ง์ ์๋์ ๊ฐ๋ค. 1. ๋คํธ ๊ฒ์์ ์ด 3๋ฒ์ ๊ธฐํ๋ก ๊ตฌ์ฑ๋๋ค. 2. ๊ฐ ๊ธฐํ๋ง๋ค ์ป์ ์ ์๋ ์ ์๋ 0์ ์์ 10์ ๊น์ง์ด๋ค. 3. ์ ์์ ํจ๊ป Single(S), Double(D), Triple(T) ์์ญ์ด ์กด์ฌํ๊ณ ๊ฐ ์์ญ ๋น์ฒจ ์ ์ ์์์ 1์ ๊ณฑ, 2์ ๊ณฑ, 3์ ๊ณฑ์ผ๋ก ๊ณ์ฐ๋๋ค. 4. ์ต์ ์ผ๋ก ์คํ์(*), ์์ฐจ์(#)์ด ์กด์ฌํ๋ฉฐ ์คํ์(*) ๋น์ฒจ ์ ํด๋น ์ ์์ ๋ฐ๋ก ์ ์ ์ป์ ์ ์๋ฅผ ๊ฐ 2๋ฐฐ๋ก ๋ง๋ ๋ค. ์์ฐจ์(#) ๋น์ฒจ .. 2021. 3. 30. ์ด์ 1 ยทยทยท 46 47 48 49 50 51 52 ยทยทยท 64 ๋ค์