๐ 1. ๋ฌธ์ ์ค๋ช
๐ก 2. ํ์ด๊ณผ์ ๋ฌธ์ ์์ ๋งค๊ฐ๋ณ์๋ ์ด์ฉ์ ID๊ฐ ๋ด๊ธด `id_list`, ๊ฐ ์ด์ฉ์๊ฐ ์ ๊ณ ํ ์ด์ฉ์์ ID๊ฐ ๋ด๊ธด ๋ฌธ์์ด ๋ฐฐ์ด `report`, ๊ทธ๋ฆฌ๊ณ ์ ์ง ๊ธฐ์ค์ด ๋๋ ์ ๊ณ ํ์ `k` ์ด๋ค. ๊ตฌํ๊ณ ์ ํ๋ ๊ฒ์ ๊ฐ ์ ์ ๋ณ๋ก ์ฒ๋ฆฌ ๊ฒฐ๊ณผ ๋ฉ์ผ์ ๋ฐ์ ํ์๋ฅผ ๋ฐฐ์ด ํ์์ผ๋ก ๋ฆฌํดํ๋ ๊ฒ์ด๋ค. ์ด๊ฒ์ Canva๋ก ๊ทธ๋ฆผ์ผ๋ก ๋ํ๋ด๋ณด๋ฉด ์๋์ ๊ฐ๋ค. muzi๋ฅผ ์ ๊ณ ํ ์ฌ๋ : apeach (1)frodo๋ฅผ ์ ๊ณ ํ ์ฌ๋ : muzi, apeach (2)apeach๋ฅผ ์ ๊ณ ํ ์ฌ๋ : ์์ (0)neo๋ฅผ ์ ๊ณ ํ ์ฌ๋ : muzi, frodo (2)ํด์๋งต์ผ๋ก ํธ๋ ๋ฌธ์ ๋ผ๋ ๊ฑธ ์ ์ ์๋ค. ํค๋ ์ ๊ณ ๋ฅผ ๋นํ ์ ์ , ๊ฐ์ ์ ๊ณ ํ ์ ์ ๋ก ๊ตฌ์ฑํ๋ฉด ๋๋ค. ์ด ๋ ๋ฌธ์ ์ `ํ ์ ์ ๋ฅผ ์ฌ๋ฌ ๋ฒ ์ ๊ณ ํด๋ ์ ..

My Tech Blog (hashset)
์ค๋์ ๋ช
์ธ
๐ 1. ๋ฌธ์ ์ค๋ช
์
์ถ๋ ฅ ์ ์ค๋ช
์
์ถ๋ ฅ ์ #112๋ฅผ ์์ธ์๋ถํดํ๋ฉด 2 * 2 * 3 ์
๋๋ค. ๋ฐ๋ผ์ [2, 3]์ returnํฉ๋๋ค.์
์ถ๋ ฅ ์ #217์ ์์์
๋๋ค. ๋ฐ๋ผ์ [17]์ return ํด์ผ ํฉ๋๋ค.์
์ถ๋ ฅ ์ #3420์ ์์ธ์๋ถํดํ๋ฉด 2 * 2 * 3 * 5 * 7 ์
๋๋ค. ๋ฐ๋ผ์ [2, 3, 5, 7]์ returnํฉ๋๋ค. ๐ก 2. ํ์ด๊ณผ์ ์ค๋ณต์ ์ ๊ฑฐํ๋ฉด์ ์์๋ฅผ ์ ์งํ๋ ค๊ณ LinkedHashSet์ ์ฌ์ฉํด์ ํ์๋ค.1. for๋ฌธ์ ๋ฒ์๋ `i * i 2. while (n % i == 0)๋ก ์ค๋ณต๋๋ ์์ธ์๋ฅผ ์ฒ๋ฆฌํ๊ธฐ3. ๋ง์ง๋ง์ ๋จ์ ์๊ฐ n > 1์ธ์ง ํ์ธํด์ ์์๋ฅผ ๊ฒฐ๊ณผ๊ฐ์ ์ถ๊ฐํ๊ธฐ ์์ธ์๋ถํด ๊ณผ์ ์์ ๊ฐ์ ์์๊ฐ ์ฌ๋ฌ ๋ฒ ๋์ฌ ์ ์๋ค. ์๋ฅผ ๋ค์ด, 12 = 2 ร 2 ร ..