ใC++ใจUnrealใงไฝใMMORPGใฒใผใ ้็บใทใชใผใบใPart3๏ผใใผใฟๆง้ ใจใขใซใดใชใบใ
RPGใฒใผใ ใซๅฟ ้ ใฎใ้ๆขใใใ็ ็ฉถใใชใใ ่ช็ถใซใใผใฟๆง้ ใจใขใซใดใชใบใ ใๅญฆ็ฟใใ่ฌ็พฉใงใใ ๆ่ก้ขๆฅใงใใๅบ้กใใใๅ ๅฎนใ ใใ็ตใฃใฆไธ้ใ่ฆใฆใใใฎใง ็ญๆ้ใงใณใผใใฃใณใฐ้ขๆฅใซๅใใใใจใใงใใพใใ
ๅ่ฌ็ 1,764ๅ
้ฃๆๅบฆ ๅ็ด
ๅ่ฌๆ้ ็กๅถ้

- ๆช่งฃๆฑบ
Replaceํจ์ ์ง๋ฌธ
Replaceํจ์๋ฅผ ๊ทธ๋ฅ ์๋ฌด๋ ธ๋๋ ๋ฐ๊ฟ์ ์๊ฒ ๋๋ฉด ์ด์งํ์ํธ๋ฆฌ๊ตฌ์กฐ๊ฐ ๋ง๊ฐ์ง๊ฒ๊ฐ์๋ฐ ์ด ํจ์๋ฅผ ์ฌ์ฉํ๋ํธ์ด ์ข์๊ฐ์? ๋ง์ฝ ์ฌ์ฉํ๋ฉด private๋ก ์ง์ ์ ํด์ฃผ
๊ธฐ์ ๋ฉด์ ไฝๆ่ ใชใ
ใป
7ใถๆๅ
0
74
2
- ๆช่งฃๆฑบ
A*, ๋ค์ต์คํธ๋ผ, Bfs์ฐจ์ด ์ง๋ฌธ
์ 3๊ฐ์ ์๊ณ ๋ฆฌ์ฆ(?)์ ๊ณต๋ถํ๋ฉด์ ๋๋๊ฑด๋ฐ ๋ญ๊ฐ ํฐ ์ฐจ์ด๊ฐ ์๋๊ฒ ๊ฐ์์ bfs์์ ์ต์๊ฑฐ๋ฆฌ๋ฅผ ์ฐพ๋ ์๊ณ ๋ฆฌ์ฆ์ ๋ง๋ ๊ฒ ๋ค์ต์คํธ๋ผ ์ด๊ณ A*๋ ์ฐ์ ์์ํ๋ฅผ ์ฌ์ฉํด์ ์ต์๊ฑฐ๋ฆฌ๋ฅผ ๋น ๋ฅด๊ฒ(?) ์ฐพ๋ ๊ทธ๋ฐ ์ฐจ์ด๋ฐ์ ์๋๊ปด์ง๋
๊ธฐ์ ๋ฉด์ kamdabin37855
ใป
8ใถๆๅ
0
145
2
- ๆช่งฃๆฑบ
closed list๋ฅผ ๋น๊ตํ๋ ๋ถ๋ถ์ด ๊ถ๊ธํฉ๋๋ค.
<img src="https://cdn.inflearn.com/public/files/posts/bf581d2e-7259-49e0-a5bb-4a8dc4cc851b/2345bbc1-4bcc-4531-9d95-f9f1a0f59f2f.webp" media-type="img"
๊ธฐ์ ๋ฉด์ dpe22339319
ใป
0
101
1
- ๆช่งฃๆฑบ
๋ถ๋ชจ๊ฐ 2๊ฐ ์ด์์ผ๊ฒฝ์ฐ ์ง๋ฌธ
3๋ฒ ์ ์ ์ฒ๋ผ ๋ถ๋ชจ๊ฐ 0์ด๋ 1์ด ์์๊ฒฝ์ฐ ์ต๋จ๊ฑฐ๋ฆฌ๋ 0์์ 1์ ์ง๋ 3์ ๊ฐ๋๊ฒ์ด ์ต๋จ๊ฑฐ๋ฆฌ์ธ๋ฐ ๋ถ๋ชจ๋ฅผ ์ฐพ์๋ 0์ผ๋ก ์ฐพ๊ฒ ๋๋๋ฐ ๋ถ๋ชจ๋ฅผ vector> parent(6, vector(6, -1));์ฒ
๊ธฐ์ ๋ฉด์ kamdabin37855
ใป
0
160
2
- ๆช่งฃๆฑบ
์คํ์ ์ฌ์ฉํด์ popํ๋ ๋ถ๋ถ์ด ์ดํด๊ฐ ์๊ฐ์ ใ ใ
s.top() == _path[i + 1] ์ด๋ถ๋ถ์ด ์ด๋ป๊ฒ ์ฑ๋ฆฝํ๋์ง ์ดํด๊ฐ ์๊ฐ์ ์กฐ๊ธ ์์ธํ ์ค๋ช ๋ถํ๋๋ ค๋ ๋ ๊น์
์ง๋ฌธไฝๆ่ ใชใ
ใป
0
139
1
- ๆช่งฃๆฑบ
sortํจ์ ์ฐ๋ ค๋ฉด ์๊ณ ๋ฅด์ฆํค๋๋ฅผ ์ถ๊ฐํด์ผํ๋๊ฑฐ ์๋๊ฐ์?
๊ฐ์์์ ์ค๋ฅ๊ฐ ์์ง๋ง ๊ฐ์์๋ฃ ๋ค์ด๋ฐ์๋ณด๋ฉด ๋น๋๊ฐ ๋์ง ์์ต๋๋ค.. ์ด์ํ๋ค์..
๊ธฐ์ ๋ฉด์ jaehuru
ใป
0
177
2
- ่งฃๆฑบ
๊ธธ์ฐพ๊ธฐ ์๊ณ ๋ฆฌ์ฆ ์ง๋ฌธ
๋ค๋ฆ๊ฒ ๋ ์ข์ ๊ฒฝ๋ก๊ฐ ๋ฐ๊ฒฌ๋ ์ ์์ -> ์์ธ ์ฒ๋ฆฌ ํ์ ๋ค๋ฆ๊ฒ ๋ ์ข์ ๊ฒฝ๋ก๊ฐ ๋ฐ๊ฒฌ๋ ์ ์์. ์ด๊ฒ ์ดํด๊ฐ ์ ์๋ผ์๋ ์ข์ ๊ฒฝ๋ก๊ฐ ๋ฐ๊ฒฌ๋๋ฉด ๊ทธ ๊ฒฝ๋ก๋ก ๊ฐ์ผ๋๋๊ฑฐ ์๋๊ฐ์? ์ ์ปจํฐ๋ด๋ฅผ ํ๋์ง ์ดํด๊ฐ ์๊ฐ
yoonjuhen1328
ใป
0
118
2
- ๆช่งฃๆฑบ
visual assist
implemetationํ๋ฒ์ ๋ค๋ง๋๋๊ฑด ์ด ํ๋ฌ๊ทธ์ธ ์ฌ์ฉํ์ จ๋์?
fxclimber0695
ใป
0
153
1
- ๆช่งฃๆฑบ
์ AI ๊ธธ์ฐพ๊ธฐ ์ค ๊ฒน์ณ์ง๋ ๋ฌธ์ , ์ถฉ๋ ํํผ ๊ด๋ จ ์ง๋ฌธ
์๋ ํ์ธ์ ์ข์ ๊ฐ์ ๊ฐ์ฌํฉ๋๋ค. ๋ค๋ฆ์ด ์๋๋ผ ํ์ฌ ๊ฐ์ธ ํ๋ก์ ํธ์์ ์ AI ๊ธธ์ฐพ๊ธฐ๋ฅผ ๊ตฌํํ ์ํ์ ๋๋ค. ๊ทธ๋ฐ๋ฐ ์ฌ๊ธฐ์ ๋ฌธ์ ๊ฐ ์ ๊ฐ์ฒด๊ฐ ์ฌ๋ฌ๋ง๋ฆฌ์ผ ๊ฒฝ์ฐ ๊ฒฐ๊ตญ ๋ชจ๋ ์ ์ ๋์ฐฉ์ง๊ฐ ํ๋ ์ด์ด๋ก ๊ฐ๊ธฐ ๋๋ฌธ์ ๊ฒน์ณ์ง๋ ๋ฌธ์ ๊ฐ ๋ฐ์ํ๋ค
coseunghoding
ใป
0
379
1
- ๆช่งฃๆฑบ
left์ right๊ด๋ จ ์ง๋ฌธ์ ๋๋ค.
ํ์ด ์์ ์ด์งํธ๋ฆฌ์ด๊ธฐ ๋๋ฌธ์์ผ์ชฝ์ ๋จผ์ ๋น๊ตํ์ฌ ์งํํ๊ฒ ์๊ณ ๋ฆฌ์ฆ์ ๋ง๋๋๊ฒ๊น์ง๋ ์ดํดํ์ต๋๋ค.๊ทธ๋ฐ๋ฐ ์ผ์ชฝ์ ํต๊ณผ ํ์ ๊ฒฝ์ฐ์๋ ์ฐ์ธก์ ํ๋ฒ ๋ ๋น๊ตํ๋ ์ด์ ๊ฐ ๋ฐ๋ก ์๋๊ฑด์ง ๊ถ๊ธํฉ๋๋ค.-> less๊ธฐ์ค ์ผ๋ก ๋ถ๋ชจ๊ฐ ์์
dlalwjd33236559
ใป
0
300
1
- ๆช่งฃๆฑบ
๋น ์ค ํ๊ธฐ๋ฒ 2๋จ๊ณ
์๋ ํ์ธ์.ํน์ 1๋จ๊ณ ๋น ์ค ํ๊ธฐ๋ฒO(1 + N + 4 * N^2 + 1)์์ 4 * N^2 ์์ 4๋ ์ด์ค ํฌ๋ฌธ์ ์กฐ๊ฑด์์ ํด๋นํ๋2 * n ๋๋ฌธ์ 4๊ฐ ๋๊ฑด๊ฐ์? ์ ํํ 4์ ๋ป์ ์ ๋ชจ๋ฅด๊ฒ ์ต๋๋ค.
๊ธฐ์ ๋ฉด์ 0920choi4190
ใป
0
319
1
- ๆช่งฃๆฑบ
list์ insert, erase์์ ๋งค๊ฐ๋ณ์๋ ์ iterator๋ฅผ ๋ณต์ฌํ์ผ๋ก ๋ฐ๋์?
์์ฝ1. ์ ์ฐธ์กฐํ์ ์ฌ์ฉํ์ง ์๋์ง ๊ถ๊ธํฉ๋๋ค.2. ์ผ๋ฐ ์ฐธ์กฐํ์ ์ฌ์ฉํ์๋๋ ์ ์ปดํ์ผ ์ค๋ฅ๊ฐ ๋ฐ์ํ๋์ง, const ์ฐธ์กฐํ์ ์ฌ์ฉํ๋ฉด ์ปดํ์ผ ์ค๋ฅ๊ฐ ์ฌ๋ผ์ง๋์ง ๊ถ๊ธํฉ๋๋ค.const iterator& ๋๋ iterator&a
๊ธฐ์ ๋ฉด์ dlalwjd33236559
ใป
0
283
1
- ๆช่งฃๆฑบ
Pop()ํจ์์์ ๋ ํผ๋ฐ์ค๋ฅผ ๋ฐํํ์ง ์๋ ์ด์ ๊ฐ ๊ถ๊ธํฉ๋๋ค
T& Pop() { T ret = data[Size - 1]; // _data๊ฐ ๋์ ๋ฐฐ์ด _Size--; // ํฌ๊ธฐ 1 ์ค์ฌ์ return ret; // ๋ฐํํ๋ค }<
๊ธฐ์ ๋ฉด์ imperor01035743
ใป
0
365
3
- ๆช่งฃๆฑบ
iterator์ begin, end, insert, eraseํจ์์์ iterator๋ฅผ ๋ฐํํ ๋ ์ผ์ด๋๋ ํ์์ด ๊ถ๊ธํฉ๋๋ค
๋ฐํํ ๋ return iterator(node) ์ด๋ฐ์์ธ๋ฐ์ด๋ฌ๋ฉด ์์๊ฐ์ฒด๋ฅผ ์์ฑํด์ ๋ฆฌํดํ๋๊นreturn ํ๊ณ ๋์ ์ฌ๋ผ์ง์ง ์์๊น์??? ์์์ ํด๋ดค๋๋ฐlist๊ฐ iterato
๊ธฐ์ ๋ฉด์ imperor01035743
ใป
0
220
1
- ๆช่งฃๆฑบ
์ธ๋ฆฌ์ผ part.4 ๋ ์๋์ค๋์?
ํ๋ฌ ํ ๊ฒฐ์ ํ ์๊ฐ์ธ๋ฐ ์ค๊ฐ์ ๋๊ฒจ์์ด์ ์ง๋ฌธ ๋๋ ค์ ใ ใ ใ
๊ธฐ์ ๋ฉด์ mathew11252392
ใป
0
439
1
- ๆช่งฃๆฑบ
์ฌ๊ทํจ์ ์ง๋ฌธ
์ด ์ดํ์ ๋ฐ๋ก ret =
๊ธฐ์ ๋ฉด์ kimdong123773210
ใป
0
455
1
- ๆช่งฃๆฑบ
ํด๋ ์ค ํ ํ๋ฆฟ ํค๋ํ์ผ ๋ถ๋ฆฌ์ ์ฃผ์ ์ฌํญ์ด ์๋์?
์๋ ํ์ธ์ ๊ฐ์ฌ๋!Stack ๊ฐ์๋ฅผ ๋ณต์ตํ๋ ๋์ค์ ๊ถ๊ธ์ฆ์ด ์๊ฒจ์ ์ง๋ฌธ ๋๋ฆฝ๋๋ค.๊ฐ์์ ์ง์ ์ ์ผ๋ก ๊ด๋ จ๋ ๋ด์ฉ์ด์๋๋ผ ๊ตฌ๊ธ๋ง์ผ๋ก ์ฐพ์๋ณด๊ณ ์ถ์๋๋ฐ ๋ญ๋ผ๊ณ ๊ฒ์ํด์ผํ ์ง ์ ๋ชจ๋ฅด๊ฒ ์ด์ ์ง๋ฌธ์ ์ฒญํฉ๋๋ค.Stack ๊ตฌํ์ ํค๋ํ์ผ์
๊ธฐ์ ๋ฉด์ fork995450
ใป
0
554
3
- ๆช่งฃๆฑบ
Pos operator< ์ด๋์ ์ฌ์ฉํ๋์?
18:50 ์ ๋์ค๋ Pos์ ์ฝ๋์์ ์๋ฌด๋ฆฌ ์ฐพ์๋ด๋
๊ธฐ์ ๋ฉด์ nature47244682
ใป
0
505
2
- ๆช่งฃๆฑบ
๊ธฐ๋ณธ์ ์ธ๊ฑฐ ์ง๋ฌธ ๊ถ๊ธ์ฆ
vector์ ๋ฐ๋ณต๋ฌธ i๋ฅผ ์ฐจ๋ก๋๋ก push_back ํ๊ณ ์๋๋ฐ์! ๋ฒกํฐ์ ํธ์ฌ๋ฐฑ์ ๋ค์ด๊ฐ๋ณด๋ฉดCONSTEXPR20 void pushback(const Ty& Val)์ด๋ ๊ฒ
nature47244682
ใป
0
371
1
- ๆช่งฃๆฑบ
Prim ์๊ณ ๋ฆฌ์ฆ์์ best๊ด๋ จ ์ง๋ฌธ ์์ต๋๋ค.
๋๊ฐ์ง ์ง๋ฌธ์ด ์์ต๋๋ค.Prim์ผ๋ก ๋งต ์์ฑํ ๋ best๊ฐ ์ ํ์ํ ๊ฒ์ธ์ง ์ดํด๊ฐ ์ ๋์ง ์์์ ์ง๋ฌธ ๋๋ฆฝ๋๋ค. ์ ์๊ฐ์ผ๋ก๋ ํธ๋ฆฌ์ ์ฐ๊ฒฐ๋ ๊ฐ์ ๋ค ์ค ์ด์ฐจํผ ๊ฐ์ฅ ์์ ๊ฐ์ค์น๋ฅผ ๊ฐ์ง๋ ๊ฐ์ ์ ์ ํํ ํ ๋ฐ ๊ทธ๊ฑธ ๊ตณ์ด best๋ก ์ ์ฅ
pb
ใป
0
434
1

