Java & Spring/Java Algorithm

[์ž๋ฐ”/ํŒŒ์ด์ฌ ์•Œ๊ณ ๋ฆฌ์ฆ˜] ํ•™์Šต ์ˆœ์„œ

Rainbow๐ŸŒˆCoder 2022. 12. 17. 12:16
728x90

์ž๋ฐ”๋ž‘ ํŒŒ์ด์ฌ์— ๊ด€์‹ฌ์ด ์ƒ๊ฒผ๋Š”๋ฐ,

์ƒˆ ์–ธ์–ด๋ฅผ ๊ฐ€์žฅ ๋นจ๋ฆฌ ํก์ˆ˜ํ•˜๋Š” ๋ฐฉ๋ฒ•์€ ๊ทธ ์–ธ์–ด๋กœ ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ์งœ๋Š” ๊ฒƒ์ด๋ผ๋Š” ์ƒ๊ฐ์—

์ž๋ฐ”/ํŒŒ์ด์ฌ์œผ๋กœ ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ๋‘๋“œ๋ ค๋ณด๋ฉด์„œ ์ฒด๋“ํ•  ์ƒ๊ฐ์ด๋‹ค.

์ž๋ฐ”๋ฅผ ๊ธฐ์ค€์œผ๋กœ ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ์งœ๊ณ 
ํŒŒ์ด์ฌ์œผ๋กœ ๋˜‘๊ฐ™์€ ๋กœ์ง์„ ๋‘๋“ค๊ฒจ๋ณด๋Š” ์‹์œผ๋กœ ์ง„ํ–‰ํ•  ์˜ˆ์ •์ด๋‹ค.
(๋”ฑ๋”ฑํ•œ ์ž๋ฐ”๋กœ ์งค ์ˆ˜ ์žˆ๋Š” ๋กœ์ง์ด๋ฉด ๋น„๋‹จ๋ฑ€๊ฐ™์€ ํŒŒ์ด์ฌ์€ ๋Šฅ์ด ์งค ์ˆ˜ ์žˆ๋Š”๋ฐ ์—ญ์œผ๋กœ๋Š” ์„ฑ๋ฆฝํ•˜์ง€ ์•Š์„ ์ˆ˜ ์žˆ๊ธฐ ๋•Œ๋ฌธ^_^;)

์•Œ๊ณ ๋ฆฌ์ฆ˜์€ ๋ฌธ์ œ ํ•ด๊ฒฐ๋Šฅ๋ ฅ์ด๋‹ค.

- ํ•ฉ๊ณ„ ์•Œ๊ณ ๋ฆฌ์ฆ˜ : tnduf

- ๊ฐœ์ˆ˜ ์•Œ๊ณ ๋ฆฌ์ฆ˜

- ํ‰๊ท  ์•Œ๊ณ ๋ฆฌ์ฆ˜

- ์ตœ๋Œ“๊ฐ’ ์•Œ๊ณ ๋ฆฌ์ฆ˜ : max

- ์ตœ์†Ÿ๊ฐ’ ์•Œ๊ณ ๋ฆฌ์ฆ˜ : min

- ๊ทผ์‚ฟ๊ฐ’ ์•Œ๊ณ ๋ฆฌ์ฆ˜ : ๊ฐ€๊นŒ์šด ๊ฐ’

- ์ˆœ์œ„ ์•Œ๊ณ ๋ฆฌ์ฆ˜ : ๋“ฑ์ˆ˜

- ์ •๋ ฌ ์•Œ๊ณ ๋ฆฌ์ฆ˜ : ์„ ํƒ ์ •๋ ฌ, ๋ฒ„๋ธ” ์†ŒํŠธ, ํ€ต ์†ŒํŠธ ๋“ฑ

- ๊ฒ€์ƒ‰ ์•Œ๊ณ ๋ฆฌ์ฆ˜ : ์ˆœ์ฐจ๊ฒ€์ƒ‰, ์ด์ง„๊ฒ€์ƒ‰(์ด๋ถ„ ํƒ์ƒ‰)

- ๋ณ‘ํ•ฉ ์•Œ๊ณ ๋ฆฌ์ฆ˜ : ๋ณ‘ํ•ฉ ์ •๋ ฌ

- ์ตœ๋นˆ๊ฐ’ ์•Œ๊ณ ๋ฆฌ์ฆ˜

- ๊ทธ๋ฃน ์•Œ๊ณ ๋ฆฌ์ฆ˜

728x90