์ ๋ํฐ์์ ํน์ ์ขํ์ ์๋ ์ค๋ธ์ ํธ๋ฅผ ์ฐพ๋ ๋ฐฉ๋ฒ์ด ์์๊น์?
์๋ฅผ ๋ค์ด 0, 0, 0 ์์๋ ๋ฐ์ค๋ฅผ ์ฐพ์์ ๊ทธ ์์์๋ ์คํฌ๋ฆฝํธ๋ฅผ ์ฌ์ฉํ๋ค๋๊ฐํ ๋์ฒ๋ผ
์ฐพ๋ ๋ฐฉ๋ฒ์ด ์์๊น์?
์ ๋ํฐ์์ ํน์ ์ขํ์ ์๋ ์ค๋ธ์ ํธ๋ฅผ ์ฐพ๋ ๋ฐฉ๋ฒ์ด ์์๊น์?
์๋ฅผ ๋ค์ด 0, 0, 0 ์์๋ ๋ฐ์ค๋ฅผ ์ฐพ์์ ๊ทธ ์์์๋ ์คํฌ๋ฆฝํธ๋ฅผ ์ฌ์ฉํ๋ค๋๊ฐํ ๋์ฒ๋ผ
์ฐพ๋ ๋ฐฉ๋ฒ์ด ์์๊น์?
raycast๋ก ํด๋น์ขํ์ฒดํฌ ์ ๋ ์๊ฐ๋๋ค
๋์ ์ค๋ธ์ ํธ์ ์ฝ๋ผ์ด๋ ์์ด์ผํด raycast ๋ชจ๋ฅด๋ฉด ๊ฒ์ํด๋ณด๊ตฌ ๋ค๋ฅธ ์ข์ ๋ฐฉ๋ฒ์ ๋ค๋ฅธ์ ๋ค์ด ๋ฌ์์ค๊ฑฐ์
๊ผญ ํน์ ์ขํ๋ก ์ฐพ์๋ด์ผ๊ฒ ๋ค๋ฉด ๋ชจ๋ฅด๊ฒ ์ง๋ง ๊ผญ ๊ทธ๋ฐ๊ฑด์๋๋ฉด ์ ์๋น์ด ์ค๋ธ์ ํธ๋ค์ ๋งค๋์ ธ๊ธ์คํฌ๋ฆฝํธ์์ list๊ฐ์๊ฑธ๋ก ๋ด์๋๊ณ ๊บผ๋ด์ธ๋ฏ
์ค ๋ญ๊ฐ ์ด๋ ค์ด ๋๊ธ๋ค์ด์ง๋ง ์๋ ค์ค๊ฒ๋ค ๊ฒ์ํด์ ํ๋ฒ ์์๋ณผ๊ฒ~
์ค๋ธ์ ํธ ๋ฆฌ์คํธ ์ญ ๋๋ฉด์ ์ขํ๊ฐ ๊ฒ์ํ๋๊ฒ ์ข์์ง๋ ๋ชจ๋ฅด๊ฒ ์ง๋ง ์ด ํธํด๋ณด์ด๊ธด ํจ
๋ด๊ฐ ์ดํด๋ฅผ ์๋ชปํ์๋๋ณด๋ค ๋๋ ํน์ ์ขํ์ ์ค๋ธ์ ํธ๊ฐ ๊ฑธ์น๊ธฐ๋งํด๋ ์ฐพ์์ผํ๋์ค์์์
ํน์ ์์น๋ก ์ฐพ๋๊ฑฐ๋ฉด ๊ทธ๋ฅ ์์ ์ ๋ค์ฒ๋ผ ๋ฆฌ์คํธ์์ ๋จ์๋น๊ตํ๋ฉด ๋ ๋ฏ O(n)๋ฒ ๋น๊ต์ฐ์ฐ์ด๋๊น ใฑใ ์๋ฏ
์์น์๋ค๊ฐ ๋ ์ด์๋๊ฒ ์ ์ผ ์ ๋ ดํ๊ณ , ๋ง์ฝ ์ด๋ํ์ง ์๋ ๋ ์์ด๋ผ๊ณ ํ๋ฉด ๋์ ๋๋ฆฌ์ ๋ฑ๋กํด๋๋ฉด ๋จ