์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
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 |
- leetcode
- ๋น์ฃผ๊ธฐ์ ํธ
- ์ค๋ฅ์ ์ด
- 99ํด๋ฝ
- ์ค๋ธ์
- mariadb
- git merge
- i-type
- IEEE 802
- ์์๋ฒํธ
- well known ํฌํธ
- ํฐ์คํ ๋ฆฌ์ฑ๋ฆฐ์ง
- tcp ์ธ๊ทธ๋จผํธ
- reducible
- til
- ๊ฐ๋ฐ์์ทจ์
- ํ๋ ์ ๊ตฌ์กฐ
- tcp ํ๋กํ ์ฝ
- ์ฃผ๊ธฐ์ ํธ
- ํญํด99
- ํ๋ก์ด๋์์
- ์ฝ๋ฉํ ์คํธ์ค๋น
- ์ค๋ ๋
- xv6
- ๊ทธ๋ฆฌ๋ ์๊ณ ๋ฆฌ์ฆ
- ํ ํฐ ๋ฒ์ค
- ์ค๋ฅ๊ฒ์ถ
- ์ฐ๋ถํฌdb
- ๋ฐ์ดํฐ ์ ์ก
- ์๋น์ค ํ๋ฆฌ๋ฏธํฐ๋ธ
- Today
- Total
๋ชฉ๋ก๋ฌธ์ ํด๊ฒฐ (PS)/์๋ฃ๊ตฌ์กฐ (3)
Unfazedโ๏ธ๐ฏ
removeAll๊ณผ retainAll ๋ฉ์๋๋ ๋ชจ๋ ๋ด๋ถ์ ์ผ๋ก batchRemove ๋ฉ์๋๋ฅผ ํธ์ถํ๋ฉฐ, ์ ๊ฑฐ ๋ฐฉ์๋ง complement ํ๋ผ๋ฏธํฐ๋ก ๊ตฌ๋ถํ๋ค.removeAll: complement = false (์ปฌ๋ ์ ์ ์๋ ์์ ์ ๊ฑฐ)retainAll: complement = true (์ปฌ๋ ์ ์ ์๋ ์์๋ง ์ ์ง)public boolean removeAll(Collection c) { return batchRemove(c, false, 0, size);} boolean batchRemove(Collection c, boolean complement, final int from, final int end) { Objects.requireNonNull(c); final Object[] ..
Collection ์ธํฐํ์ด์ค์ add ๋ฉ์๋๋ ์ปฌ๋ ์ ์ ํน์ ์์๋ฅผ ์ถ๊ฐํ๊ธฐ ์ํ ๋ฉ์๋์ด๋ค.์ฃผ์ ํน์ง๋ฐํ ๊ฐ: ์ปฌ๋ ์ ์ด ์ด ํธ์ถ๋ก ์ธํด ๋ณ๊ฒฝ๋๋ฉด true๋ฅผ ๋ฐํํ๊ณ , ๊ทธ๋ ์ง ์์ผ๋ฉด false๋ฅผ ๋ฐํํ๋ค.์ค๋ณต ์ฒ๋ฆฌ: ์ค๋ณต์ ํ์ฉํ์ง ์๋ ์ปฌ๋ ์ (์: Set)์์ ์ด๋ฏธ ํด๋น ์์๊ฐ ์กด์ฌํ๋ ๊ฒฝ์ฐ false๋ฅผ ๋ฐํํ๋ค.์ ์ฝ ์ฌํญ: ์ปฌ๋ ์ ์ ์ถ๊ฐํ ์ ์๋ ์์์ ์ ํ์ ๋ ์ ์์ต๋๋ค:null ์์ ๊ฑฐ๋ถํน์ ํ์ ์ ์์๋ง ํ์ฉ์์ธ ์ฒ๋ฆฌ: ์ปฌ๋ ์ ์ด ์ด๋ฏธ ์์๋ฅผ ํฌํจํ๋ ๊ฒฝ์ฐ๋ฅผ ์ ์ธํ๊ณ ๋ค๋ฅธ ์ด์ ๋ก ์์ ์ถ๊ฐ๋ฅผ ๊ฑฐ๋ถํ๋ ๊ฒฝ์ฐ, false๋ฅผ ๋ฐํํ๋ ๋์ ์์ธ๋ฅผ ๋ฐ์์์ผ์ผ ํ๋ค.boolean ํ์ ์ ๋ฐํํ๋ ์ด์ ์ปฌ๋ ์ ๋ณ๊ฒฝ ์ฌ๋ถ ํ์ธ: ๋ฉ์๋ ํธ์ถ๋ก ์ปฌ๋ ์ ์ด ์ค์ ๋ก ๋ณ๊ฒฝ๋์๋์ง ์ฌ๋ถ๋ฅผ ์๋ ค์ค๋ค.์ค๋ณต ํ์ธ ๋ฉ์ปค๋..
ํธ๋ฆฌ : ์ ํ์ผ๋ก ํํํ๊ธฐ ํ๋ ๊ณ์ธต ๊ตฌ์กฐ๋ฅผ ํํํ๊ธฐ ์ํด ๊ณ ์ ๊ทธ๋ํ๋ ๊ณ์ธต์ ์ธ ๊ตฌ์กฐ๋ณด๋ค ์ข๋ ์ผ๋ฐ์ ์ด๊ณ ๊ฐ๋ ฅํ ์๋ฃ๊ตฌ์กฐ์ด๋ค.ํ์ค ์ธ๊ณ์ ์ฌ๋ฌผ์ด๋ ์ถ์์ ์ธ ๊ฐ๋ ๊ฐ์ ์ฐ๊ฒฐ ๊ด๊ณ๋ฅผ ํํex) ์ฌ๋ ค ๋์๋ฅผ ์ฐ๊ฒฐํ๋ ๋๋ก๋ง, ์ฌ๋๋ค ๊ฐ์ ์ง์ธ ๊ด๊ณ, ์น์ฌ์ดํธ ๊ฐ์ ๋งํฌ ๊ด๊ณ ๋ฑ์ ์ฐ๊ฒฐ ๊ตฌ์กฐ ํธ๋ฆฌ์์ ์ฐจ์ด => ํธ๋ฆฌ๋ ๋ถ๋ชจ-์์ ๊ด๊ณ์ ๋ํ ์ ์ฝ์ด ์กด์ฌํ๋ ๊ทธ๋ํ๋ ๋ถ๋ชจ-์์ ๊ด๊ณ์ ๊ฐ์ ์ ์ฝ์ด ์์ ๊ทธ๋ํ์ ์ ์์ด๋ค ์๋ฃ๋ ๊ฐ๋ ์ ํํํ๋ ์ ์ (vertex)๋ค์ ์งํฉ V์ ์ด๋ค์ ์ฐ๊ฒฐํ๋ ๊ฐ์ (edge)๋ค์ ์งํฉ E๋ก ๊ตฌ์ฑ๋ ์๋ฃ ๊ตฌ์กฐ์ ์ ๊ณผ ๊ฐ์ ์ผ๋ก ์ ์๋๋ฉฐ ์ ์ ์ ์์น, ๊ฐ์ ์ ์์ ๋ฑ์ ๊ทธ๋ํ์ ์ ์์ ํฌํจ๋์ง ์์. ๊ทธ๋ํ์ ์ข ๋ฅํํํ๊ณ ์ ํ๋ ๋์์ ๋ฐ๋ผ ์ฌ๋ฌ ๊ฐ์ง ๋ณํ๋ ํํ๊ฐ ์กด์ฌ ๊ฐ์ ์ด ๊ฐ์ง ..