ํ๋ก๊ทธ๋๋จธ์ค ์๋ฐ(5)
-
[ํ๋ก๊ทธ๋๋จธ์ค] Lv1. ๋๋จธ์ง๊ฐ 1์ด ๋๋ ์ ์ฐพ๊ธฐ
๋ฌธ์ ์ค๋ช ์์ฐ์ n์ด ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค. n์ x๋ก ๋๋ ๋๋จธ์ง๊ฐ 1์ด ๋๋๋ก ํ๋ ๊ฐ์ฅ ์์ ์์ฐ์ x๋ฅผ return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์. ๋ต์ด ํญ์ ์กด์ฌํจ์ ์ฆ๋ช ๋ ์ ์์ต๋๋ค. ์ ํ์ฌํญ 3 ≤ n ≤ 1,000,000 ์ ์ถ๋ ฅ ์ n result 10 3 12 11 ์ ์ถ๋ ฅ ์ ์ค๋ช ์ ์ถ๋ ฅ ์ #1 10์ 3์ผ๋ก ๋๋ ๋๋จธ์ง๊ฐ 1์ด๊ณ , 3๋ณด๋ค ์์ ์์ฐ์ ์ค์์ ๋ฌธ์ ์ ์กฐ๊ฑด์ ๋ง์กฑํ๋ ์๊ฐ ์์ผ๋ฏ๋ก, 3์ return ํด์ผ ํฉ๋๋ค. ์ ์ถ๋ ฅ ์ #2 12๋ฅผ 11๋ก ๋๋ ๋๋จธ์ง๊ฐ 1์ด๊ณ , 11๋ณด๋ค ์์ ์์ฐ์ ์ค์์ ๋ฌธ์ ์ ์กฐ๊ฑด์ ๋ง์กฑํ๋ ์๊ฐ ์์ผ๋ฏ๋ก, 11์ return ํด์ผ ํฉ๋๋ค. ๋์ ํ์ด ์ด ๋ฌธ์ ๋ ๊ฐ๋จํ๊ฒ ๊ทธ๋ฅ n์ ๋๋ ๋ ๋๋จธ์ง๊ฐ 1์ด ๋๋ ์ ์ค์ ๊ฐ์ฅ ์ ์ ..
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. ํธ๋ํฐ ๋ฒํธ ๊ฐ๋ฆฌ๊ธฐ
๋ฌธ์ ์ค๋ช ํ๋ก๊ทธ๋๋จธ์ค ๋ชจ๋ฐ์ผ์ ๊ฐ์ธ์ ๋ณด ๋ณดํธ๋ฅผ ์ํด ๊ณ ์ง์๋ฅผ ๋ณด๋ผ ๋ ๊ณ ๊ฐ๋ค์ ์ ํ๋ฒํธ์ ์ผ๋ถ๋ฅผ ๊ฐ๋ฆฝ๋๋ค. ์ ํ๋ฒํธ๊ฐ ๋ฌธ์์ด phone_number๋ก ์ฃผ์ด์ก์ ๋, ์ ํ๋ฒํธ์ ๋ท 4์๋ฆฌ๋ฅผ ์ ์ธํ ๋๋จธ์ง ์ซ์๋ฅผ ์ ๋ถ *์ผ๋ก ๊ฐ๋ฆฐ ๋ฌธ์์ด์ ๋ฆฌํดํ๋ ํจ์, solution์ ์์ฑํด์ฃผ์ธ์. ์ ํ ์กฐ๊ฑด phone_number๋ ๊ธธ์ด 4 ์ด์, 20์ดํ์ธ ๋ฌธ์์ด์ ๋๋ค. ์ ์ถ๋ ฅ ์ phone_number return "01033334444" "*******4444" "027778888" "*****8888" ๋์ ํ์ด ์ด ๋ฌธ์ ๋ ๊ฐ๋จํ ๋ท ๋ฒํธ 4๊ฐ ๋นผ๊ณ ๋ชจ๋ * ์ฒ๋ฆฌ ํ๋ ๋ฌธ์ ๋ก, ์ฐ์ ๋ท ๋ฒํธ 4๊ฐ๋ฅผ subString์ ํตํด์ ๋ฏธ๋ฆฌ ๋นผ๋๊ณ , ๋๋จธ์ง๋ StringBuilder์ phone_number -4 ์ ๊น..
2022.10.03 -
[ํ๋ก๊ทธ๋๋จธ์ค] Lv1. ์ ์ ์ ๊ณฑ๊ทผ ํ๋ณ
๋ฌธ์ ์ค๋ช ์์์ ์์ ์ ์ n์ ๋ํด, n์ด ์ด๋ค ์์ ์ ์ x์ ์ ๊ณฑ์ธ์ง ์๋์ง ํ๋จํ๋ ค ํฉ๋๋ค. n์ด ์์ ์ ์ x์ ์ ๊ณฑ์ด๋ผ๋ฉด x+1์ ์ ๊ณฑ์ ๋ฆฌํดํ๊ณ , n์ด ์์ ์ ์ x์ ์ ๊ณฑ์ด ์๋๋ผ๋ฉด -1์ ๋ฆฌํดํ๋ ํจ์๋ฅผ ์์ฑํ์ธ์. ์ ํ ์ฌํญ n์ 1์ด์, 50000000000000 ์ดํ์ธ ์์ ์ ์์ ๋๋ค. ์ ์ถ๋ ฅ ์ n return 121 144 3 -1 ์ ์ถ๋ ฅ ์ ์ค๋ช ์ ์ถ๋ ฅ ์#1 121์ ์์ ์ ์ 11์ ์ ๊ณฑ์ด๋ฏ๋ก, (11+1)๋ฅผ ์ ๊ณฑํ 144๋ฅผ ๋ฆฌํดํฉ๋๋ค. ์ ์ถ๋ ฅ ์#2 3์ ์์ ์ ์์ ์ ๊ณฑ์ด ์๋๋ฏ๋ก, -1์ ๋ฆฌํดํฉ๋๋ค. ๋์ ํ์ด ์๋ฐ์ Math.sqrt, Math.pow๋ฅผ ์ ๊ทน ํ์ฉํด์ ์ด๋ฒ ๋ฌธ์ ๋ฅผ ํ์๋ค. ๋จผ์ Math.sqrt๋ ์ ๊ณฑ๊ทผ์ ๊ตฌํด์ฃผ๋ ํจ์๋ก n์ ์ ๊ณฑ๊ทผ์ ๊ตฌํ ๋ค์์ ..
2022.09.28 -
[ํ๋ก๊ทธ๋๋จธ์ค] Lv1. ์ฝ์์ ํฉ
๋ฌธ์ ์ค๋ช ์ ์ n์ ์ ๋ ฅ๋ฐ์ n์ ์ฝ์๋ฅผ ๋ชจ๋ ๋ํ ๊ฐ์ ๋ฆฌํดํ๋ ํจ์, solution์ ์์ฑํด์ฃผ์ธ์. ์ ํ ์ฌํญ n์ 0 ์ด์ 3000์ดํ์ธ ์ ์์ ๋๋ค. ์ ์ถ๋ ฅ ์ n return 12 28 5 6 ์ ์ถ๋ ฅ ์ ์ค๋ช ์ ์ถ๋ ฅ ์ #1 12์ ์ฝ์๋ 1, 2, 3, 4, 6, 12์ ๋๋ค. ์ด๋ฅผ ๋ชจ๋ ๋ํ๋ฉด 28์ ๋๋ค. ์ ์ถ๋ ฅ ์ #2 5์ ์ฝ์๋ 1, 5์ ๋๋ค. ์ด๋ฅผ ๋ชจ๋ ๋ํ๋ฉด 6์ ๋๋ค. ๋์ ํ์ด -> ๋ฌธ์ ๋ ๊ฐ๋จํ๊ฒ n์ ์๊ฐ ์ฃผ์ด์ก์ ๋ ์ฝ์๋ฅผ ๊ตฌํด์ ๊ทธ ์ฝ์๋ฅผ ๋ชจ๋ ๋ํ ๊ฐ์ ๊ตฌํ๋ ๊ฒ์ผ๋ก ์ฐ์ n์ ์ฝ์๋ฅผ ๋ชจ๋ ๊ตฌํด์ผํ๋ค. ์ฝ์๋ ๋๋ด์ ๋ ๋๋จธ์ง๊ฐ 0์ธ ๊ฐ์ผ๋ก ๋ฐ๋ผ์ for๋ฌธ์ n๊น์ง ๋๋ฆด ๋ ์กฐ๊ฑด๋ฌธ์ผ๋ก n์ i๋ฅผ ๋๋ด์ ๋ ๋๋จธ์ง๊ฐ 0 ์ด๋ฉด ์ฝ์์ ํด๋น๋๊ธฐ ๋๋ฌธ์ ์ด ๊ฐ๋ค์ ๋ชจ๋ ๋ํด์ฃผ๊ณ ..
2022.09.28