-
[Algorithm] ์ต๋(Max), ์ต์(Min), ์ต๋น(Mode)
์ต๋(Max), ์ต์(Min), ์ต๋น(Mode) ์ต๋(Max)์ ์ต์(Min) ์ฃผ์ด์ง ๋ฐฐ์ด์์ ์ต๋๊ฐ๊ณผ ์ต์๊ฐ์ ์ฐพ๋ ์๊ณ ๋ฆฌ์ฆ์ ๋ค์๊ณผ ๊ฐ๋ค. ๋ง์ฝ ๋ฐฐ์ด์ ๊ฒ์ํด์ max/min ๋ณด๋ค ํฐ/์์ ๊ฐ์ด ์๋ค๋ฉด ์ฒ์์ ๊ฐ์ ์ผ๋ก ์ธ์ด max/min ๊ฐ์ด ์ต๋๊ฐ/์ต์๊ฐ์ด ๋๋ค. ์ต๋๊ฐ ๊ตฌํ๊ธฐ โ ๋ฐฐ์ด์ ์ฒซ ๋ฒ์งธ ๊ฐ์ ์ต๋๊ฐ(max)์ด๋ผ ๊ฐ์ ํ๋ค. โก ๋ฐฐ์ด์ ๊ฒ์ํด์ max ๋ณด๋ค ํฐ ๊ฐ(x)์ด ์์ผ๋ฉด max ๊ฐ์ x๋ก ๋ณ๊ฒฝํด์ค๋ค. (max = x) โข ๊ฒฐ๊ตญ ๋ง์ง๋ง์ ์ต๋๊ฐ์ด max ๋ณ์์ ๋จ๊ฒ ๋๋ค. ์ต์๊ฐ ๊ตฌํ๊ธฐ โ ๋ฐฐ์ด์ ์ฒซ ๋ฒ์งธ ๊ฐ์ ์ต์๊ฐ(min)์ด๋ผ ๊ฐ์ ํ๋ค. โก ๋ฐฐ์ด์ ๊ฒ์ํด์ min๋ณด๋ค ์์ ๊ฐ(y)์ด ์์ผ๋ฉด min ๊ฐ์ y๋ก ๋ณ๊ฒฝํด์ค๋ค. (min = y) โข ๊ฒฐ๊ตญ ๋ง์ง๋ง์ ์ต์๊ฐ์ด min ๋ณ์์ ๋จ๊ฒ..
2022.10.06