๐ JavaScript/ํ๋ก๊ทธ๋๋จธ์ค
[JS] ์ฐ์ต๋ฌธ์ - ์ฌ๋ฐ๋ฅธ ๊ดํธ
function solution(s) { let n = s.length; let sum = 0; if (n % 2 === 1) { return false; } else { s = s.split('').map((bracket) => (bracket === '(' ? 1 : -1)); for (let num of s) { sum += num; if (sum < 0) { return false; } } let answer = sum === 0 ? true : false; return answer; } } ํ๋ก๊ทธ๋๋จธ์ค ํ๋ก๊ทธ๋๋จธ์ค ์ฝ๋ ์ค์ฌ์ ๊ฐ๋ฐ์ ์ฑ์ฉ. ์คํ ๊ธฐ๋ฐ์ ํฌ์ง์ ๋งค์นญ. ํ๋ก๊ทธ๋๋จธ์ค์ ๊ฐ๋ฐ์ ๋ง์ถคํ ํ๋กํ์ ๋ฑ๋กํ๊ณ , ๋์ ๊ธฐ์ ๊ถํฉ์ด ์ ๋ง๋ ๊ธฐ์ ๋ค์ ๋งค์นญ ๋ฐ์ผ์ธ์. programmers.co.k..
[JS] ์ฐ์ต๋ฌธ์ - ์ซ์ ๋ธ๋ก
function solution(begin, end) { let answer = []; for (let i = begin; i
[JS] ์ฐ์ต๋ฌธ์ - ํ๋ ฌ์ ๊ณฑ์
function solution(arr1, arr2) { // arr1 -> p * q , arr2 -> q * r let p = arr1.length; let q = arr2.length; let r = arr2[0].length; let answer = new Array(p); for (let i = 0; i < p; i++) { answer[i] = new Array(r).fill(0); } for (let i = 0; i < p; i++) { let row1 = arr1[i]; for (let j = 0; j < q; j++) { let first = row1[j]; let row2 = arr2[j]; for (let k = 0; k < r; k++) { let second = row2[k]; a..
[JS] ์ฐ์ต๋ฌธ์ - ์ต์๊ฐ ๋ง๋ค๊ธฐ
function solution(A, B) { A = A.sort((a, b) => a - b); B = B.sort((a, b) => b - a); let n = A.length; let answer = 0; for (i = 0; i a - b) B.sort((a, b) => b - a) return A.reduce((total, val, idx) => total + val * B[idx], 0) } */ ํ๋ก๊ทธ๋๋จธ์ค ํ๋ก๊ทธ๋๋จธ์ค ์ฝ๋ ์ค์ฌ์ ๊ฐ๋ฐ์ ์ฑ์ฉ. ์คํ ๊ธฐ๋ฐ์ ํฌ์ง์ ๋งค์นญ. ํ๋ก๊ทธ๋๋จธ์ค์ ๊ฐ๋ฐ์ ๋ง์ถคํ ํ๋กํ์ ๋ฑ๋กํ๊ณ ,..
[JS] ์ฐ์ต๋ฌธ์ - ์ซ์์ ํํ
function solution(n) { let answer = 1; for (let num = 1; num 0) { max -= start; start++; } if (max === 0) { answer++; } } return answer; } ํ๋ก๊ทธ๋๋จธ์ค ํ๋ก๊ทธ๋๋จธ์ค ์ฝ๋ ์ค์ฌ์ ๊ฐ๋ฐ์ ์ฑ์ฉ. ์คํ ๊ธฐ๋ฐ์ ํฌ์ง์ ๋งค์นญ. ํ๋ก๊ทธ๋๋จธ์ค์ ๊ฐ๋ฐ์ ๋ง์ถคํ ํ๋กํ์ ๋ฑ๋กํ๊ณ , ๋์ ๊ธฐ์ ๊ถํฉ์ด ์ ๋ง๋ ๊ธฐ์ ๋ค์ ๋งค์นญ ๋ฐ์ผ์ธ์. programmers.co.kr ์ซ์ ๋ณธ์ธ๋ ์กฐ๊ฑด์ ๋ง์กฑํ๊ธฐ ๋๋ฌธ์ answer = 1๋ก ์ ์ธ ๋ฐ ํ ๋น ๊ธฐ์ค์ด ๋๋ ์ซ์(๊ฐ ์กฐ๊ฑด์ ๋ง์กฑํ๋ ์ซ์๋ค์ ์กฐํฉ์์ ๊ฐ์ฅ ์์ ์ซ์)๋ n / 2๋ณด๋ค ํด ์ ์์ผ๋ฏ๋ก ๋ฐ๋ณต๋ฌธ ์กฐ๊ฑด์ n / 2๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์์ผ๋ก ์ค์ ๋ฐ๋ณต๋ฌธ์ ์กฐ๊ฑด ๋ณ์ num..