์๊ณ ๋ฆฌ์ฆ2 3. Linked List ๋งํฌ๋ ๋ฆฌ์คํธ๋? ํฌ์ธํฐ๋ก ์ฐ๊ฒฐ๋ ๋ ธ๋๋ค์ ์ปฌ๋ ์ ์ด๋ผ๊ณ ํ ์ ์๊ณ , ์คํ, ํ, ํด์ ํ ์ด๋ธ์ ๊ตฌํํ๋๋ฐ ์ฌ์ฉ๋ ์ ์๋ค. ์์ ์ง์ ์ ๋ ธ๋๋ฅผ ์ถ๊ฐํ๊ฑฐ๋ ์ญ์ ํ๋ ๊ฒ์ O(1) ์์ ์๊ฐ์ด ์์๋๋ค. ๋ ธ๋ ํด๋์ค ์ฝ๋ ์์ public class Node { int val; Node next; ListNode() {} Node(int val) { this.val = val; } Node(int val, Node next) { this.val = val; this.next = next; } } ์ฝ๋ฉํ ์คํธ ํ ๐๏ธ Recursion๋ ์์์ผ ํ๊ณ ๊ทธ ์ด๋ ต๋ค๋ ํฌ์ธํฐ๋ฅผ ํ์ฉํด์ ๋ฌธ์ ๋ฅผ ํ์ด์ผ ํ๊ธฐ ๋๋ฌธ์ ๊ทธ๋ฆผ์ ๋ง์ด ๊ทธ๋ ค๋ณด๋ฉด์ ์ฝ๋๋ฅผ ๋ฐ๋ผ๊ฐ ๋ณด๋ ๊ฒ์ด ์ค์ํ๋ค. ๋ง์ฝ Easy ๋ฌธ์ ๋ ๋๋ฌด ์ด๋ ต๊ฒ ๋๊ปด์ง๋ค๋ฉด .. 2024. 3. 9. A Journey to Algorithm Mastery - 1 (์ค1 ์ํ) ๐ท ์๊ณ ๋ฆฌ์ฆ ๊ณต๋ถํ๋๋ฐ ์คํ๊ต ์ํ์ด ๋์์ด ๋๋๊ฐ? ๋ง์ ํ์ฌ๋ค์ด 1์ฐจ ๊ด๋ฌธ์ผ๋ก ์ฝ๋ฉํ ์คํธ๋ฅผ ๋ณด๊ธฐ๋๋ฌธ์ ์ฝํ ๋ฅผ ํต๊ณผํ์ง ๋ชปํ๋ฉด ๋ฉด์ ์ ๊ธฐํ์กฐ์ฐจ ์์ ์๋ ์๊ณ ์ข์ ํ์ฌ๋ค์ ๊ฑฐ์ ์ฝํ ๊ฐ ํ์๋ค. ๊ทธ๋์ ๊ตญ๋น๊ต์ก์ด ๋๋ ๋์ฏค ๋ค๋ค ์ฝ๋ฉํ ์คํธ ์ค๋น๋ฅผ ํ๊ธฐ ์์ํ๊ณ , ๋ ์ญ์๋ 2022๋ 12์์ ํ๋ก๊ทธ๋๋จธ์ค์์ ์ฝ๋ฉ ๋ฌธ์ ๋ฅผ ํ๊ธฐ ์์ํ๋ค. ๊ฐ์ฌ๋์ด ์ฝํ ์ธ์ด๋ก ํ์ด์ฌ์ ์ถ์ฒํด์ฃผ์ ์ ์ฐ์ ํ์ด์ฌ์ผ๋ก ๋ฌธ์ ๋ฅผ ํ์๋ค. ํ๋ก๊ทธ๋๋จธ์ค ์ ๋ฌธ์ ๊ฒฝ์ฐ ํ๋ฃจ์ 4๋ฌธ์ ์ฉ ๋งค์ผ ํ๋ฉด 25์ผ, ์ฝ ํ๋ฌ๋ง์ ๋ค ํ ์ ์๋ ๋ถ๋์ด์ฌ์ ๊ทธ๋ ๊ฒ ์ด๋ ต์ง ์์ ๊ฑฐ๋ผ ์๊ฐํ๋๋ฐ Day2 ๋ถ์์ ๋ง์ ๋ถํฐ ํ์๊ฐ ์์๋ค... ๋ฌธ์ ์์ ๋ ๋ถ์๋ฅผ ๋ํ ๊ฐ์ ๊ธฐ์ฝ ๋ถ์๋ก ๋ํ๋์ ๋ ๋ถ์์ ๋ถ๋ชจ๋ฅผ ์์๋๋ก ๋ด์ ๋ฐฐ์ด์ ๋ฆฌํดํ๋ผ๊ณ ํ๋๋ฐ, ๊ธฐ.. 2023. 6. 4. ์ด์ 1 ๋ค์