공부/알고리즘 (c++) 22

오른손 법칙 과 Vector

저번 강의에서 미로를 만들어 보았다면 이번엔 간단한 길찾기를 구현해보았다. A* 알고리즘이 이 강의 최종 보스같은 건가 보다. 일단 구현하기 위해 이진트리나 다른 알고리즘을 구현해야하기 때문에 오른손 법칙이라는 걸로 간단히 구현해보았다. 강의는 전체적으로 쉬워서 보는 내내 재미있었다. 역시 아는게 짜릿해. 그중 기억에 남는거 몇개만 적어보자. 길찾는 로직을 구현하는데 간단히 Switch 문으로 구현을 했었다. 하지만 강의는 아름다운 코드진행을 보여주었다. 이런걸로 눈이 반짝이는 나를 보며 1년전의 나와 다른 모습을 느끼게 되었다. 정말 개발자가 되어가는 과정인건가... 나는 내가 개발자라고 생각하지 않는다. 난 아직 아무것도 혼자서 개발할 수 없기 때문이다. 게임이라는 건물을 짖기 위해, 클라이언트, 네..

알고리즘 드가자

2022-01-05 오늘은 알고리즘을 공부해보도록 한다. 알고리즘을 공부한적 있지만, 최근 유니티만 작업하면서 C++ 문법에 대한 이해도가 떨어지고 있다는 느낌을 받았다. 최근 .NET을 이용한 서버를 구현해보면서 느낀점 C#으로 library를 많이 쓰게 되어 reference를 사용하는 경우가 많아지면서 좀 더 low한 프로그램을 만들고 싶다. 포인터로 직접 접근이 가능한 C++과 다르게 간접 접근이 많은 C#에 효율성에 이마를 치게 되었다. 먼 개소리같지만 느낌적으로 Low한 c++로 개고생하면 이해도가 더 넓어질거란 생각이다. 일단 설정부터 해보자. c++ 콘솔로 진행할거라서 깔끔한게 좋아보인다. Console.cpp //콘솔 조정용 #include "pch.h" #include "ConsoleH..