streamapi
-
[ํ๋ก๊ทธ๋๋จธ์ค/Java] ์ฝ๋ผ์ธ ์์ด์ฝ๋ฉํ ์คํธ ์ค๋น 2026. 2. 23. 16:32
๋ค์ ๋ด์ฉ์ ํ๋ก๊ทธ๋๋จธ์ค ์ฝ๋ฉํ ์คํธ ์ฐ์ต ๊ธฐ๋ฐ์ผ๋ก ์์ฑ๋ ๊ธ์ ๋๋ค. ์ฝ๋ผ์ธ ์์ด: ์๊ฐ ์ปค์ก๋ค ์์์ง๊ธฐ๋ฅผ ๋ฐ๋ณตํ๋ค 1์ ์๋ ดํ๋ ๋ชจ์ต์ ์ฐ๋ฐ์ ๋น๋์ด '์ฐ๋ฐ์', '์ฐ๋ฐ์์ด'์ด๋ผ ๋ถ๋ฆ์์ฐ์ n์ ๋ํด ๋ค์ ์์ ๋ฐ๋ณตT(n) = n/2 (n์ด ์ง์์ผ ๋)T(n) = 3n+1 (n์ด ํ์์ผ ๋)ํจ์ T(n)์ ์์ฐ์ n์ ๋ํด ๋ฐ๋ณตํ๋ค๋ฉด 1๋ก ์๋ ดํ๋ค๋ ์ถ์ธก๋ํ ๋ค์๊ณผ ๊ฐ์ด ํํํ ์ ์์T'(n) = n/2 (n์ด ์ง์์ผ ๋)T'(n) = 3n+1/2 (n์ด ํ์์ผ ๋)์ ๊ณผ์ ์์ ๊ฑฐ์ณ๊ฐ ๋ชจ๋ ์๋ฅผ ๊ธฐ๋กํ ์์ด = ์ฝ๋ผ์ธ ์์ด๊ณ์ฐ ๊ฒฐ๊ณผ 1,000 ์ดํ์ ์์ ๋ํด ์ ๋ถ 1์ ๋๋ฌํ๋ค๋ ๊ฒ์์์ 1,000 ๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์์ ์ ์ n์ด ์ฃผ์ด์ง ๋ ์ด๊ธฐ๊ฐ n์ธ ์ฝ๋ผ์ธ ์์ด์ return ํ๋ solutio..