20.11.14 (ํ )
Updated:
์ค๋ ํ ์ผ (๊ณํ)
์ ํ๋์ 11์ฃผ์ฐจ ๋ฃ๊ธฐ์ฐฝ์ ์์ด๋ก ๊ณผ์ค์ 11์ฃผ์ฐจ ๋ฃ๊ธฐ
์ค๋ ํ ์ผ
-
์ ํ๋์ 11์ฃผ์ฐจ
- ์ ํ๊ฒฐํฉ์ a1v1 + a2v2+ a3v3 + โฆ + anvn = 0๋ฒกํฐ๋ก ํํํ๋ค.
- a1 ~ an ์ด ๋ชจ๋ 0์ธ ๊ฒฝ์ฐ v1 ~ vn ์ ๋ ๋ฆฝ์ด๊ณ ํ๋๋ผ๋ 0์ด ์๋ ๊ฒฝ์ฐ ์ข ์์ด๋ค.
- ์ ํ๊ฒฐํฉ์ผ๋ก ์ด๋ฃจ์ด์ง ์์ด V ๊ณต๊ฐ์ ์๋ ๋ชจ๋ ๋ฒกํฐ v ๋ฅผ ํํ ํ ์ ์์ผ๋ฉด v1 ~ vn์ด ๋ฒกํฐ๊ณต๊ฐ V๋ฅผ ์์ฑ ํ๋ค๊ณ ํ๋ค.
- v1 ~ vn์ด ์ ํ๋ ๋ฆฝ์ด๋ฉด์ ๋ฒกํฐ๊ณต๊ฐ V๋ฅผ ์์ฑํ๋ฉด v1 ~ vn์ ๊ธฐ์ ๋ผ๊ณ ํ๋ค.
- ํ์ค๊ธฐ์ ๋ ๊ณต๊ฐ์ ๋ํ ๊ธฐ์ ๋ฒกํฐ๋ค์ Norm ์ด ๋ชจ๋ 1์ธ ๊ฒฝ์ฐ์ด๋ค.
- V๊ฐ Rn ์์ ๋ฒกํฐ๊ณต๊ฐ์ผ ๋ V์ ๊ธฐ์ ๊ฐ ๋๋ ๋ฒกํฐ์ ๊ฐ์๋ฅผ ์ฐจ์์ด๋ผ๊ณ ํ๊ณ dim(V) ๋ผ๊ณ ํํํ๋ค.
- ๊ณ ์ ๋ฒกํฐ๋ ํ์ ์ ์์ผ๋ ๋ชจ์์ด ๊ทธ๋๋ก ์ธ ์ถ์ ์๋ฏธํ๊ณ ๊ณ ์ ๊ฐ์ ํ์ ์ ๋ณํ๋ ํฌ๊ธฐ๋ฅผ ๊ฒฐ์ ํ๋ค.
-
๋ฌธ์ ํด๊ฒฐ๊ธฐ๋ฒ
-
๊ฒ์์ค๋ฒ, ๊ฒ์ํด๋ฆฌ์ด ์ํ์์ ๋ญํน์ ์ ๋ ฅ ํ ๋ค ๋ญํฌ ์ธ์คํด์ค๋ฅผ ๊ฐ์ ธ์ค๋ ๊ฒฝ์ฐ์๋ง isRankIn ๋ฉ์๋๊ฐ ๋์ํด์ผ ํจ.
์ง๊ธ์ ๋ฉ์ธ ํ๋ฉด์์ ๋ญํน์ ๋๋ ์ ๋ ๋ isRankIn ๋ฉ์๋๊ฐ ๋์ํ๊ธฐ ๋๋ฌธ์ ์์ ํด์ผ ํ๋ค.
isRankIn ๋ฉ์๋๋ฅผ setNewRank ๋ฉ์๋ ์์์ ๋์ํ๊ฒ ํ๋ฉด ๋๋ค ์์ ์๋ฃ.
-
๋ด์ผ ํ ์ผ
- 11์ฃผ์ฐจ ์ถ์์ฒดํฌ
- ๋ฌธ์ ํด๊ฒฐ๊ธฐ๋ฒ ์ง๊ธ๊น์ง ํ ๊ฒ ์ ๋ฆฌ ๋ฐ ์ค๋ช ์ค๋น
์ด๋ฒ์ฃผ ํ ์ผ
- BaekJoon ๋งค์ผ ํ ๋ฌธ์ ํ๊ธฐ
- ์๊ฐ๊ณผ๋ชฉ 11์ฃผ์ฐจ ๋ฃ๊ธฐ
- ์์ ์ฌ๋ฆผํผ์๋ ์ฐธ์ฌ
- Unix ํ๋ก๊ทธ๋๋ฐ 1111 ๋๋ ํ ๋ฆฌ test9.c ์ดํดํ๊ธฐ
- ์ฐฝ์ ์์ด๋ก ๊ณผ์ค์ ํน๊ฐ ์ง๋ฌธ ๋ง๋ค๊ธฐ
Leave a comment