
1269๋ฒ: ๋์นญ ์ฐจ์งํฉ
์ฒซ์งธ ์ค์ ์งํฉ A์ ์์์ ๊ฐ์์ ์งํฉ B์ ์์์ ๊ฐ์๊ฐ ๋น ์นธ์ ์ฌ์ด์ ๋๊ณ ์ฃผ์ด์ง๋ค. ๋์งธ ์ค์๋ ์งํฉ A์ ๋ชจ๋ ์์๊ฐ, ์ ์งธ ์ค์๋ ์งํฉ B์ ๋ชจ๋ ์์๊ฐ ๋น ์นธ์ ์ฌ์ด์ ๋๊ณ ๊ฐ๊ฐ ์ฃผ์ด
www.acmicpc.net
๋ฌธ์

์๊ณ ๋ฆฌ์ฆ
HashSet์ removeAll()์ ์ฐจ์งํฉ ๊ธฐ๋ฅ๊ณผ addAll()์ ํฉ์งํฉ ๊ธฐ๋ฅ์ ์ฌ์ฉํ๋ฉด ๋งค์ฐ ๊ฐ๋จํ ๋ฌธ์ ์ด๋ค.
ํ์ง๋ง ์ฃผ์ํด์ผ ํ ์ ์ด ์๋ค.
removeAll()์ ํตํด์ A.remove(B)๋ฅผ ํ๊ฒ ๋๋ฉด A๋ B์ ์ค๋ณต๋ ์์๊ฐ ๋น ์ง ์ฑ๋ก ๋จ๊ฒ ๋๋ค.
๊ทธ๋ฆฌ๊ณ B.removeAll(A)๋ฅผ ํ๊ฒ ๋๋ฉด B์ ์์๊ฐ ๋น ์ง๊ณ ๋จ์ A์ ์์๊ฐ B ์์์์ ๋น ์ง๊ฒ ๋๋ ๊ฒ์ด๋ค.
๊ทธ๋ ๊ธฐ์ A์ ์์๋ฅผ ์ถ๊ฐํ ๋ A2 HashSet์ ๋ง๋ค์ด ๊ฐ์ด ์ถ๊ฐํด์ฃผ์ด์ผ ํ๋ค.
์์ธํ ๋ด์ฉ์ ์ฝ๋๋ฅผ ํตํด ํ์ธํด๋ณด๋๋ก ํ์.
์์ค ์ฝ๋

'๐ Algorithm > ๋ฐฑ์ค' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
| [๋ฐฑ์ค] 24060๋ฒ : ์๊ณ ๋ฆฌ์ฆ ์์ - ๋ณํฉ ์ ๋ ฌ 1 (0) | 2022.12.20 |
|---|---|
| [๋ฐฑ์ค] 11478๋ฒ : ์๋ก ๋ค๋ฅธ ๋ถ๋ถ ๋ฌธ์์ด์ ๊ฐ์ (0) | 2022.12.20 |
| [๋ฐฑ์ค] 1764๋ฒ : ๋ฃ๋ณด์ก (0) | 2022.12.20 |
| [๋ฐฑ์ค] 10816๋ฒ : ์ซ์ ์นด๋ 2 (0) | 2022.12.19 |
| [๋ฐฑ์ค] 1620๋ฒ : ๋๋์ผ ํฌ์ผ๋ชฌ ๋ง์คํฐ ์ด๋ค์ (2) | 2022.12.19 |