๐Ÿ’› 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; } ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ..