CodeSquad๐นDay 8
10:00~11:00 2022 ๋ง์คํฐ์ฆ ์ปค๋ฎค๋ํฐ ์ด๋ฒคํธ
์ค๋์ ์ฝ๋์ค์ฟผ๋์์ ์ฒซ ์ด๋ฒคํธ๊ฐ ์ด๋ ธ๋ค! ์ฝ๋์ค์ฟผ๋์ ๋งค๋์ ์ธ ํด๋ก์ด๊ฐ ์งํํด์ ํด์ฆ๋ ํ๊ณ . ๋๋ ๋ฑ ์ค๊ฐ์ ํ๋ค. ๋ค๋ค ์ ๋ง ์๋ฐ๋ ฅ์ด ์ข๋ค.
ํด์ฆ ์๊ฐ์ด ๋๋๊ณ ๋ Q&A ์๊ฐ์ด ์์๋ค. ์ฝ๊ฐ ์ ๋ฆฌ๋ฅผ ํด ๋ณด์๋ฉด,
1. ์ฌ์ค ๋ณธ๊ฒฉ์ ์ผ๋ก ์๊ณ ๋ฆฌ์ฆ ๋ฐฐ์ฐ๋ ค๋ฉด JavaScript๋ ์ ์ฝ ์ฌํญ์ด ์๋ค. ์๊ณ ๋ฆฌ์ฆ ๋ํ๋ฅผ ์ค๋นํ๋ค๋ฉด ํ์ด์ฌ, C++์ ์ฌ์ฉํ๋ค. ๊ทธ๋ฌ๋ ์ฝ๋ฉํ ์คํธ์์ JavaScript๋ฅผ ์ฐ๋ ๊ฒ์ ์๊ด ์์ผ๋ ๊ฑฑ์ ํ ํ์ ์๋ค.
2. ๊ฐ๋ฐ์๋ก์ ๋ฐฐ์ธ ์ง์์ด ์ ๋ง ๋ฐฉ๋ํ๋ค. ์ด๋ ํ ๋ถ๋ถ์ ๊น๊ฒ ์ง์คํ๊ฒ ๋๋ฉด ์๊ฐ์ด ์ ๋ง ๊ธ๋ฐฉ ๊ฐ๋ค. ๊ทธ๋์ ๋ฐธ๋ฐ์ค๋ฅผ ๋ง์ถ๋ ๊ฒ์ด ์ค์ํ๋ค. ์๊ฒ ์ฌ๋ฌ ๋ฒ ๋ณด๋ ๋ฐฉ๋ฒ๋ ์๋ค.
3. ๊ทธ๋ฃน ๋ฆฌ๋ทฐ ์ ๋ด๊ฐ ์์ฑํ ์ฝ๋๋ฅผ ์ค๋ช ํ๋ ๊ฒ๋ฟ๋ง ์๋๋ผ, ๊ทธ ๋ฌธ์ ๋ฅผ ํ๋ ค๊ณ ์๋ํ๋ ๊ณผ์ ๊ณผ ์๊ฐ์ ํ๋ฆ ๋ฑ์ ๊ณต์ ํ๋๋ก ํ๋ผ.
11:20~5:00 LeetCode Algorithms
LeetCode์์ ํ์ ๋ฌธ์ 3๊ฐ, ์ถ๊ฐ ๋ฌธ์ 3๊ฐ๋ฅผ ํ์ด์ผ ํ๋ค. 6๋ฌธ์ ์ค ๋ฌด๋ ค 4๋ฌธ์ ๋ ์ฝ์ฝ์ ๊ณผ์ ์์ ํ์๋ ๋ฌธ์ ์๋ค. 11์์ฆ์ ํ์๋ ๋ฌธ์ ์ฌ์ ๋ค์ ๋ณด๋ ์๋กญ๊ฒ ๋๊ปด์ง๊ธฐ๋ ํ๋ค. ์ด๋ค ๊ฒ์ ๋ค์ ํผ ๋งํผ ์ ๋ง 5๋ถ๋ ์ ๊ฑธ๋ ค์ ํผ ๋ฌธ์ ๊ฐ ์๋ ๋ฐ๋ฉด, ์ด๋ค ๋ฌธ์ ๋ ๋ถ๋ช ํ์๋๋ฐ๋ ์ค๋ ๊ฑธ๋ ธ๋ค. ์ผ์ฃผ์ผ๋ง์ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ๋ฅผ ํธ๋๊น ์ข ์ฌ๋ฐ๊ธฐ๋ ํ๋ค. 6๋ฌธ์ ๋ฅผ ๋ค ํ๊ณ , Linked List์ ๊ด๋ จ๋ ๋ฌธ์ ๋ฅผ ํ๋ ๋ ์๋ํด ๋ณด์๋ค. ์ฝ์ฝ์์์ ๋์๋ Merge two sorted list์ธ๋ฐ, ์ญ์ ์์ง๋ ์ด๋ ค์ ๋ค. ์ด๊ฑธ ํ๋ค๊ฐ ์ฌ๊ท๋ฅผ ์ ๋ง ์ ๋๋ก ํ์ต์ ํด์ผ๊ฒ ๋ค๊ณ ๋๊ผ๊ณ ์ฌ๊ท ๊ณต๋ถ๋ฅผ ์์ํ๋ค.
๋ Circular Linked List๋ฅผ ํ์ตํ ์ ์๋ ๋ฌธ์ ๋ ์์๋ค. tail์ด ๋ฐ๋ก ์๋ ๋ง ๊ทธ๋๋ก ์ํ์ ํ๋ ์์ Linked List์ธ๋ฐ ๋ฌธ์ ๋ฅผ ํ๋ฉด์ ์๊ฒ ๋์๋ค. ๋์ค์ ์ด์ ๋ํด์๋ ์ข ๋ ํ์ต์ ํด์ผ๊ฒ ๋ค.
์ค๋์ ์ฝ๋๋ฆฌ๋ทฐ๋ ๋ฐ๋ก ํ์ง ์์๊ณ ๊ทธ๋ฅ ํ๋ฉด์ ๋๋ ์๊ฐ์ ๊ฐ๋จํ ๊ณต์ ํ๋ค. ์๋ฌด๋๋ ์ ๋ฒ ๋ฐฑ์ค ๋ฌธ์ ์ ๋นํด์๋ ์กฐ๊ธ ๋ ์ด๋ ค์ด ๋ฌธ์ ๋ค๋ก ๊ตฌ์ฑ๋์ด ์์ด์ ํจ์คํ ๊ฒ๋ ์๋ ๋ฏ. ํ์คํ ๋ฐฑ์ค ์ฌ์ดํธ๋ณด๋ค๋ ์ฌ์ดํธ UI๋, ํต๊ณผํ์ง ๋ชปํ์ ๋์ ์ผ์ด์ค๋ฅผ ์๋ ค์ฃผ๋ ๊ฒ์ด ์น์ ํ๋ค๊ณ ๋๊ปด์ก๋ค.
'What I learned > CodeSquad Log' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
CodeSquad Day 10 : CS10 (4/10) (0) | 2022.01.15 |
---|---|
CodeSquad Day 9 : CS10 (4/10) (0) | 2022.01.13 |
CodeSquad Day 7 : CS10 (3/10) (0) | 2022.01.12 |
CodeSquad Day 6 : CS10 (3/10) (0) | 2022.01.11 |
CodeSquad Day 5 : CS10 (2/10) (0) | 2022.01.08 |