๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ

TreeSet2

[Java] ์ž๋ฃŒ๊ตฌ์กฐ (Data Structures) - Collection 2. Set ๊ณ„์—ด ๐Ÿ“„ Java์˜ ์ž๋ฃŒ๊ตฌ์กฐArray โ””โ”€ ๊ธฐ๋ณธ ์ž๋ฃŒ๊ตฌ์กฐ, ํฌ๊ธฐ ๊ณ ์ •, ์ธ๋ฑ์Šค ์ ‘๊ทผ O(1), ์‚ฝ์ž…/์‚ญ์ œ O(n) โ””โ”€ ArrayList ๋‚ด๋ถ€ ๊ตฌํ˜„์—์„œ ์‚ฌ์šฉ๋จCollection (java.util.Collection ์ธํ„ฐํŽ˜์ด์Šค) โ”œโ”€ List โ”‚ โ”œโ”€ ArrayList (๋™์  ๋ฐฐ์—ด, ์ธ๋ฑ์Šค ์ ‘๊ทผ ๋น ๋ฆ„, ์ค‘๊ฐ„ ์‚ฝ์ž…/์‚ญ์ œ ๋А๋ฆผ) โ”‚ โ”œโ”€ LinkedList (์ด์ค‘ ์—ฐ๊ฒฐ ๋ฆฌ์ŠคํŠธ, ์–‘๋ ์‚ฝ์ž…/์‚ญ์ œ ๋น ๋ฆ„, ๋žœ๋ค ์ ‘๊ทผ ๋А๋ฆผ) โ”‚ โ””โ”€ CopyOnWriteArrayList (์“ฐ๊ธฐ ์‹œ ์ „์ฒด ๋ณต์‚ฌ, ์ฝ๊ธฐ ๋น ๋ฆ„, ์“ฐ๊ธฐ ๋“œ๋ŽŒ, ๋™์‹œ์„ฑ ์•ˆ์ „) โ”‚ โ”œโ”€ Set โ”‚ โ”œโ”€ HashSet (ํ•ด์‹œ ๊ธฐ๋ฐ˜, ์ˆœ์„œ ์—†์Œ, ์ค‘๋ณต ๋ถˆ๊ฐ€) โ”‚ โ”œโ”€ LinkedHas.. 2025. 9. 5.
์†Œ์ธ์ˆ˜๋ถ„ํ•ด - Java [ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ž…๋ฌธ] โค๏ธ Problem ๋”๋ณด๊ธฐ ๋ฌธ์ œ ์†Œ์ธ์ˆ˜๋ถ„ํ•ด๋ž€ ์–ด๋–ค ์ˆ˜๋ฅผ ์†Œ์ˆ˜๋“ค์˜ ๊ณฑ์œผ๋กœ ํ‘œํ˜„ํ•˜๋Š” ๊ฒƒ์ž…๋‹ˆ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด 12๋ฅผ ์†Œ์ธ์ˆ˜ ๋ถ„ํ•ดํ•˜๋ฉด 2 * 2 * 3 ์œผ๋กœ ๋‚˜ํƒ€๋‚ผ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ๋”ฐ๋ผ์„œ 12์˜ ์†Œ์ธ์ˆ˜๋Š” 2์™€ 3์ž…๋‹ˆ๋‹ค. ์ž์—ฐ์ˆ˜ n์ด ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์งˆ ๋•Œ n์˜ ์†Œ์ธ์ˆ˜๋ฅผ ์˜ค๋ฆ„์ฐจ์ˆœ์œผ๋กœ ๋‹ด์€ ๋ฐฐ์—ด์„ returnํ•˜๋„๋ก solution ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด์ฃผ์„ธ์š”. ์ œํ•œ ์‚ฌํ•ญ 2 ≤ n ≤ 10,000 ์ž…์ถœ๋ ฅ ์˜ˆ & ์„ค๋ช… no n result 1 12 [2, 3] 2 17 [17] 3 420 [2, 3, 5, 7] 12๋ฅผ ์†Œ์ธ์ˆ˜๋ถ„ํ•ดํ•˜๋ฉด 2 * 2 * 3 ์ž…๋‹ˆ๋‹ค. ๋”ฐ๋ผ์„œ [2, 3]์„ returnํ•ฉ๋‹ˆ๋‹ค. 17์€ ์†Œ์ˆ˜์ž…๋‹ˆ๋‹ค. ๋”ฐ๋ผ์„œ [17]์„ return ํ•ด์•ผ ํ•ฉ๋‹ˆ๋‹ค. 420์„ ์†Œ์ธ์ˆ˜๋ถ„ํ•ดํ•˜๋ฉด 2 * 2 * 3 * 5 * 7 ์ž…๋‹ˆ๋‹ค. ๋”ฐ๋ผ.. 2022. 11. 27.