๐ JavaScript
[JS] ์ฐ์ต๋ฌธ์ - 3 x n ํ์ผ๋ง
function solution(n) { if (n % 2 === 1) { return 0; } n = n / 2 - 1; let arr = [3, 11]; for (let i = 2; i a + b, 0) * 2) % 1000000007) + (arr[i - 1] % 1000000007) + 2; } return arr[n] % 1000000007; } ํ๋ก๊ทธ๋๋จธ์ค ํ๋ก๊ทธ๋๋จธ์ค ์ฝ๋ ์ค์ฌ์ ๊ฐ๋ฐ์ ์ฑ์ฉ. ์คํ ๊ธฐ๋ฐ์ ํฌ์ง์ ๋งค์นญ. ํ๋ก๊ทธ๋๋จธ์ค์ ๊ฐ๋ฐ์ ๋ง์ถคํ ํ๋กํ์ ๋ฑ๋กํ๊ณ , ๋์ ๊ธฐ์ ๊ถํฉ์ด ์ ๋ง๋ ๊ธฐ์ ๋ค์ ๋งค์นญ ๋ฐ์ผ์ธ์. programmers.co.kr n์ด ํ์์ผ ๋, ๊ฒฝ์ฐ์ ์๊ฐ ์์ต๋๋ค. ๋ธ๋ก ํ๋์ ๋์ด๊ฐ 2์ธ๋ฐ ํ์๊ฐ ๋๋ฉด 3 * n๊ฐ ํ์์ด๊ธฐ์ ๋๋ ๋ 1์ด ๋จ๊ฒ ๋ฉ๋๋ค. ์ง์์ธ ๊ฒฝ์ฐ๋ง..
[JS] ์ฐ์ต๋ฌธ์ - ๊ฐ์ฅ ํฐ ์ ์ฌ๊ฐํ ์ฐพ๊ธฐ
function solution(board) { let row = board.length; let column = board[0].length; if (row = 1 && up >= 1 && left >= 1) { board[i][j] = Math.min(cross, up, left) + 1; } answerLength = Math.max(answerLength, board[i][j]); } } } return answerLength ** 2; } ํ๋ก๊ทธ๋๋จธ์ค ํ๋ก๊ทธ๋๋จธ์ค ์ฝ๋ ์ค์ฌ์ ๊ฐ๋ฐ์ ์ฑ์ฉ. ์คํ ๊ธฐ๋ฐ์ ํฌ์ง์ ๋งค์นญ. ํ๋ก๊ทธ๋๋จธ์ค์ ๊ฐ๋ฐ์ ๋ง์ถคํ ํ๋กํ์ ๋ฑ๋กํ๊ณ , ๋์ ๊ธฐ์ ๊ถํฉ์ด ์ ๋ง๋ ๊ธฐ์ ๋ค์ ๋งค์นญ ๋ฐ์ผ์ธ์. programmers.co.kr ์ฃผ์ด์ง ๋ฐฐ์ด์์ 0๋ฒ์งธ๊ฐ ์๋ i = 1, j =..
[JS] ์ฐ์ต๋ฌธ์ - ๋ ๋ฐ๋จน๊ธฐ
function solution(land) { let n = land.length; // ํ ๊ฐ์ for (let i = 1; i < n; i++) { land[i][0] += Math.max(...[land[i - 1][1], land[i - 1][2], land[i - 1][3]]); land[i][1] += Math.max(...[land[i - 1][0], land[i - 1][2], land[i - 1][3]]); land[i][2] += Math.max(...[land[i - 1][0], land[i - 1][1], land[i - 1][3]]); land[i][3] += Math.max(...[land[i - 1][0], land[i - 1][1], land[i - 1][2]]); } ret..
[JS] ์ฐ์ต๋ฌธ์ - ๋ฉ๋ฆฌ ๋ฐ๊ธฐ
function solution(n) { // let answer; // function solve(n) { // if (n === 1) { // return 1; // } else if (n === 2) { // return 2; // } else { // return solve(n-2) % 1234567 + solve(n-1) % 1234567; // } // } // answer = solve(n) % 1234567; // return answer; let arr = new Array(n); arr[0] = 1; arr[1] = 2; for (let i = 0; i < n - 2; i++) { arr[i + 2] = (arr[i + 1] % 1234567) + (arr[i] % 1234567); }..
[JS] ์ฐ์ต๋ฌธ์ - ๋ค์ ํฐ ์ซ์
function solution(n) { // n์ ์ด์ง์๋ก ๋ฐ๊พธ๊ณ 1์ ๊ฐฏ์๋ฅผ ๋ณ์๋ก ์ ์ธ ๋ฐ ํ ๋น // 1์ฉ ๋ํ๋ฉด์ ์ด์ง์๋ก ๋ฐ๊พผ ๊ฐ์ 1๊ฐฏ์๊ฐ ์์์ ๊ตฌํ ๋ณ์์ ๊ฐ์ ๋, ๊ทธ ๊ฐ์ ๋ฆฌํดํ๋ค. let countFirst = n.toString(2).split('').filter((x) => x === '1').length; let answer = false; while (!answer) { n++; let countSecond = [...n.toString(2)].filter((x) => x === '1').length; if (countFirst === countSecond) { answer = n; } } return answer; } ํ๋ก๊ทธ๋๋จธ์ค ํ๋ก๊ทธ๋๋จธ์ค ์ฝ๋ ์ค์ฌ์ ๊ฐ๋ฐ์ ์ฑ์ฉ. ์คํ ..