๐ ๋ฌธ์ ์ค๋ช
๋ชจ๋ ์์ฐ์ x์ ๋ํด์ ํ์ฌ ๊ฐ์ด x์ด๋ฉด x๊ฐ ์ง์์ผ ๋๋ 2๋ก ๋๋๊ณ , x๊ฐ ํ์์ผ ๋๋ 3 * x + 1๋ก ๋ฐ๊พธ๋ ๊ณ์ฐ์ ๊ณ์ํด์ ๋ฐ๋ณตํ๋ฉด ์ธ์ ๊ฐ๋ ๋ฐ๋์ x๊ฐ 1์ด ๋๋์ง ๋ฌป๋ ๋ฌธ์ ๋ฅผ ์ฝ๋ผ์ธ ๋ฌธ์ ๋ผ๊ณ ๋ถ๋ฆ
๋๋ค. ๊ทธ๋ฆฌ๊ณ ์ ๊ณผ์ ์์ ๊ฑฐ์ณ๊ฐ ๋ชจ๋ ์๋ฅผ ๊ธฐ๋กํ ์์ด์ ์ฝ๋ผ์ธ ์์ด์ด๋ผ๊ณ ๋ถ๋ฆ
๋๋ค. ๊ณ์ฐ ๊ฒฐ๊ณผ 1,000 ๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์์ ๋ํด์๋ ์ ๋ถ ์ธ์ ๊ฐ 1์ ๋๋ฌํ๋ค๋ ๊ฒ์ด ์๋ ค์ ธ ์์ต๋๋ค. ์์์ 1,000 ๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์์ ์ ์ n์ด ์ฃผ์ด์ง ๋ ์ด๊ธฐ๊ฐ์ด n์ธ ์ฝ๋ผ์ธ ์์ด์ return ํ๋ solution ํจ์๋ฅผ ์์ฑํด ์ฃผ์ธ์. ๐จ ์ ํ ์ฌํญ 1 ≤ n ≤ 1,000 ๐๏ธ ์
์ถ๋ ฅ ์ n = 10, result = [10, 5, 16, 8, 4, 2, 1] ๐ก ์ ๊ทผ ๋ฐฉ๋ฒ n..
๐ต java/๐ algorithm
๋ฌธ์ ์ด๋ฆ ์์ด๊ณผ ๊ตฌ๊ฐ ์ฟผ๋ฆฌ 4 ๋ฌธ์ ์ค๋ช
์ ์ ๋ฐฐ์ด arr์ 2์ฐจ์ ์ ์ ๋ฐฐ์ด queries์ด ์ฃผ์ด์ง๋๋ค. queries์ ์์๋ ๊ฐ๊ฐ ํ๋์ query๋ฅผ ๋ํ๋ด๋ฉฐ, [s, e, k] ๊ผด์
๋๋ค. ๊ฐ query๋ง๋ค ์์๋๋ก s ≤ i ≤ e์ธ ๋ชจ๋ i์ ๋ํด i๊ฐ k์ ๋ฐฐ์์ด๋ฉด arr[i]์ 1์ ๋ํฉ๋๋ค. ์ ๊ท์น์ ๋ฐ๋ผ queries๋ฅผ ์ฒ๋ฆฌํ ์ดํ์ arr๋ฅผ return ํ๋ solution ํจ์๋ฅผ ์์ฑํด ์ฃผ์ธ์. ์ ํ์ฌํญ 1 ≤ arr์ ๊ธธ์ด ≤ 1,000 0 ≤ arr์ ์์ ≤ 1,000,000 1 ≤ queries์ ๊ธธ์ด ≤ 1,000 0 ≤ s ≤ e ๋ '์ค์ ? 0์ด 1์ ๋ฐฐ์์ธ๊ฐ ??' ํ๋ฉด์ ๊ณ์ ๊ณ ๋ฏผ ํ๋ค. 1. ๋จผ์ foreach๋ฅผ ์ฌ์ฉํ๋ค ⇒ queries์ ๋ฐฐ์ด์ int[] q..
๐ง ๋ฌธ์ ์ด๋ฆ ์์ด๊ณผ ๊ตฌ๊ฐ ์ฟผ๋ฆฌ 2 ๐งพ ๋ฌธ์ ์ค๋ช
์ ์ ๋ฐฐ์ด arr์ 2์ฐจ์ ์ ์ ๋ฐฐ์ด queries์ด ์ฃผ์ด์ง๋๋ค. queries์ ์์๋ ๊ฐ๊ฐ ํ๋์ query๋ฅผ ๋ํ๋ด๋ฉฐ, [s, e, k] ๊ผด์
๋๋ค. ๊ฐ query๋ง๋ค ์์๋๋ก s ≤ i ≤ e์ธ ๋ชจ๋ i์ ๋ํด k๋ณด๋ค ํฌ๋ฉด์ ๊ฐ์ฅ ์์ arr[i]๋ฅผ ์ฐพ์ต๋๋ค. ๊ฐ ์ฟผ๋ฆฌ์ ์์์ ๋ง๊ฒ ๋ต์ ์ ์ฅํ ๋ฐฐ์ด์ ๋ฐํํ๋ solution ํจ์๋ฅผ ์์ฑํด ์ฃผ์ธ์. (๋จ, ํน์ ์ฟผ๋ฆฌ์ ๋ต์ด ์กด์ฌํ์ง ์์ผ๋ฉด -1์ ์ ์ฅํฉ๋๋ค.) ๐ค๐ป ์ ํ ์ฌํญ 1 ≤ arr์ ๊ธธ์ด ≤ 1,000 0 ≤ arr์ ์์ ≤ 1,000,000 1 ≤ queries์ ๊ธธ์ด ≤ 1,000 0 ≤ s ≤ e < arr์ ๊ธธ์ด 0 ≤ k ≤ 1,000,000 ๐ฉ ์
์ถ๋ ฅ ์์ arr : [0, 1..
๐ง ๋ฌธ์ ์ด๋ฆ ์ ์กฐ์ํ๊ธฐ 2 ๐งพ ๋ฌธ์ ์ค๋ช
์ ์ ๋ฐฐ์ด numLog๊ฐ ์ฃผ์ด์ง๋๋ค. ์ฒ์์ numLog[0]์์ ๋ถํฐ ์์ํด "w", "a", "s", "d"๋ก ์ด๋ฃจ์ด์ง ๋ฌธ์์ด์ ์
๋ ฅ์ผ๋ก ๋ฐ์ ์์๋๋ก ๋ค์๊ณผ ๊ฐ์ ์กฐ์์ ํ๋ค๊ณ ํฉ์๋ค. "w" : ์์ 1์ ๋ํ๋ค. "s" : ์์ 1์ ๋บ๋ค. "d" : ์์ 10์ ๋ํ๋ค. "a" : ์์ 10์ ๋บ๋ค. ๊ทธ๋ฆฌ๊ณ ๋งค๋ฒ ์กฐ์์ ํ ๋๋ง๋ค ๊ฒฐ๊ด๊ฐ์ ๊ธฐ๋กํ ์ ์ ๋ฐฐ์ด์ด numLog์
๋๋ค. ์ฆ, numLog[i]๋ numLog[0]๋ก๋ถํฐ ์ด i๋ฒ์ ์กฐ์์ ๊ฐํ ๊ฒฐ๊ณผ๊ฐ ์ ์ฅ๋์ด ์์ต๋๋ค. ์ฃผ์ด์ง ์ ์ ๋ฐฐ์ด numLog์ ๋ํด ์กฐ์์ ์ํด ์
๋ ฅ๋ฐ์ ๋ฌธ์์ด์ return ํ๋ solution ํจ์๋ฅผ ์์ฑํด ์ฃผ์ธ์. ๐ค๐ป ์ ํ ์ฌํญ 2 ≤ numLog์ ๊ธธ์ด ≤ 100..