๐ง ๋ฌธ์ ์ด๋ฆ ์์ด๊ณผ ๊ตฌ๊ฐ ์ฟผ๋ฆฌ 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..
๐ต java
๐ง ๋ฌธ์ ์ด๋ฆ ์ ์กฐ์ํ๊ธฐ 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..
๐ง ๋ฌธ์ : ์ ์กฐ์ํ๊ธฐ1 ๐งพ ๋ฌธ์ ์ค๋ช
์ ์ n๊ณผ ๋ฌธ์์ด control์ด ์ฃผ์ด์ง๋๋ค. control์ "w", "a", "s", "d"์ 4๊ฐ์ ๋ฌธ์๋ก ์ด๋ฃจ์ด์ ธ ์์ผ๋ฉฐ, control์ ์์์๋ถํฐ ์์๋๋ก ๋ฌธ์์ ๋ฐ๋ผ n์ ๊ฐ์ ๋ฐ๊ฟ๋๋ค. "w" : n์ด 1 ์ปค์ง๋๋ค. "s" : n์ด 1 ์์์ง๋๋ค. "d" : n์ด 10 ์ปค์ง๋๋ค. "a" : n์ด 10 ์์์ง๋๋ค. ์ ๊ท์น์ ๋ฐ๋ผ n์ ๋ฐ๊ฟจ์ ๋ ๊ฐ์ฅ ๋ง์ง๋ง์ ๋์ค๋ n์ ๊ฐ์ return ํ๋ solution ํจ์๋ฅผ ์์ฑํด ์ฃผ์ธ์. ๐ค๐ป ์ ํ ์ฌํญ -100,000 ≤ n ≤ 100,000 1 ≤ control์ ๊ธธ์ด ≤ 100,000 control์ ์ํ๋ฒณ ์๋ฌธ์ "w", "a", "s", "d"๋ก ์ด๋ฃจ์ด์ง ๋ฌธ์์ด์
๋๋ค ๐ฉ ์
์ถ๋ ฅ ์์ - n : 0..
๐ง ๋ฌธ์ : ๋ง์ง๋ง ๋ ์์ ๐งพ ๋ฌธ์ ์ค๋ช
์ ์ ๋ฆฌ์คํธ num_list๊ฐ ์ฃผ์ด์ง ๋, ๋ง์ง๋ง ์์๊ฐ ๊ทธ์ ์์๋ณด๋ค ํฌ๋ฉด ๋ง์ง๋ง ์์์์ ๊ทธ์ ์์๋ฅผ ๋บ ๊ฐ์ ๋ง์ง๋ง ์์๊ฐ ๊ทธ์ ์์๋ณด๋ค ํฌ์ง ์๋ค๋ฉด ๋ง์ง๋ง ์์๋ฅผ ๋ ๋ฐฐํ ๊ฐ์ ์ถ๊ฐํ์ฌ returnํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์. ๐ค๐ป ์ ํ ์ฌํญ 2 ≤ num_list์ ๊ธธ์ด ≤ 10 1 ≤ num_list์ ์์ ≤ 9 ๐ฉ ์
์ถ๋ ฅ ์ 1. ์
๋ ฅ : [2, 1, 6], ์ถ๋ ฅ : [2, 1, 6, 5] ๋ง์ง๋ง ์์์ธ 6์ด ๊ทธ์ ์์์ธ 1๋ณด๋ค ํฌ๊ธฐ ๋๋ฌธ์ 6 - 1์ธ 5๋ฅผ ์ถ๊ฐํด returnํฉ๋๋ค. 2. ์
๋ ฅ : [5, 2, 1, 7, 5], ์ถ๋ ฅ : [5, 2, 1, 7, 5, 10] ๋ง์ง๋ง ์์์ธ 5๊ฐ ๊ทธ์ ์์์ธ 7๋ณด๋ค ํฌ์ง ์๊ธฐ ๋๋ฌธ์ 5์..