알고리즘 코테는 순전히 패턴 문제임
DP,BFS,이분 탐색
이거 다 풀어봐야한다고 하는데 걍 이거 방법론, 언제 쓰는지만 알고 로직 끼워맞추기만 해도 돌아감
자료구조 코테 대부분은 사실상 자료구조 구현이고,
이 자료구조가 어떤때 적합한지 <<이것만 알면되는데 사실 게임은 대부분 저수준에서 큐도 잘 안씀. 일단 리스트 만들고 보지.
막상 내가 DP,BFS,이분 탐색 구현한적도 없고 A*도 막상 알고리즘 코테 하는 식으로 코드 짜버리면
막상 코드 자체를 못쓰게됨.
걍 게임 툴에 맞게 알고리즘을 수정하거나 외워야하는데 오히려 알고리즘은 순전히 웹쪽에서는 모르겠는데
막상 지금 알고리즘 코테 하나도 기억 안나는데
그냥 뭐 자료 담아야한다 하면 일단 LIST 만들고 말지 그거 어떻게 구현하고 이런거 기억이 안나는듯
오히려 알고리즘을 외우는게 아니라
어떤 시점에 어떤 패턴을 써야할지 외우는거에 가까운 느낌이긴함
코테식 알고리즘이 실무에 오히려 비적합한 경우가 너무 많아서 게임에서 최적화할때 코테식 알고리즘 쳐넣으면 좆병신 되는거 너무 많아서 난 모르겠다
댓글 0