์ค๋์ ๋ฐฐ์ #14
2021.07.24 ์ค๋์ ๋ฐฐ์
์ค๋ ํ ์ผ.
- ์ค์ํํธ๋ก ํ๋ก๊ทธ๋๋จธ์ค 2๋จ๊ณ ๋ฌธ์ ๋ฅผ ํ์๋ค. 6๋ฌธ์ ๋ฅผ ํ์๋ค.
- ๋ฐค์๋ ์ํ๋ฅผ ๋ณด๊ณ ํน ์ฌ์๋ค.
- ์ฑ๋ฆฐ์ง 1์ฃผ์ฐจ๋ฅผ ๋์๋ณด๋ฉฐ ํ๊ณ ํ๋ ์๊ฐ์ ๊ฐ์ก๋ค.
์ค๋ ์๋ก ๋ฐ๊ฒฌํ ๊ฒ.
- ๋ฐฐ์ด์ remove() ๋ฉ์๋๋ ๋น์ฐํ๊ฒ๋ O(N)์ ์๊ฐ๋ณต์ก๋๋ฅผ ๊ฐ์ง๋ค. ๋ง ์ฐ๋ค๊ฐ๋ PS์์ ์๊ฐ์ด๊ณผ๊ฐ ๋๋ค. ๋ฐ๋ฉด์ removeFirst() ์ removeLast๋ O(1) ์ด๋ค.
- ๋ฌธ์์ด์ ๊ตฌ๋ถ์๋ก ์ฌ๋ฌ ๋ฌธ์์ด๋ก ๋ถ๋ฆฌํ ๋๋ components(separatedBy:) ๋ฅผ ์ฌ์ฉํ๋ฉด ๋ณํ๋ค. ๋ถ๋ฆฌ๋ ๋ฌธ์์ด๋ค์ ๋ฐฐ์ด๋ก ๋ฐํํ๋ค.
- ๋ฌธ์์ด์ ์์์๋ถํฐ ์ฐ์๋ N๊ธ์, ๋ค์์๋ถํฐ ์ฐ์๋ N๊ธ์์ ๋ถ๋ถ ๋ฌธ์์ด์ ์ป์ผ๋ ค๋ฉด prefix(N), suffix(N) ๋ฉ์๋๋ฅผ ์ฌ์ฉํ๋ฉด ์ฝ๊ฒ ํด๊ฒฐ๋๋ค.
์ค๋ ๋๋ ๊ฒ.
- ์ค์ํํธ์ ๋ง์ด ์ต์ํด์ก๋ค. ์ง์ง๋ก ๋งค๋ ฅ์๊ณ ์ฌ๋ฏธ์๋ ์ธ์ด์ด๋ค.
์์ผ๋ก์ ๊ณํ.
- ๋ด์ผ๋ ํ๋ก๊ทธ๋๋จธ์ค ๋ฌธ์ ๋ฅผ ์ข ํ ์๊ฐ์ด๋ค.
- ์์์ผ๋ถํฐ ๋ฌ๋ ค์ผํ๋ ์ถฉ์ ์ ์ ํด์ฃผ์ด์ผ๊ฒ ๋ค.
์ค๋์ ๊ฐ์ฌ
- ๋งํธํ ํด์์ ์๊ฐ์ ๊ฐ์ง ์ ์๊ฒ ํด์ฃผ์ฌ์ ๊ฐ์ฌํฉ๋๋ค.
'๐ญ ๋ผ-์ดํ > ๐ ํฐ-์์ด-์' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
์ค๋์ ๋ฐฐ์ #16 (0) | 2021.07.27 |
---|---|
์ค๋์ ๋ฐฐ์ #15 (0) | 2021.07.27 |
์ค๋์ ๋ฐฐ์ #13 (0) | 2021.07.24 |
์ค๋์ ๋ฐฐ์ #12 (0) | 2021.07.23 |
์ค๋์ ๋ฐฐ์ #11 (0) | 2021.07.22 |
๋๊ธ
์ด ๊ธ ๊ณต์ ํ๊ธฐ
-
๊ตฌ๋
ํ๊ธฐ
๊ตฌ๋ ํ๊ธฐ
-
์นด์นด์คํก
์นด์นด์คํก
-
๋ผ์ธ
๋ผ์ธ
-
ํธ์ํฐ
ํธ์ํฐ
-
Facebook
Facebook
-
์นด์นด์ค์คํ ๋ฆฌ
์นด์นด์ค์คํ ๋ฆฌ
-
๋ฐด๋
๋ฐด๋
-
๋ค์ด๋ฒ ๋ธ๋ก๊ทธ
๋ค์ด๋ฒ ๋ธ๋ก๊ทธ
-
Pocket
Pocket
-
Evernote
Evernote