์ „์ฒด ๊ธ€ ๊ฒ€์ƒ‰ ๊ฒฐ๊ณผ

ํ•ด๋‹น ๊ธ€ 149๊ฑด

๊ฐœ์ธ branch ๋ถ€ํ„ฐ main ๋˜๋Š” master๊นŒ์ง€ merge ๋ฐฉ๋ฒ• - suna ๋ธŒ๋žœ์น˜, feature-back ๋ธŒ๋žœ์น˜๊ฐ€ ์žˆ๋‹ค. - ์ตœ์ดˆ ๋ธŒ๋žœ์น˜๋Š” suna๋ธŒ๋žœ์น˜์ด๋‹ค. - ๋ชฉํ‘œ : suna ๋ธŒ๋žœ์น˜์™€ feature-back ๋ธŒ๋žœ์น˜๋ฅผ ๋ณ‘ํ•ฉํ•˜์—ฌ ๋กœ์ปฌ, ์›๊ฒฉ ์ €์žฅ์†Œ์— ๋ชจ๋“  ํŒŒ์ผ์„ ์ตœ์‹  ํŒŒ์ผ๋กœ ์—…๋ฐ์ดํŠธ (๋กœ์ปฌ์ €์žฅ์†Œ = ๋กœ์ปฌ๋ธŒ๋žœ์น˜) 1. ๋กœ์ปฌ ์ €์žฅ์†Œ์— ์ˆ˜์ •๋œ ํŒŒ์ผ ์—…๋กœ๋“œ 2. ๋กœ์ปฌ ๋ธŒ๋žœ์น˜ ๊ฐ„ merge 3. ๋กœ์ปฌ ์ €์žฅ์†Œ์—์„œ ์›๊ฒฉ ์ €์žฅ์†Œ๋ฅผ pull ๋ฐ›๊ณ  push 5. ๋กœ์ปฌ ๋ธŒ๋žœ์น˜ ์—…๋ฐ์ดํŠธ * ์ค‘๊ฐ„ ์ค‘๊ฐ„ conflict ํ™•์ธ - ๋ธŒ๋žœ์น˜์—์„œ ์ฒ˜์Œ๊ณผ ๋์— ๋Š” ๊ผญ ์‹คํ–‰ํ•˜์ž (๋กœ์ปฌ์ €์žฅ์†Œ = ๋กœ์ปฌ๋ธŒ๋žœ์น˜) git status ๋จผ์ € git add ํŒŒ์ผ๋“ค ํ•œ ์ดํ›„ 1. ๋กœ์ปฌ ์ €์žฅ์†Œ์— ์ˆ˜์ •๋œ ํŒŒ์ผ ์—…๋กœ๋“œ - ๋‚ด๊บผ์— ๋จผ์ € ์˜ฌ๋ฆผ git ..

HashSet Set์ธํ„ฐํŽ˜์ด์Šค์—์„œ ์ง€์›ํ•˜๋Š” ๊ตฌํ˜„ ํด๋ž˜์Šค 1. ์ค‘๋ณต์„ ํ—ˆ์šฉํ•˜์ง€ ์•Š๋Š”๋‹ค. 2. ์ž…๋ ฅํ•œ ์ˆœ์„œ๊ฐ€ ๋ณด์žฅ๋˜์ง€ ์•Š๋Š”๋‹ค. 3. null์„ ํ—ˆ์šฉํ•œ๋‹ค. ์ค‘๋ณต์„ ๊ฑธ๋Ÿฌ๋‚ด๋Š” ๊ณผ์ • HashSet์€ ๊ฐ์ฒด๋ฅผ ์ €์žฅํ•˜๊ธฐ ์ „์— 1. ๋จผ์ € ๊ฐ์ฒด์˜ hashCode() ๋ฉ”์†Œ๋“œ๋ฅผ ํ˜ธ์ถœํ•ด์„œ ํ•ด์‹œ ์ฝ”๋“œ๋ฅผ ์–ป์–ด๋‚ธ๋‹ค. 2. ๊ฐ™์€ ํ•ด์‹œ ์ฝ”๋“œ๊ฐ€ ์กด์žฌํ•œ๋‹ค๋ฉด equals() ๋ฉ”์†Œ๋“œ๋กœ ๋น„๊ตํ•ด์„œ true๊ฐ€ ๋‚˜์˜ค๋ฉด ๋™์ผํ•œ ๊ฐ์ฒด๋กœ ํŒ๋‹จํ•˜์—ฌ ์ค‘๋ณต ์ €์žฅ์„ ํ•˜์ง€ ์•Š๋Š”๋‹ค. ๋ฌธ์ž์—ด์„ HashSet์— ์ €์žฅํ•  ๊ฒฝ์šฐ ๋ฌธ์ž์—ด์ด ๊ฐ™์€ ๋‘ String ๊ฐ์ฒด๋Š” ์„œ๋กœ ๊ฐ™์€ ๊ฐ์ฒด๋กœ ๊ฐ„์ฃผ๋˜๋Š”๋ฐ, ๊ทธ ์ด์œ ๋Š” String ํด๋ž˜์Šค๋Š” hashCode()์™€ equals() ๋ฉ”์†Œ๋“œ๋ฅผ ์žฌ์ •์˜ํ•œ๋‹ค. ๊ทธ๋ž˜์„œ ๊ฐ™์€ ๋ฌธ์ž์—ด์ด๋ฉด true๋ฅผ, ๋‹ค๋ฅด๋ฉด false๋ฅผ ๋ฆฌํ„ดํ•˜๊ฒŒ๋” ํ–ˆ๋‹ค. ํŠน์ดํ•œ๊ฒŒ HashS..

https://school.programmers.co.kr/learn/courses/30/lessons/ ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr 1. ๋ฌธ์ œ ์˜์–ด ๋๋ง์ž‡๊ธฐ 1) ์ค‘๋ณต๋˜๋ฉด ํƒˆ๋ฝ 2) ์•ž์˜ ๋งจ๋ ๋ฌธ์ž์™€ ๋’ค์˜ ๋งจ์•ž๋ฌธ์ž๊ฐ€ ์ผ์น˜ํ•ด์•ผ ์ด์–ด์ง, ๋‹ค๋ฅด๋ฉด ํƒˆ๋ฝ 2. ํ’€์ด ์ด์ค‘ for๋ฌธ์œผ๋กœ ํ’€๋ฉด ๋น„ํšจ์œจ์ ์ด๋‹ค. HashSet์„ ํ™œ์šฉํ•˜์—ฌ ์ด์ค‘for๋ฌธ์„ ์“ฐ์ง€ ์•Š์•˜๋‹ค. 1. HashSet์— ๋งจ ์ฒซ ๋‹จ์–ด๋ถ€ํ„ฐ ๋„ฃ๊ณ  ์‹œ์ž‘ํ•˜์—ฌ for๋ฌธ์„ 1๋ถ€ํ„ฐ n-1๋ฒˆ๊นŒ์ง€ ๋ˆ๋‹ค. 2. ํ˜„์žฌ words๊ฐ€ HashSet์— contains ๋˜๊ฑฐ๋‚˜, ํ˜„์žฌ words์˜ ๋งจ ์•ž๋ฌธ์ž์™€ ์ด์ „wo..

Algorithm/Programmers 2๋…„ ์ „

https://school.programmers.co.kr/learn/courses/30/lessons/138476?language=java ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr 1. ๋ฌธ์ œ ์ƒ์ž์— ๋‹ด์œผ๋ ค๋Š” ๊ทค ๊ฐœ์ˆ˜์™€ ๊ทค ํฌ๊ธฐ ๋ฐฐ์—ด์ด ์ฃผ์–ด์ง„๋‹ค. ๊ทค ํฌ๊ธฐ๊ฐ€ ๋˜๋„๋ก ๊ฐ™์€ ๊ทค๋“ค๋งŒ ์ƒ์ž์— ๋‹ด์œผ๋ คํ•  ๋•Œ, ์ƒ์ž์— ๋‹ด์„ ์ˆ˜ ์žˆ๋Š” ์ตœ์†Œ์˜ ๊ทค ํฌ๊ธฐ ์ˆ˜(์ข…๋ฅ˜์˜ ๊ฐœ์ˆ˜)๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค. 2. ํ’€์ด 1. ๊ทค ํฌ๊ธฐ, ๊ทค ๋ฐฐ์—ด์„ ๋ฐ›์•„์™€์„œ ํ•ด์‹œ๋งต์— key, ์ด์ „๊ฐ’+1 ํ•ด์„œ ๋„ฃ์–ด์คŒ 2. ํ•ด์‹œ๋งต ArrayList๋กœ ์ •๋ ฌ (value ํฐ ์ˆœ์œผ๋กœ ๋‚ด๋ฆผ์ฐจ์ˆœ ์ •๋ ฌ) 3. ๋‹ด์œผ๋ ค๋Š” ๊ทค ๊ฐœ์ˆ˜์—..

Algorithm/Programmers 2๋…„ ์ „