๋ชฉ๋ก์ ์ฒด ๊ธ (1099)
KoreanFoodie's Study
์ด๋์ฐ๋์ "์ด๋์ฐ์ ์ธ๋ฆฌ์ผ C++ ๊ฒ์ ๊ฐ๋ฐ์ ์ ์" ์ฑ ์ ๋ฐ๋ผ๊ฐ๋ฉฐ ์ค์ตํ ๋ด์ฉ์ ์ ๋ฆฌํ ํฌ์คํ ์ ๋๋ค. ์ค์ต์ ํ์ํ ์๋ฃ๋ค์ ์ด ๋งํฌ์์, ์ ๊ฐ ์์ ํ ์์ ์์ค ์์ฑ๋ณธ์ ์ฌ๊ธฐ์์ ์ฐพ์๋ณด์ค ์ ์์ต๋๋ค. (์ ๋ ์ธ๋ฆฌ์ผ 4.27.2 ๋ฒ์ ๊ธฐ์ค์ผ๋ก ์์ ํ์์ต๋๋ค) ๋ก๊น ํ๊ฒฝ ์ค์ ์ธ๋ฆฌ์ผ์ ๋ก๊น ํ๊ฒฝ์ ์ํด UE_LOG ๋ผ๋ ๋งคํฌ๋ก๋ฅผ ์ ๊ณตํ๋ค. UE_LOG(์นดํ ๊ณ ๋ฆฌ, ๋ก๊น ์์ค, ํ์ ๋ฌธ์์ด, ์ธ์.. ) ๋ก๊น ์์ค์ ํฌ๊ฒ ๋ฉ์์ง(Log), ๊ฒฝ๊ณ (Warning), ์๋ฌ(Error) ์ด๋ ๊ฒ ์ธ ๊ฐ์ง๋ก ๋๋๋ค. ์ธ๋ฆฌ์ผ ํ์ ๋ฌธ์์ด์ FString ์ ์ด์ฉํด์ ์ฒ๋ฆฌํ๋๋ฐ, ๋ค์๊ณผ ๊ฐ์ ํ์์ ๋ค๋ค. FString::Printf(TEXT("Actor Name : %s, ID : %d, Location X : %...
๋๋ฒ ๋๋ฒ . ๋๋ ๊ฑท๋ ๊ฒ์ ์ข์ํ๋ค. ํ์ง๋ง ๋จผ ๊ฑฐ๋ฆฌ๋ฅผ ๊ฐ์ผ ํ ๋๋ฉด ์ด์ฉ ์ ์์ด ๋ฌด์ธ๊ฐ์ ๋ด ๋ชธ์ ๋งก๊ฒจ, ๋ด ํผํผํ ๋ ๋ค๋ฆฌ์๊ฒ ์งง์ ํด๊ฐ๋ฅผ ํ๋ฝํด์ผ ํ๋ค. ์ค๋ฌด ์ด์ ๋๋ ์ฐจ์ ๊ด์ฌ์ด ๋ง๋ ๋ค๋ฅธ ์์ด๋ค๊ณผ ๋ค๋ฅด๊ฒ, ์๊น๋ฒ์ฉํ ์ธ์ ์ฐจ์ ๋์ ๋๋ฆฌ์ง ์์๋ค. ๋ง์ฝ์ ๊ทธ๋์ ๋ด๊ฐ ํฌ๋ฅด์๋ ๋๋ณด๋ฅด๊ธฐ๋๋ฅผ ๊ฐ๊ณ ์ถ๋ค๋ ๊ฟ์ ํ์๋ค๋ฉด, ๋์ ์ ์ฐฉ๊ฐ์ด ๋ฒ๊ธฐ ์ํด ๋ ๋ ธ๋ ฅํ์์ง๋? ํ์ง๋ง ๊ทธ๋์ ๋๋ ํ๋ฌด์ฃผ์๋ฅผ ์ญ์ํ๋ฉฐ ๊ณต์๋ ๊ณต์๊ฑฐ๋ฅผ ์ค์ฒํ๋ ๋๊ทธ๋ค ๊ฐ์ ์ถ์ ๋๊ฒฝํ์๋ค. ๋๊ทธ๋ค, ๋ฃ๊ธฐ์๋ ์ฐธ ์ข์๋ฐ ๋๊ทธ๋ค๋ ๋ฐฐ๊ณ ํ๊ณ ๋๋๋๋ํ ์ท์ ์ ๊ณ ๋ค๋๋ค๋ ์ฌ์ค์ ๊ฐ๊ด์ ์ผ๋ก ์ธ์งํ์ง ๋ชปํ์๋ค(ํ์ฝฉ ์ผ์์ฅ์์ ๋จ์ด๋ก ์ฐ ์ง์ง ํ๊ฒ์กฐ๊ฐ์ ํ๊ต์ ์ ๊ณ ๋ค๋๊ธฐ๋ ํ๋ค. ๋์ด์ผ๋ณด๋ฉด ์ฐธ ๋ถ๋๋ฌ์ด ์ถ์ต์ธ๋ฐ, ์์์ ๋ง๋ ค์ค ์ฌ๋์ด ์์๋ค)..
์ด๋์ฐ๋์ "์ด๋์ฐ์ ์ธ๋ฆฌ์ผ C++ ๊ฒ์ ๊ฐ๋ฐ์ ์ ์" ์ฑ ์ ๋ฐ๋ผ๊ฐ๋ฉฐ ์ค์ตํ ๋ด์ฉ์ ์ ๋ฆฌํ ํฌ์คํ ์ ๋๋ค. ์ค์ต์ ํ์ํ ์๋ฃ๋ค์ ์ด ๋งํฌ์์, ์ ๊ฐ ์์ ํ ์์ ์์ค ์์ฑ๋ณธ์ ์ฌ๊ธฐ์์ ์ฐพ์๋ณด์ค ์ ์์ต๋๋ค. (์ ๋ ์ธ๋ฆฌ์ผ 4.27.2 ๋ฒ์ ๊ธฐ์ค์ผ๋ก ์์ ํ์์ต๋๋ค) ์๋์ ๊ฐ๋ ์๋๋ ๋ค์๊ณผ ๊ฐ์ ๊ธฐ์ด ์์๋ฅผ ์ ๊ณตํ๋ค. ๊ณต๊ฐ(Space) : ๊ฐ์์ธ๊ณ๋ฅผ ๊ตฌ์ฑํ๋ 3์ฐจ์์ ์์ญ (Transform) ์ด๋ผ๋ ๊ตฌ์กฐ์ฒด ์ ๊ณต. ๋จ์๋ cm ์๊ฐ(Time) : ๊ฐ์ ๊ณต๊ฐ์์ ํ๋ฅด๋ ์๊ฐ ๋ฌผ๋ฆฌ(Physics) : ์๋ ๊ณต๊ฐ์ ๋ฐฐ์น๋ ๋ฌผ์ฒด์ ์์ฉํ๋ ๋ฌผ๋ฆฌ์ ์ธ ํ๊ฒฝ(์ค๋ ฅ ๋ฑ). ๋ฌผ์ฒด๊ฐ ์๋๋ก๋ถํฐ ๋ฌผ๋ฆฌ์ ์ธ ์ํฅ์ ๋ฐ์ผ๋ ค๋ฉด ์ฝ๋ฆฌ์ (Collision) ์ ๋ณด๊ฐ ์์ด์ผ ํ๋ค. ๋ ๋๋ง(Rendering) : ์์ง์ด ์ ๊ณตํ๋ ์๊ฐ์ ์ธ ..
์ธ์ ๊ฐ๋ถํฐ, ํ๋กํฌ์ฆ๋ฅผ ํ ๋ ๋ค์ด์ ๋ฐ์ง๋ฅผ ๊ฑด๋ด๋ ๊ฒ์ ๋ญ ์ฌ์ฑ๋ค์ ๋ก๋ง์ผ๋ก ์๋ฆฌ์ก์๋ค. ๋ค์ด์๋ชฌ๋๋ ์ธ์ ๋ถํฐ ์์ํ ์ฌ๋์ ์์ง์ด ๋์๋. ๋๋ 1947๋ . ๋จ์๊ณต์์ ์์ํ ์ฃผ์ผ๋ฆฌ ํ์ฌ์ธ ๋๋น์ด์ค๋ "A diamond is forever"์ด๋ผ๋ ๊ด๊ณ ์นดํผ๋ฅผ ์ ์ธ๊ณ์ ์ผ๋ก ํํธ์ํค๋ ๊ฒ์ ์ฑ๊ณตํ๋ค. ๊ด๊ณ ๊ณ์์ ์ ์ค๋ก ๋จ์ ์ด ์นดํผ๋, ๋ค์ด์๋ชฌ๋๊ฐ ์์ํ ์ฌ๋์ ์์ง์ผ๋ก ์๋ฆฌ์ก๋ ์ผ์ ํํํ ๊ณตํ์ ํ๋ค. ๋ฌผ๋ก ๊ทธ ์ด์ ์๋ ๋ค์ด์๋ชฌ๋๋ ๊ณ ๊ธ์ง ์ฌ์นํ์ด๊ธด ํ์ง๋ง. ๋์ฒด ๋ค์ด์๋ชฌ๋๊ฐ ๋น์ผ ์ด์ ๊ฐ ๋ญ๊น. ์, ๋ฌผ๋ก ๊ฒฝ์ ํ์์ ๋ฐฐ์ฐ๋ ์์์ ๊ณต๊ธ์ ์ด์ผ๊ธฐํ๊ณ ์ถ์ ๊ฑด ์๋๋ค. ๊ทธ๊ฑด ๋๋ฌด๋ ๋น์ฐํ ์ด์ผ๊ธฐ์ด๋๊น. ๋ค๋ง ๊ทธ ์์๊ฐ ์ด๋์ ์ฐฝ์ถ๋๋์ง ๊ถ๊ธํ์ ๋ฟ์ด๋ค. ์ ๋ค์ด์๋ชฌ๋๋ ๋น์ธ์ ธ์ผ๋ง ํ์๊น. ๊ฒฝ์ ํ์ ์ธ ๊ด์ ..
๋จธ๋๋ ์ ํ ํฌ ์ถ์ฒ ๋์ (๋์ ์ ๋ชฉ์ ๊ต๋ณด๋ฌธ๊ณ ๋งํฌ๋ฅผ ๊ฑธ์ด๋์์) : For Genie 1. ๋ณด๋ ์ํผ์ '๋' '๋' ์ด๋ผ๋ ๊ฒ ๋ฌด์์ธ์ง, '๊ฒฝ์ ์ ์์ '๋ ๋ฌด์์ธ์ง ๊ตฌ์ฒด์ ์ด๊ณ ํ์ค์ ์ผ๋ก ๊ณ ๋ฏผํ๊ฒ ํด์ฃผ๋ ์ต๊ณ ์ ์ ๋ฌธ ์์ . 1998๋ ์ ๋์จ ์ฑ ์ด ์์ง๋ ๋ฒ ์คํธ์ ๋ฌ์ ๋จธ๋ฌด๋ฅด๊ณ ์๋ ๊ฒ์๋ ์ด์ ๊ฐ ์๋ค. ๋ง์ฝ ์ฌํ ํฌ ๋์๋ก ๋จ ํ๊ถ๋ง ๊ณ ๋ฅผ ์ ์๋ค๋ฉด ์ฃผ์ ์์ด ๊ณ ๋ฅผ ์ฑ . 2. ๋, ์ผํ๊ฒ ํ๋ผ ์ํผ๊ฐ๋ฏธ ํฌ์์๋ก์ ํฌ์ ์ ๋ฌธ์๊ฐ ์ฝ๊ฒ ํฌ์๋ฅผ ์์ํ ์ ์๋๋ก ๋์์ฃผ๋ ์ฑ . ๊ธฐ๋ณธ์ ๋ง์ธ๋์ ๊ณผ ํฌ์์ ๋น์์ฑ์ ๋ํด ์คํํ ๋์. 3. ์๊ณจ์์ฌ์ ๋ถ์๊ฒฝ์ ํ ์์ฌ์ด์, ํฌ์์๋ก์๋ ์ฑ๊ณตํ ๋ฐ๊ฒฝ์ฒ ์ ํฌ์ ์ฒ ํ์ ๊ดํ ์ฑ . ํฌ์์ ๋ํ ๋ง์ธ๋์ ์ด์ธ์๋ ํ๊ตญ ์ฌํ์์ ์ฌํ ํฌ๋ฅผ ์ด๋ป๊ฒ ํ ๊ฒ์ธ์ง ํ์ค์ ์ผ๋ก ์ง์ด์ฃผ๋ ์ ์ด..
๊ธฐ์ ๋ฉด์ ๊ณผ ์ฝ๋ฉํ ์คํธ ์ค๋น๋ฅผ ์ํด ๊ผญ ์์์ผ ํ ๊ธฐ์ด ์๊ณ ๋ฆฌ์ฆ ๊ด๋ จ ๊ฐ๋ ๋ค๊ณผ ์ฝ๋๋ฅผ ์ ๋ฆฌํ๊ณ ์์ต๋๋ค. ๊ฐ ์ฃผ์ ๋ค์ GeeksForGeeks ์ Top 10 algorithms in Interview Questions ๊ธ์์ ๋ฐ์ทํ์์ต๋๋ค. ๋งํฌ๋ ๋ฆฌ์คํธ ๋ง์ (Add two numbers represented by linked lists) ๋งํฌ๋ ๋ฆฌ์คํธ๋ก ์ซ์๊ฐ ์ฃผ์ด์ก์ ๋, ๋ ๋ฆฌ์คํธ๋ฅผ ๋ํด ๋ค์๊ณผ ๊ฐ์ ๋ฆฌ์คํธ๋ฅผ ๋ฆฌํดํ๋ ํจ์๋ฅผ ๊ตฌํํด ๋ณด์. ํด๋น ํจ์๋ ์ฌ๊ท์ ์ผ๋ก ๊ตฌํํ ์๋ ์๊ณ , stack ์ ์ด์ฉํด ๊ตฌํํ ์๋ ์๋ค. ํน์, ๋งํฌ๋ ๋ฆฌ์คํธ๋ฅผ reverse ์ํจ ํ, loop ์ ๋๋ ค ๋ง์ ์ ํด๋ ๊ฐ์ ๊ฒฐ๊ณผ๋ฅผ ๊ตฌํ ์ ์๋ค. ์๋ ์ฝ๋๋ ๋งํฌ๋ ๋ฆฌ์คํธ๋ฅผ ์ญ์ ์ํจ ๋ฐฉ์์ ๊ตฌํํ ์ฝ๋์ด๋ค. #inc..
๊ธฐ์ ๋ฉด์ ๊ณผ ์ฝ๋ฉํ ์คํธ ์ค๋น๋ฅผ ์ํด ๊ผญ ์์์ผ ํ ๊ธฐ์ด ์๊ณ ๋ฆฌ์ฆ ๊ด๋ จ ๊ฐ๋ ๋ค๊ณผ ์ฝ๋๋ฅผ ์ ๋ฆฌํ๊ณ ์์ต๋๋ค. ๊ฐ ์ฃผ์ ๋ค์ GeeksForGeeks ์ Top 10 algorithms in Interview Questions ๊ธ์์ ๋ฐ์ทํ์์ต๋๋ค. ๋งํฌ๋ ๋ฆฌ์คํธ ์คํธ๋ง ๋น๊ต string ์ ๋งํฌ๋ ๋ฆฌ์คํธ๋ก ํํํ๋ค๊ณ ํ์๋, ๋ค์๊ณผ ๊ฐ์ด ์คํธ๋ง์ ๋น๊ตํ๋ ํจ์๋ฅผ ๊ตฌํํด ๋ณด์. ๋จ, ํฌ ํฌ์ธํฐ๋ฅผ ์ด์ฉํ์ฌ ์ํํ๋ค. #include #include #include struct Node { char data; Node* next; Node(char data) : data{data}, next{nullptr} {} }; struct List { List() : head{nullptr} {} void insert(cha..
๊ธฐ์ ๋ฉด์ ๊ณผ ์ฝ๋ฉํ ์คํธ ์ค๋น๋ฅผ ์ํด ๊ผญ ์์์ผ ํ ๊ธฐ์ด ์๊ณ ๋ฆฌ์ฆ ๊ด๋ จ ๊ฐ๋ ๋ค๊ณผ ์ฝ๋๋ฅผ ์ ๋ฆฌํ๊ณ ์์ต๋๋ค. ๊ฐ ์ฃผ์ ๋ค์ GeeksForGeeks ์ Top 10 algorithms in Interview Questions ๊ธ์์ ๋ฐ์ทํ์์ต๋๋ค. ๋ ธ๋ ์ญ์ (Linked List Node deletion) Singly Linked List ์์ ๋ ธ๋๋ฅผ ์ญ์ ํ ๋๋, ๊ฐ๋จํ๊ฒ ์ด์ ๋ ธ๋์ ๋ค์ ๋ ธ๋๋ฅผ ํ์ฌ ๋ ธ๋์ ๋ค์ ๋ ธ๋์ ์ฐ๊ฒฐ์์ผ์ฃผ๊ธฐ๋ง ํ๋ฉด ๋๋ค(prev->next = cur->next). ํน์, prev ๋ ธ๋ ํ๋๋ฅผ ์ด์ฉํด๋ ๋๋ค(prev->next = prev->next->next). void delete_node(int x) { if (!head) { std::cout data == x) { head ..
๊ธฐ์ ๋ฉด์ ๊ณผ ์ฝ๋ฉํ ์คํธ ์ค๋น๋ฅผ ์ํด ๊ผญ ์์์ผ ํ ๊ธฐ์ด ์๊ณ ๋ฆฌ์ฆ ๊ด๋ จ ๊ฐ๋ ๋ค๊ณผ ์ฝ๋๋ฅผ ์ ๋ฆฌํ๊ณ ์์ต๋๋ค. ๊ฐ ์ฃผ์ ๋ค์ GeeksForGeeks ์ Top 10 algorithms in Interview Questions ๊ธ์์ ๋ฐ์ทํ์์ต๋๋ค. ๋งํฌ๋ ๋ฆฌ์คํธ ์ ๋ ฌ ์ฝ์ (Linked List insert in sorted way) ์ ๋ ฌ๋ ๋งํฌ๋ ๋ฆฌ์คํธ์์, ์ฝ์ ์ ์ํํ ๋ ์ ๋ ฌ๋ ์ํ๋ฅผ ์ ์งํ๋ ค๋ฉด ์ด๋ป๊ฒ ํด์ผ ํ ๊น? 1. ๋งํฌ๋ ๋ฆฌ์คํธ๊ฐ ๋น์ด ์์ ๊ฒฝ์ฐ ์ฝ์ ๋๋ ๋ ธ๋๋ฅผ ํค๋๋ก ๋ง๋ ๋ค. 2. ์์๊ฐ ํ๋์ผ ๊ฒฝ์ฐ, ์ฝ์ ๋๋ ๋ ธ๋๋ฅผ ํค๋๋ก ๋ง๋ค๊ณ ๊ธฐ์กด ํค๋์ ์ฐ๊ฒฐํ๋ค. 3. ์์๊ฐ ์ฌ๋ฌ ๊ฐ์ผ ๊ฒฝ์ฐ, ์ํ๋ฅผ ํ๋ฉฐ ์๋ง์ ์์น์ ๋ผ์ ๋ฃ๋๋ค. #include #include #include struct Node {..
๋คํธ์ํฌ์ ๊ตฌ์ฑ ๋คํธ์ํฌ๋ LAN ๊ณผ WAN ์ผ๋ก ๊ตฌ์ฑ๋๋ค. LAN ์ ๋ก์ปฌ ์์ญ ๋คํธ์ํฌ์ด๊ณ , LAN ๊ณผ LAN ์ ์๋ ๊ฒ์ WAN ์ด๋ผ๊ณ ํ๋ค. ๋ณดํต LAN ๊ณผ LAN ์ฌ์ด๋ ๋ผ์ฐํฐ๋ฅผ ์ด์ฉํด ์ฐ๊ฒฐํ๋ค. ์ค์์น์ ๋ผ์ฐํฐ ๋คํธ์ํฌ์ ๊ธฐ๋ณธ ๊ตฌ์ฑ์ ์ค์์น์ ๋ผ์ฐํฐ์์ ๋์จ๋ค. ์ค์์น์ ๋ผ์ฐํฐ๋ ๋ ๋ค ์ค์์นญ(ํต์ ์ ์ฐ๊ฒฐ๋ ํฌํธ๋ก ์ฐ๊ฒฐํด ์ฃผ๋ ์ญํ )์ ์ํํ์ง๋ง, ๊ฐ์ฅ ํฐ ์ฐจ์ด๋, ๋ธ๋ก๋์บ์คํ ์ ๋ง๋๋ ๋ง์ง ์๋๋์ ์ฐจ์ด์ด๋ค. ์ค์์น๋ ๋ธ๋ก๋์บ์คํ ์ ์ํํ๊ณ , ๋ผ์ฐํฐ๋ ์ด๋ฅผ ์ฐจ๋จํ๋ค. ์ฆ, ์ค์์น๋ ๊ฐ์ ๋คํธ์ํฌ๋ฅผ ๋ฌถ์ด์ฃผ๊ณ , ๋ผ์ฐํฐ๋ ๋คํธ์ํฌ ์งํฉ์ ๋ถ๋ฆฌ์์ผ์ค๋ค๊ณ ์ดํดํ ์ ์๋ค. ์ฆ, ์ ์ธ๊ณ์ ๋คํธ์ํฌ๋ฅผ ์ค์์น๋ก ๊ตฌ์ฑํ๋ ๊ฒ์ ๋ถ๊ฐ๋ฅํ๋ค. ์๋ํ๋ฉด ํจํท์ ๋ธ๋ก๋์บ์คํ ํ ๋ ์ ์ธ๊ณ์ ๋ชจ๋ ์ปดํจํฐ์ ๋ํด ..