์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
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
- ์ค๋ฅ์ ์ด
- i-type
- reducible
- ํฐ์คํ ๋ฆฌ์ฑ๋ฆฐ์ง
- ์๋น์ค ํ๋ฆฌ๋ฏธํฐ๋ธ
- well known ํฌํธ
- IEEE 802
- ๊ทธ๋ฆฌ๋ ์๊ณ ๋ฆฌ์ฆ
- ํ๋ก์ด๋์์
- xv6
- ๋น์ฃผ๊ธฐ์ ํธ
- ๊ฐ๋ฐ์์ทจ์
- ์ฃผ๊ธฐ์ ํธ
- git merge
- ๋ฐ์ดํฐ ์ ์ก
- ์์๋ฒํธ
- ์ค๋ธ์
- mariadb
- ์ค๋ฅ๊ฒ์ถ
- ํญํด99
- ์ค๋ ๋
- tcp ํ๋กํ ์ฝ
- ํ๋ ์ ๊ตฌ์กฐ
- til
- ์ฝ๋ฉํ ์คํธ์ค๋น
- 99ํด๋ฝ
- ํ ํฐ ๋ฒ์ค
- leetcode
- ์ฐ๋ถํฌdb
- tcp ์ธ๊ทธ๋จผํธ
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