| ์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
|---|---|---|---|---|---|---|
| 1 | 2 | |||||
| 3 | 4 | 5 | 6 | 7 | 8 | 9 |
| 10 | 11 | 12 | 13 | 14 | 15 | 16 |
| 17 | 18 | 19 | 20 | 21 | 22 | 23 |
| 24 | 25 | 26 | 27 | 28 | 29 | 30 |
| 31 |
Tags
- xv6
- ์ค๋ฅ๊ฒ์ถ
- well known ํฌํธ
- ์์๋ฒํธ
- ์ฝ๋ฉํ ์คํธ์ค๋น
- i-type
- ์ค๋ ๋
- mariadb
- ์ค๋ฅ์ ์ด
- ํ ํฐ ๋ฒ์ค
- ํ๋ ์ ๊ตฌ์กฐ
- ์ค๋ธ์
- 99ํด๋ฝ
- ๋ฐ์ดํฐ ์ ์ก
- til
- ๊ฐ๋ฐ์์ทจ์
- tcp ํ๋กํ ์ฝ
- ์๋น์ค ํ๋ฆฌ๋ฏธํฐ๋ธ
- ๊ทธ๋ฆฌ๋ ์๊ณ ๋ฆฌ์ฆ
- IEEE 802
- ํฐ์คํ ๋ฆฌ์ฑ๋ฆฐ์ง
- ์ฃผ๊ธฐ์ ํธ
- leetcode
- ํญํด99
- ํ๋ก์ด๋์์
- ์ฐ๋ถํฌdb
- ๋น์ฃผ๊ธฐ์ ํธ
- tcp ์ธ๊ทธ๋จผํธ
- reducible
- git merge
Archives
- Today
- Total
๋ชฉ๋กleetcode 1721 (1)
Unfazedโ๏ธ๐ฏ
https://leetcode.com/problems/swapping-nodes-in-a-linked-list/description/๋ฌธ์ ๋ ์ ๋งํฌ ์ฐธ์กฐ ํด๋น ๋ฌธ์ ๋ฅผ ์ฒ์ ์ ๊ทผ ํ์ ๋ ๊ฐ์ฒด๋ฅผ ๊ตํํ๋ ๊ฒ์ ๋๋ฌด ๋ณต์กํด ๋ณด์ฌ ๊ฐ๋ง ๊ตํํ๋ ๋ฐฉ์์ผ๋ก ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ ์ ์์๋ค.์ดํ ์ง์ ๊ฐ์ฒด๋ฅผ ๊ตํํ๋ ๋ฐฉ์์ ํ์ตํด๋ณด์๋ค. ํ์ด ์์ฝ1. ์์ง ์ผ์ด์ค ์ฒ๋ฆฌ: ๋ฆฌ์คํธ๊ฐ ๋น์ด์๊ฑฐ๋ ํ๋์ ๋ ธ๋๋ง ์๋ ๊ฒฝ์ฐ ๊ทธ๋๋ก ๋ฐํ2. dummy ๋ ธ๋๋ฅผ ์์ฑํ์ฌ head ๋ ธ๋ ๊ตํ์ ์ฒ๋ฆฌ3. 4๊ฐ์ ํฌ์ธํฐ ์ฌ์ฉ : prevFirst, first, prevSecond, second (๊ฐ๊ฐ ๊ตํํ ๋ ๋ ธ๋์ ๊ทธ ์ง์ ๋ ธ๋๋ค์ ๊ฐ๋ฆฌํจ๋ค.)4. ์์์ k๋ฒ์งธ ๋ ธ๋(first)์ ์ง์ ๋ ธ๋(prevFirst) ์ฐพ๊ธฐ5. ๋ค์์ k๋ฒ์งธ ..
๋ฌธ์ ํด๊ฒฐ (PS)/๋ฌธ์ ํ์ด
2024. 9. 8. 13:51