Study_Develop/์๊ณ ๋ฆฌ์ฆ | ์ฝ๋ฉํ ์คํธ(31)
-
ํ๋ก๊ทธ๋๋จธ์ค - ์์ด๊ณผ ๊ตฌ๊ฐ ์ฟผ๋ฆฌ 4 - js
ํ๋ก๊ทธ๋๋จธ์ค - ์์ด๊ณผ ๊ตฌ๊ฐ ์ฟผ๋ฆฌ 4 - js ๋ฌธ์ ์ ์ ๋ฐฐ์ด 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 { const copyArr = [...acc] const [to, from, val] = cur return copyArr.map(..
2023.08.04 -
ํ๋ก๊ทธ๋๋จธ์ค - ์์ด๊ณผ ๊ตฌ๊ฐ ์ฟผ๋ฆฌ 2 - js
ํ๋ก๊ทธ๋๋จธ์ค - ์์ด๊ณผ ๊ตฌ๊ฐ ์ฟผ๋ฆฌ 2 - js ๋ฌธ์ ์ ์ ๋ฐฐ์ด 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 (i>=s&&ik)).sort((a,b)=>a-b)[0] answer.push(temp?tem..
2023.07.29 -
ํ๋ก๊ทธ๋๋จธ์ค - ์์ด๊ณผ ๊ตฌ๊ฐ ์ฟผ๋ฆฌ 3 - js
ํ๋ก๊ทธ๋๋จธ์ค - ์์ด๊ณผ ๊ตฌ๊ฐ ์ฟผ๋ฆฌ 3 - js ๋ฌธ์ ์ ์ ๋ฐฐ์ด arr์ 2์ฐจ์ ์ ์ ๋ฐฐ์ด queries์ด ์ฃผ์ด์ง๋๋ค. queries์ ์์๋ ๊ฐ๊ฐ ํ๋์ query๋ฅผ ๋ํ๋ด๋ฉฐ, [i, j] ๊ผด์ ๋๋ค. ๊ฐ query๋ง๋ค ์์๋๋ก arr[i]์ ๊ฐ๊ณผ arr[j]์ ๊ฐ์ ์๋ก ๋ฐ๊ฟ๋๋ค. ์ ๊ท์น์ ๋ฐ๋ผ queries๋ฅผ ์ฒ๋ฆฌํ ์ดํ์ arr๋ฅผ return ํ๋ solution ํจ์๋ฅผ ์์ฑํด ์ฃผ์ธ์. ์ ํ ์ฌํญ 1 ≤ arr์ ๊ธธ์ด ≤ 1,000 0 ≤ arr์ ์์ ≤ 1,000,000 1 ≤ queries์ ๊ธธ์ด ≤ 1,000 0 ≤ i : ๋ฐฐ์ด์ reduceํจ์๋ฅผ ์ฌ์ฉํ์ฌ ์ฒ๋ฆฌํ๋ค. reduceํจ์๋ ๋ฐฐ์ด์ ๋ชจ๋ ์์์ ๋ํด ์ฃผ์ด์ง ์ฝ๋ฐฑํจ์๋ฅผ ์คํํ๊ณ , ์ฝ๋ฐฑํจ์์ ๋ฐํ ๊ฐ์ผ ใน๋์ ํ์ฌ ์ต์ข ๊ฒฐ๊ณผ๋ฅผ ๋ฐํํ๋ค...
2023.07.28 -
ํ๋ก๊ทธ๋๋จธ์ค - ์ ์กฐ์ํ๊ธฐ 2 - js (reduce ๋ฉ์๋, switch - case๋ฌธ)
ํ๋ก๊ทธ๋๋จธ์ค - ์ ์กฐ์ํ๊ธฐ 2 - js (switch - case๋ฌธ) ๋ฌธ์ ์ ์ ๋ฐฐ์ด 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 ≤ l..
2023.07.27 -
ํ๋ก๊ทธ๋๋จธ์ค - ์ ์กฐ์ํ๊ธฐ 1 - js
ํ๋ก๊ทธ๋๋จธ์ค - ์ ์กฐ์ํ๊ธฐ 1 - js ๋ฌธ์ ์ ์ 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 control..
2023.07.27 -
ํ๋ก๊ทธ๋๋จธ์ค - ๋ง์ง๋ง ๋ ์์ - js (at ๋ฉ์๋)
ํ๋ก๊ทธ๋๋จธ์ค - ๋ง์ง๋ง ๋ ์์ - js ๋ฌธ์ ์ ์ ๋ฆฌ์คํธ num_list๊ฐ ์ฃผ์ด์ง ๋, ๋ง์ง๋ง ์์๊ฐ ๊ทธ์ ์์๋ณด๋ค ํฌ๋ฉด ๋ง์ง๋ง ์์์์ ๊ทธ์ ์์๋ฅผ ๋บ ๊ฐ์ ๋ง์ง๋ง ์์๊ฐ ๊ทธ์ ์์๋ณด๋ค ํฌ์ง ์๋ค๋ฉด ๋ง์ง๋ง ์์๋ฅผ ๋ ๋ฐฐํ ๊ฐ์ ์ถ๊ฐํ์ฌ returnํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์. ์ ํ ์ฌํญ 2 ≤ num_list์ ๊ธธ์ด ≤ 10 1 ≤ num_list์ ์์ ≤ 9 ์ ์ถ๋ ฅ ์ num_list result [2, 1, 6] [2, 1, 6, 5] [5, 2, 1, 7, 5] [5, 2, 1, 7, 5, 10] ์ ์ถ๋ ฅ ์ ์ค๋ช ๋ง์ง๋ง ์์์ธ 6์ด ๊ทธ์ ์์์ธ 1๋ณด๋ค ํฌ๊ธฐ ๋๋ฌธ์ 6 - 1์ธ 5๋ฅผ ์ถ๊ฐํด returnํฉ๋๋ค. solution.js function solution(num_list) ..
2023.07.27