ย public static void SortHpLow(List arr, int left, int right)//์ธ๋ฑ์ค ์ฒซ๊ฐ,๋๊ฐ
ย ย {
ย ย ย ย int i = left, j = right;
ย ย ย ย double pivot = arr[(left + right) / 2].CurrentHealth;
ย ย ย ย CharacterStat temp;
ย ย ย ย do
ย ย ย ย {
ย ย ย ย ย ย while (arr[i].CurrentHealth
ย ย ย ย ย ย ย ย i++;
ย ย ย ย ย ย while (arr[j].CurrentHealth > pivot)
ย ย ย ย ย ย ย ย j--;
ย ย ย ย ย ย if (i <= j)
ย ย ย ย ย ย {
ย ย ย ย ย ย ย ย temp = arr[i];
ย ย ย ย ย ย ย ย arr[i] = arr[j];
ย ย ย ย ย ย ย ย arr[j] = temp;
ย ย ย ย ย ย ย ย i++;
ย ย ย ย ย ย ย ย j--;
ย ย ย ย ย ย }
ย ย ย ย } while (i <= j);
ย ย ย ย
ย ย ย ย if (left
ย ย ย ย ย ย SortHpLow(arr, left, j);
ย ย ย ย if (i
ย ย ย ย ย ย SortHpLow(arr, i, right);
ย ย ย ย
ย ย }
๋๋คํจ์๋ก enum๋ณ์๋ฅผ ๋ฐ๊ณ ๊ทธ ๋ณ์๋ฅผ ๊ธฐ๋ฐ์ผ๋ก ์ค์์น๋ฌธ์์
์ด๋ฐ ํต์ํธ๋ฅผ ํ๊ณ ์์,
์๋ค๋๋ฌธ์ ๋ฌธ์ ๊ฐ ์๊ธฐ๋ ๊ฒ๊ฐ์๋ฐ ์ด๋ค๊ฒ ๋ฌธ์ ์ผ๊น?
์ด์ฒด์ ๋๊ตญ
while๋ฌธ๋ง๋ค ์ผ์ ํ์ ์ด๊ณผํ๋ฉด ํ์ถํ๋๋ก ์ง์ฃผ๊ณ ๋๋ฒ๊น ๋ก๊ทธ ์ฐ์ผ๋ฉด์ ๋์ด ์ํ๋ ๊ฒฐ๊ณผ๋๋ก ์ํ ๋๊ณ ์๋์ง ์ฒดํฌํด๋ณด์
๋ณ์๋ช j ์์ ์ง๋ ธ๋ค
์ฝ๋ ๋ณต๋ถ๋ ๋๋ฐ๋ก ๋ชปํ๋ฉด์ ์ฝ๋ฉ ์ด์ผํจ?
๊ธ๋ฑ๋กํ ๋ ๋ถ๋ช ๋ค์จ์๋๋ฐ ๊ธ์ฌ๋ฆฌ๋๊น ์ ๋ถ๋ถ๋ง ์์ด์ง๋ค ๋ญ์ง
์์์ ์ผ๋ก ์ ๊ธฐ๋ฅผ ๋น๋๊ฐ์ ๋๋๊ทธํ์ง ์์๊ฑฐ์๋์ผ?
๊ณ์ ๋ค์ํด๋๊ทธ๋ผ
์ผ๋จ ๊ดํธ ์ด๊ณ ๋ซ๊ธฐ๊ฐ ์ ๋๋ก ์๋๊ฑฐ๊ฐ์.. ๋ณด๋ค๊ฐ ๋๋ ๋๊ฒจ์ ๋ญ๊ฐ ๋ฌธ์ ์ธ์ง ํจ๋ถ๋ฌ ๋งํ๊ธฐ๊ฐ ์ ๋งคํ๋น ์คํ์ค๋ฒ ํ๋ก์ฐ๋ผ๊ณ ํ๋๊น i,j ์ธ๋ฑ์ค ๊ฐ์ด arrํฌ๊ธฐ๋ฅผ ๋๋๋ค๊ฑฐ๋ ์ฌ๊ทํจ์์ ํ์ถ๋ฌธ์ด ์๊ฑฐ๋ ๋์ค ํ๋์ผ๊ฑฐ๊ฐ์์ฌ
๊ดํธ ์๋ฆฌ๋ ๋ถ๋ถ ํ์ดํ ์ง์ ํด๋ ์ ๋ถ๋ถ๋ง ์ฌ๋ผ์ง ๋ญ๋์ด๊ฑฐ
์ ํํ๋ ๋ชจ๋ฅด๊ฒ ์ง๋ง, ์ฌ์ดํธ ๋ณด์์ ์ํด์, html sanitazer๋ผ๋๊ธฐ๋ฅ์ ์ฌ์ฉํ๋๋ฐ, ๊บฝ์ ๋ ๊ดํธ๋ฑ์ ๊ฒ์ฌํด์ ๊ธฐ์ค์ ๋ง์ง ์์ผ๋ฉด ์ญ์ ํ๋ ๊ฒฝ์ฐ๊ฐ ์๋ค.
ij๊ฐ์ง๊ณ ๋ด์ง๊ฑฐ๋๊ฑด ๋ชจ๋ ์ฒจ์ ๋ฐฐ์ธ๋ ๋ฐ๋ณต๋ฌธ ์ธ์ ijk๋ก ๋ฐฐ์ฐ๋๋ฐ
๋ฌด์๋ณด๋ค ์ ์ฝ๋ ์ํค์ ํต์ํธ ๊ทธ๋๋ก ๊ฐ์ ์จ๊ฑฐ์์ ใ ใ ใ ใ ใ
์ ๊ทธ๋ฌ๋ใ ใ ใ ใ ใ
๋จ ๋ณด์ฌ์ค๋ ์ฝ๋ ๊ฐ๋ ์ฑ์ด ๋๋ฌ์ฐ๋ฉด ๋จ์ด ๋ด์ฃผ์ง๋ฅผ ๋ชปํจ.
์ List arr ๋๊ธฐ๋๊ฒ ๊ตฌ์กฐ์ฒด์ฃผ์๋๊ธฐ๋๊ฑฐ๋ ๊ตฌ์กฐ์ฒด๋๊ธฐ๋๊ฑฐ๋
๊ตฌ์กฐ์ฒด ํต์งธ๋ก ๋๊ธฐ๋๊ฑฐ๋ฉด ์คํ๋ถ๋ถ ๊ธ๋ฐฉ ๊ฝ์ฐฐ๊ฑฐ๊ฐ์๋ฐ
C#์์ ๋ชจ๋ ํด๋์ค๋ ๋ ํผ๋ฐ์ค ์ ๋๋ค
๋ฒ๋ธ์ํธ๋ฅผ ํ๋๊ฐ๊ทธ๋ผ ใ ใ
๋ค ๋ ๋์ ์ํธ๋ฅผ ์ ๊ตฌํํ๊ณ ์๋์ง ๋ชจ๋ฅด๊ฒ ์. ๊ฑ ๊ฐ๋ค ์ฐ๋ฉด ๋๋๋ฐ ์? Enumerable.OrderBy ๋ ์๊ณ List.Sort ๋ ์๋๋ฐ.
๊ฐ๋ค์ฐ๋ค ๋ฆญ ํฐ์ง๋ค๊ณ ํ์์
์ ๋ํฐ ๋ก๊ทธํด๋ ์ฐพ์ผ๋ฉด ๋ค์ง๊ธฐ์ ์ ์ฐ์๋ก๊ทธ ๋ค๋์ด