CS

  • [๋ธ”๋กœ๊ทธ ์ด์‚ฌ] Jayden {do: smite}

    ์•ˆ๋…•ํ•˜์„ธ์š” :) ๋ธ”๋กœ๊ทธ๋ฅผ ์ด์‚ฌํ•˜๊ฒŒ ๋˜์–ด ์ด๋ ‡๊ฒŒ ๊ธ€ ๋‚จ๊น๋‹ˆ๋‹ค. ๋„ˆ๋ฌด๋„ˆ๋ฌด ๋ถ€์กฑํ•˜์ง€๋งŒ, ๋” ๋‚˜์€ ๊ฐœ๋ฐœ์ž๊ฐ€ ๋˜๊ธฐ ์œ„ํ•ด ๊ฐœ๋ฐœ๊ณผ ๊ด€๋ จํ•œ ๋‚ด์šฉ๋“ค์€ ๋”ฐ๋กœ ์šด์˜ํ•˜๋ คํ•ฉ๋‹ˆ๋‹ค. Jayden {do: smite} Home Jayden's devLog jaydenlee1116.github.io P.S. ๊ฐœ๋ฐœ ์™ธ์ ์ธ ๋ถ€๋ถ„์€ ํ˜„์žฌ ๋ธ”๋กœ๊ทธ์—์„œ ๊พธ์ค€ํžˆ ๊ธฐ๋กํ•˜๋ คํ•ฉ๋‹ˆ๋‹ค. (์ผ๊ธฐ, ์‹ ๋ฌธ, ์Œ์•… ๋“ฑ๋“ฑ) ๊ฐ์‚ฌํ•ฉ๋‹ˆ๋‹ค.

  • [CS] Array๋ž€?

    Array ์—ฐ๊ด€๋œ data๋ฅผ ๋ฉ”๋ชจ๋ฆฌ ์ƒ์— ์—ฐ์†์ ์ด๋ฉฐ ์ˆœ์ฐจ์ ์œผ๋กœ ๋ฏธ๋ฆฌ ํ• ๋‹น๋œ ํฌ๊ธฐ๋งŒํผ ์ €์žฅํ•˜๋Š” ์ž๋ฃŒ๊ตฌ์กฐ Linked List์™€ ๋น„๊ต๊ฐ€ ๋˜๋Š” ํŠน์„ฑ๋“ค์„ ์œ„์ฃผ๋กœ ์ƒ๊ฐํ•˜๋ฉด ๊ธฐ์–ตํ•˜๊ธฐ ํŽธํ•˜๋‹ค. ๋ฉ”๋ชจ๋ฆฌ์— ์ €์žฅ๋˜๋Š” ๋ฐฉ์‹๊ณผ ๊ทธ์— ๋”ฐ๋ฅธ ์‚ฝ์ž…/์‚ญ์ œ/์กฐํšŒ ๋“ฑ์˜ ์‹œ๊ฐ„๋ณต์žก๋„ ํŠน์ง• ๊ณ ์ •๋œ ์ €์žฅ ๊ณต๊ฐ„(fixed-size) โ†’ ๊ณต๊ฐ„๋„ ํ•จ๊ป˜ ์„ ์–ธ ์ˆœ์ฐจ์ ์ธ ๋ฐ์ดํ„ฐ ์ €์žฅ(order) โ†’ ๊ฐ™์€ ๋ฐฐ์—ด ๋‚ด์˜ ๋ฐ์ดํ„ฐ๋Š” ์ˆœ์ฐจ์ ์œผ๋กœ ๋ฉ”๋ชจ๋ฆฌ์— ์ €์žฅ๋จ ์—ฐ์‚ฐ๋“ค์˜ ์‹œ๊ฐ„ ๋ณต์žก๋„ access : O(1) โ†’ index๋ฅผ ํ†ตํ•ด ๋ฐ”๋กœ ์ ‘๊ทผ ; Random Access append : O(1) โ†’ ๊ฐ€์žฅ ์˜ค๋ฅธ์ชฝ(๋) ๋ฐ์ดํ„ฐ๋ฅผ ์ถ”๊ฐ€ํ•˜๋Š” ๊ฒฝ์šฐ pop : O(1) โ†’ ๊ฐ€์žฅ ์˜ค๋ฅธ์ชฝ(๋) ๋ฐ์ดํ„ฐ๋ฅผ ์ œ๊ฑฐํ•˜๋Š” ๊ฒฝ์šฐ insertion : O(n) โ†’ ์‚ฝ์ž… ํ›„ ๋ฉ”๋ชจ๋ฆฌ๋ฅผ ํ•œ์นธ์”ฉ ๋ฐ€์–ด์ค˜์•ผ..

JS

  • [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 =..

News

  • 220929(๋ชฉ)

    220929(๋ชฉ)

    1. ์ฝ”์Šคํ”ผ 2200์„ ๊นŒ์ง€ ์˜ค๋‹ค๋‹ˆ... ํ—ˆํ—ฃ ์ด์ œ ๋‚™๊ด€๋ก ๊ฐ™์€ ๊ฑด ์ƒ๊ฐํ•˜๊ธฐ ํž˜๋“  ๊ฒƒ ๊ฐ™๋‹ค. 2. ์ •๋ง ํ‚น๋‹ฌ๋Ÿฌ๋‹ค. ๋‹ฌ๋Ÿฌ ํˆฌ์ž๋งŒ์œผ๋กœ๋„ ๋ˆ์„ ๋ฒˆ๋‹ค๋Š” ๊ฒŒ ์ด๋Ÿฐ ๊ฑฐ๊ตฌ๋‚˜ ๋Š๋‚„ ์ˆ˜ ์žˆ์—ˆ๋‹ค. 3. ๋“œ๋ก ๋„ ๋šซ์ง€ ๋ชปํ•œ๋‹ค๋Š” ์ž๊ทน์ ์ธ ํƒ€์ดํ‹€์„ ๋‹ฌ๊ณ ์„œ ํ•œ๋‹ค๋Š” ์ด์•ผ๊ธฐ๊ฐ€ ๊ณ ์ž‘ ํˆฌ๋ช… ๊ทธ๋ฌผ๋ง์ด๋‹ค. ์Šฌ์Šฌ ๊ณ ์‹œ ์‹œ์ฆŒ์ด๋ผ ์ด๋Ÿฐ ๊ธฐ์‚ฌ๋ฅผ ์˜ฌ๋ฆฌ๋Š” ๊ฑด ์•Œ๊ฒ ๋Š”๋ฐ, ๋„ˆ๋ฌด ๋ณ„ ๊ฑฐ ์—†๋Š” ์ด์•ผ๊ธฐ๋ฅผ ๊ฑฐ์ฐฝํ•˜๊ฒŒ ํ‘œํ˜„ํ•œ ๊ฑด ์•„๋‹Œ๊ฐ€ ์ƒ๊ฐ์ด ๋“ ๋‹ค.