์ฐ์ ๋ธ๋ญ์ ๊ทธ๋ ค์๋ค ๋ด ๊ฒ์ ์ปจ์
์ด ๋จ๊ทน์ด๋ ๋ ๋ธ๋ญ์ ๊ทธ๋ ค์ด
์ ๋ฒ์๋ถํฐ 1๋ฒ์งธ ๋ฌธ์ ๋ฐ์ํจ
์ฝ๋ผ์ด๋ ํ์ ์ ์ด๋๋ก ํด์ผํ๋
์๋ซ ๋ถ๋ถ? ์ ๋ถ๋ถ? ์๋๋ฉด ์ค๊ฐ?
๋น์ทํ ์์ธ๋์ดํธ์ ๊ฒฝ์ฐ์๋ ์ด๋ฌ ํ์๋ค
๋ ๋ค๋ฅธ ์์๋ก๋ ์ด๋ฌ ํ์๋ค
์ ๋์งค๋ก ์ถ์ธกํ๋ฉด
์บ๋ฆญํฐ์ ํ์ ์ด ํ๋จ์ ์๊ณ
๋ธ๋ญ์ ํ์ ๋ ํ๋จ์ ์๋ค
๊ทธ๋ผ ๋ธ๋ญ์ ์๋จ์ ์ด์ ์๋ฉด ๋น๋๊ฐ๋ ๋ฌธ์ ๊ฐ ๋ฐ์ ํ ์๋ ์๊ธดํ๋ฐ,
๋ธ๋ญ์ ์ด์ํผ๊ฒฉํ์ ๊ณผ ํ๋ ์ด์ด์ ์ถฉ๋ํ์ ์ฝ๋ผ์ด๋๋ฅผ 2๊ฐ๋ก ๋๋ ์ผ ํ๋?
๋์ค์ ์๊ฐํ๊ณ 2๋ฒ์งธ ๋ฌธ์
๋ ์ด์ด ๋ฌธ์
์ด์์ ์ธ ๋ ์ด์ด ๊ตฌ๋๋
์ฐ์ธก ์ฒ๋ผ ํ๋จ์ ๊ทธ๋ฆผ์๊ฐ ํ๋จ์ ๋ธ๋ญ์ด ๋ ์ด์ด๊ฐ ๋ ๋์์ ๊ฐ๋ ค์ฃผ๋ ๊ฑด๋ฐ
๋ฌธ์ ๋ ์ด๋ฐ๊ฒ ํ์ค์
๊ทธ๋์ ํด๋ณผ๋ง ํ๊ฑด ์ ๋ค ๊ธฐ๋ณธ ๋ ์ด์ด๋ฅผ ๋ํญ ๋ฎ์ถ๊ณ (3๋ฒ ์ฌ์ง ์ฒ๋ผ ๋๋ ค๋ฉด ์บ๋ฆญํฐ ๋ ์ด์ด๊ฐ ๋ ๋์์ผํจ)
๋ธ๋ญ ์์ฑ๋๋ฉด ์์ ์ ์์ ๋ธ๋ญ์ด ์๋์ง ๊ฒ์ฌ, ์์ผ๋ฉด ๋์ถฉ -100
์๋ค๋ฉด ํด๋น ๋ธ๋ญ์ ๋ ์ด์ด์ +1 ํ๋ ๋๋...?
๋ธ๋ญ1 - ๋ ์ด์ด-100
๋ธ๋ญ2 - ๋ ์ด์ด-99
๋ธ๋ญ3 - ๋ ์ด์ด-98
y์ขํ๋ z ์ขํ๋ฅผ ์ฐ๋์์ผ์ z = -y ์ด๋ฐ ์์ผ๋ก ํ๋ฉด ์ ๋๋ ค๋? ์ ๋ํฐ ์ด๊ฑฐ z๊ฐ ์นด๋ฉ๋ผ์์ ๋ฉ์๋ก ๋ค์ ๋ ๋ํ๋ ๊ฑฐ๋ฉด์ ์ ๋ ๊ฒ ํ๋ฉด ์๋์ผ๋ก y์ถ ๋ฐ๋ผ ๊น์ด ์ ๋ ฌ ๋ ๊ฑฐ ๊ฐ์๋ฐ. ๋์ ์นด๋ฉ๋ผ ์ธ์ ๊ฑฐ๋ฆฌ๋ ์ถฉ๋ถํ ๊ธธ๊ฒ ๋ฌ์ผ ๋ ๊ฑฐ๊ณ
๋ฑ ์ด๋ฐ ์ํฉ์ ํ์ํ ๊ธฐ๋ฅ์ด y-sorting์ด์ง
ํ๋ฐฉ์ ํด๊ฒฐํ๋ค ๊ตฟ