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(๋ชฉ)
1. ์ฝ์คํผ 2200์ ๊น์ง ์ค๋ค๋... ํํฃ ์ด์ ๋๊ด๋ก ๊ฐ์ ๊ฑด ์๊ฐํ๊ธฐ ํ๋ ๊ฒ ๊ฐ๋ค. 2. ์ ๋ง ํน๋ฌ๋ฌ๋ค. ๋ฌ๋ฌ ํฌ์๋ง์ผ๋ก๋ ๋์ ๋ฒ๋ค๋ ๊ฒ ์ด๋ฐ ๊ฑฐ๊ตฌ๋ ๋๋ ์ ์์๋ค. 3. ๋๋ก ๋ ๋ซ์ง ๋ชปํ๋ค๋ ์๊ทน์ ์ธ ํ์ดํ์ ๋ฌ๊ณ ์ ํ๋ค๋ ์ด์ผ๊ธฐ๊ฐ ๊ณ ์ ํฌ๋ช ๊ทธ๋ฌผ๋ง์ด๋ค. ์ฌ์ฌ ๊ณ ์ ์์ฆ์ด๋ผ ์ด๋ฐ ๊ธฐ์ฌ๋ฅผ ์ฌ๋ฆฌ๋ ๊ฑด ์๊ฒ ๋๋ฐ, ๋๋ฌด ๋ณ ๊ฑฐ ์๋ ์ด์ผ๊ธฐ๋ฅผ ๊ฑฐ์ฐฝํ๊ฒ ํํํ ๊ฑด ์๋๊ฐ ์๊ฐ์ด ๋ ๋ค.