๊ด์ฌ(A, An, The)๋ฅผ ์ ์ธํ๊ณ ์ํ๋ฒณ์์ผ๋ก ์ ๋ ฌํด ๋ณด์.
(์ค๋ ๊ณผ์ ๊ฐ ์งง๊ธฐ๋ ํ๊ณ ๋ด์ผ์ ๊ณตํด์ผ์ด๋ ์ฌ๊ณ ์ถ์ด์ ๋ด์ผ ๊ณผ์ ๋ฅผ ๋ฏธ๋ฆฌ ํด๋ฒ๋ ธ๋ค ๐)
์ํ๋ฒณ์/์ญ์, ๊ด์ฌ๋ฅผ ํฌํจํ ์ง ์ฌ๋ถ๋ฅผ ์ ํํ ์ ์๋๋ก ๋ฒํผ์ ๋ง๋ค๊ณ ์๋์ ๋ฆฌ์คํธ ํ์์ผ๋ก ๋ฐด๋ ์ด๋ฆ์ ๋์ดํ์๋ค.
์๋ณธ ๋ฐฐ์ด์ ๊ฐ์ ์๋ฃ์์ ๋ณต์ฌํด ์๊ณ , ์๋ณธ ๋ฐฐ์ด์ ๋ณด์กดํ๊ธฐ ์ํด toSorted ๋ฉ์๋๋ฅผ ์ฌ์ฉํ์๋ค.
๋งค๊ฐ๋ณ์๊ฐ ์์ ๋๋ ์ค๋ฆ์ฐจ์์ผ๋ก ์ ๋ ฌ๋์ง๋ง ๋ด๋ฆผ์ฐจ์์ผ๋ก ์ ๋ ฌํ๊ธฐ ์ํด์๋ ํจ์๋ฅผ ์ ๋ฌํด์ผ ํ๋ค. ์ผ๊ด์ฑ์ ์ ์งํ๊ธฐ ์ํด ์ค๋ฆ์ฐจ์๋ ํจ์๋ก ๋ง๋ค์ด ์ ๋ฌํ๋ค.
๊ด์ฌ๋ฅผ ์ ์ธํ ๋ถ๋ถ๋ง์ผ๋ก ์ ๋ ฌํ๋ ๊ธฐ๋ฅ์ด ์ด๋ฒ ๊ณผ์ ์ ํต์ฌ์ด๋ค. ์ด๋ ์ ๊ทํํ์์ผ๋ก ๊ตฌํํ์๋ค. ๊ด์ฌ๊ฐ ์๋ ์ด๋ฆ์ 'A ', 'An ', 'The ' ์ค ํ๋๋ก ์์ํ ๊ฒ์ด๊ธฐ ๋๋ฌธ์ ์ด๋ฅผ ๊ทธ๋ฃน์ผ๋ก ์ง์ ํ์๋ค. ์ด๋ (?: )๋ก ๊ทธ๋ฃน์ ์ง์ ํ๋ฉด ํ์์ ํ๋ ์ ์ฅ์ ํ์ง ์๊ธฐ ๋๋ฌธ์ ๊ด์ฌ๋ฅผ ์ ์ธํ ๋ถ๋ถ๋ง์ ์ฐพ์๋ผ ์ ์๋ค.
๊ด์ฌ๋ฅผ ํฌํจํ ๊ฒฝ์ฐ ๋ฐ๋ก ์ ๋ ฌํ ๋ฐฐ์ด์ ๋ฐํํ๊ณ , ์ ์ธํ ๊ฒฝ์ฐ ์์์ ๋ง๋ ์ ๊ทํํ์์ผ๋ก ๊ฑธ๋ฌ๋ธ ๋ค ์ ๋ ฌํ ๋ฐฐ์ด์ ๋ฐํํ๋ค.
๋ง์ง๋ง์ผ๋ก ์ ๋ ฌํ ๋ฐฐ์ด๋ก ๋ฆฌ์คํธ๋ฅผ ์ฑ์ ํ์ํ๋ค.
์ ๊ทํํ์์ ๋ช ๋ฒ์ ๊ณต๋ถํด๋ ํท๊ฐ๋ฆฐ๋ค. ์ ์๋ ํ ๋ฒ ์ ๊ทํํ์์ ์ฐ๋ ๊ณผ์ ๊ฐ ์์๋๋ฐ, ์ด๋ฒ์๋ ๊ทธ๋๋ณด๋ค ๋ณต์กํ ํจํด์ ๊ฒ์ฌํด์ผ ํ๋ค. ์ ๊ทํํ์์ ํจํด์ ์ง๊ด์ ์ผ๋ก ํ์ธํ๊ธฐ๊ฐ ์ด๋ ค์์ ์ค๋ฅ๊ฐ ์๊ฒจ๋ ๊ณ ์น๊ธฐ ํ๋ค๋ค๋ ์ ์ด ๊น๋ค๋ก์ด ๊ฒ ๊ฐ๋ค.
Array.prototype.sort()/toSorted()์ ๋ด๋ฆผ์ฐจ์์ผ๋ก ์ ๋ ฌํ๋ ๊ธฐ๋ฅ์ด ๋ด์ฅ๋์ด ์์ง ์๋ค๋ ๊ฒ ์์ธ์๋ค. ์ง์ ๊ตฌํํ๊ธฐ๊ฐ ์ด๋ ต์ง๋ ์์ง๋ง ์ ๋ ฌํ๋ ํจ์๊ฐ ๊ต์ฅํ ํท๊ฐ๋ ค์ ๋ ์๊ฐ์ ๋ง์ด ์ก์๋จน๋๋ค. sort๋ฅผ ํ ๋ค์ reverse๋ฅผ ํด๋ ๋๊ฒ ์ง๋ง ์ ์ง ๋ถํ์ํ ๋จ๊ณ๋ฅผ ๊ฑฐ์น๋ ๊ฒ ๊ฐ์์ ํผํ๊ฒ ๋๋ค. ๋ฌผ๋ก reversed๋ฅผ ์ธ ๊ฒฝ์ฐ ์๊ฐ ๋ณต์ก๋๊ฐ O(1)์ด๋ผ์ ์ฑ๋ฅ์ ํฐ ์ํฅ์ ์๋ค.
์ ์ถํ์ง ์์ ์ํ์ ํผ์์ ๊ฐ์ ๋ฐ์์ค๋ ๋ฐฉ๋ฒ์ด ์๋ ๊ฒ ๊ฐ๋ค. ํผ ์์ ์์์ ์ง์ ์ ๊ทผํด์ ๊ฐ์ ๋ฐ์์ค๋ ๋ฐฉ์์ผ๋ก ๊ตฌํํ ์๋ ์์๊ฒ ์ง๋ง ํผ๊ณผ ์ฒดํฌ๋ฐ์ค ๊ฐ์ ๋ฐ๋ก ๋ณ์์ ์ ์ฅํด ๋๊ณ ๋ถ๋ฌ์ค๋ ๋ฐฉ์์ ์ ํํ๋ค. ์๊ฐ๋ณด๋ค ๋ ์ฐ์ํ๊ณ ๋ถ์์ฐ์ค๋ฌ์ด ๋ฐฉ๋ฒ์ด์ด์ ์ข ์ค๋งํ๋ค.