๐Ÿต java

๐Ÿง ๋ฌธ์ œ ์ด๋ฆ„ ์ˆ˜์—ด๊ณผ ๊ตฌ๊ฐ„ ์ฟผ๋ฆฌ 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..
๐Ÿง ๋ฌธ์ œ : ์ˆ˜ ์กฐ์ž‘ํ•˜๊ธฐ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์˜..
c0zi
'๐Ÿต java' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๊ธ€ ๋ชฉ๋ก (5 Page)