디시인사이드 갤러리

갤러리 이슈박스, 최근방문 갤러리

갤러리 본문 영역

게임 개발하면서 느끼는데 알고리즘 왜 공부했는지 솔직히 잘모르겠음.

ㅆㅇㅆ(124.216) 2024.09.29 22:00:10
조회 260 추천 0 댓글 12

백준 프로그래머스 알고리즘 문제라는게 결국 어려운건 비문학 문제라 대체 뭘 원하나 내용 파악이 어렵고...


시간 복잡도 개발도 요새는 거의 쓰지도 않고.


소트 정렬 알고리즘, 이진, 그래프 등등 다 기억도 잘 안나는데 예전엔 열심히 풀었는데


솔직하게 말하자면 정렬 같은거 LinQ 쓰는게 낫고


기본적으로 자료 정리 이런것들 보면 대외적으로 잘 쓰이는 라이브러리가 있어서 그거 쓰는게 틀렸을때 에러 대처가 편함.


물론 모든 이런 범용적인 라이브러리는 오버헤드를 가지기때문에 최적화 위해서는 결국 자기가 알고리즘 맞춰야해서 빅오 표기법 배워야하니 하는데


까놓고 이야기하면 현대 컴퓨터의 발달로 그냥 게임의 경우엔 3D는 기본적으로 버텍스 이런게 문제라 오히려 저런 오버헤드 정도는 충분히 감내 가능함.


오히려 어떤 문제에 대한 범용적인 솔루션등이 지금은 인터넷상에 굉장히 많음.


그럼 알고리즘을 써야할때라는 건 저런 문제등을 응용해야할때인데,

오히려 개인이 알고리즘을 풀어서 가져왔을때 버그 처리나 이런거 생각하면 오히려 수지타산에 안맞음


나는 A* 알고리즘을 직접 계산해서 변형했는데, 막상 생각해보면 오히려 유니티 전용 A* 무료 에셋 쓰는게 사고쳤을때 인터넷에 질문하기에 편함.


쿼드 트리 알고리즘도 내가 직접 구현했는데, 이것도 결국 범용적으로 쓰이는게 있어서 그거 쓰면 질문하는게 더 편함.


그래프도 매한가지. 내가 직접 구현하는 건 일종의 바퀴의 재발명 같음.


결국 유지보수를 하기 위해선 범용적인 라이브러리를 택하는게 훨씬 나은 선택인거 같고, 차라리 어떤 정렬과 유형별로 자주 쓰이는 라이브러리, 프레임 워크 쓰는 법 이런거 알려주는게 더 나은거 같단 생각도 듬.


오버헤드 때문에 자기가 맞게 변형 해야하고...이러는데 요즘 컴퓨터들이 옛날 컴도 아니고... 휴대폰만봐도 성능 개좋은데 그래야하나 싶고. 게임 개발에서 대체로 주요 자원 쳐먹는거보면, 대부분은 매시 렌더링에서 대부분 잡아먹음. 범용 라이브러리의 오버헤드가 그정도인가도 솔직히 모르겠고.

알고리즘을 씀으로써 응용력이 올라가고, 문제 해결 능력에 대한 향상이 있다 하는데, 막상 시간 지나면 그 문제 유형을 까먹어서 그냥 문제 유형마다 보편적인 라이브러리 쓰는게 더 나은거 같고.


절차적 생성만해도 BSP 직접 계산해서 지랄 했지만 결국 남이 자주 쓰는거 썼으면 이럴 일도 없었고.


디자인 패턴도 결국 패턴 안쓰고 내 식대로 개발하면서 질문하다 막히기 시작하면 어려워지니까 결국 어느정도 부하 포기하고 리팩토링해서 패턴 맞추듯이


결국 내가 이 문제를 유지보수 할 수 있는가에 대한 초점으로 봤을때, 알고리즘을 내가 직접 적용한다는게 좀 시간 아깝단 생각이 많이듬.


오히려 유지보수만 힘들어지는 경향이 있는듯.


알고리즘을 쓰면 코테에서 유리하다는 건 익히 들어 잘 알겠는데, 그거랑 별개로 내 식대로 만들어 쓰는거랑 범용 라이브러리, 프레임워크 쓰는거랑


유지보수에서 난이도가 달라져서 알고리즘 직접 푸는게 좀 손해같단 생각 많이함..



추천 비추천

0

고정닉 0

0

댓글 영역

전체 댓글 0
등록순정렬 기준선택
본문 보기

하단 갤러리 리스트 영역

왼쪽 컨텐츠 영역

갤러리 리스트 영역

갤러리 리스트
번호 제목 글쓴이 작성일 조회 추천
설문 축의금 적게 내면 눈치 줄 것 같은 스타는? 운영자 24/11/11 - -
2774994 뇌 mri찍어야될듯 [4] 주아갤로그로 이동합니다. 18:41 37 0
2774993 미래의 어느 역사학자들의 대화라는데 아갤러(121.129) 18:40 18 0
2774985 동아시아 이곳저곳 여행을 다녀본 결과 [1] 아스카영원히사랑해갤로그로 이동합니다. 18:20 36 0
2774983 여기서 은닉층 설계가능한사람? [9] ㅇㅇ(223.38) 18:16 60 0
2774980 여기 링크드 리스트 c로 구현 할 수 있는 사람??? [5] 40대프린이(118.235) 18:12 73 0
2774979 씨밯 방통대 기말과제 좆 같네 아스카영원히사랑해갤로그로 이동합니다. 18:12 42 0
2774977 너네가 만약 압도적인 기술력이있는데 [1] ㅇㅇ(223.38) 18:11 40 0
2774975 파이썬이 AI 에 강자라고???? 에라이 [1] 프갤러(59.16) 18:08 40 0
2774974 오늘의 영광은 부모님께 바치겠습니다 ㅇㅅㅇ [1] ㅇㅇ(123.213) 18:07 33 0
2774973 의미있는 일요일 저녁을 보내려면 뭘해야할까 [6] 아스카영원히사랑해갤로그로 이동합니다. 18:04 37 0
2774970 여기서 솔리드웍스 api로 도면 자동화할수있는사람? [4] ㅇㅇ(223.38) 17:57 40 0
2774965 사피 본 사람 있냐 [3] ㅇㅇ갤로그로 이동합니다. 17:47 43 0
2774961 물경력이니 하는 얘들 말 들을 필요 없는게- 프갤러(121.172) 17:40 49 1
2774959 자바 재네릭이 뭐임 ? [1] 프갤러(211.33) 17:35 45 0
2774955 증권사 금융권 개발자 하려면 [1] 프갤러(222.109) 17:25 46 0
2774951 빡대가리 사가패턴 질문점... ㅇㅇ(211.234) 17:18 19 0
2774950 개발자중 90%회사는 물경력 되는 회사임 [1] 프갤러(211.33) 17:18 54 0
2774947 부하테스트 같은거 포폴에서 쓸모가 있나 ㅇㅇ(211.234) 17:13 19 0
2774943 물경력은 병신이다 경험말고는 쓸게 없음 [1] ♥냥덩이가좋아하는눈치게임♥갤로그로 이동합니다. 17:04 40 0
2774942 이직할 자신 없진 않은데.. 프갤러(211.33) 17:04 17 0
2774939 웹사이트 개발해봤는데 프갤러(116.38) 17:03 32 1
2774938 안정적이고 일없는 직장 다니다 프갤러(211.44) 17:00 14 0
2774937 개발로 부업하려면 실력 어느정도여야함?.. 프갤러(211.33) 16:58 14 0
2774934 취업할때 고등학교 생기부 보는곳도있음? [2] 프갤러(211.234) 16:56 25 0
2774932 경력이 깡패라는거 맞긴함? [2] ㅇㅇ갤로그로 이동합니다. 16:53 49 0
2774931 나중에 ai가 발전하면 기계어를 c++로 변환해줄거같은데 [4] 헬마스터갤로그로 이동합니다. 16:50 54 0
2774928 어셈블리어 개쉬운것같은데 [2] 헬마스터갤로그로 이동합니다. 16:46 36 0
2774927 나님 그레잇 해져버려 헬마스터갤로그로 이동합니다. 16:45 13 0
2774924 Rx 포켓몬 카드 작업 끝났다- 프갤러(121.172) 16:37 30 1
2774912 선을 넘는 민주당의 그 악의 무리들- 수능 관련- 프갤러(121.172) 16:11 24 1
2774910 211.234 sk통피 vpn 다중이 쥐새끼는 왜 설치는가? 프갤러(49.165) 16:02 24 0
2774908 나님 어제 넘 빡셋나봐 ♥냥덩이가좋아하는눈치게임♥갤로그로 이동합니다. 15:58 22 0
2774905 211.234 슼통피 vpn 다중이 새기 또 도망쳤나보네 프갤러(49.165) 15:50 25 0
2774903 그냥 전공자가 무조건 잘 하더라 ㅇㅇ(210.178) 15:39 40 0
2774900 우리는 어디로 나아가는걸까요 멍청한유라ㅋ갤로그로 이동합니다. 15:37 23 0
2774891 포켓몬 카드와 관우, 장비- 프갤러(121.172) 15:17 29 2
2774885 대규모 트래픽 처리 <- 이거 어케 함? [4] 프갤러(104.28) 15:04 66 0
2774880 오늘 뭐하지 [3] 아스카영원히사랑해갤로그로 이동합니다. 14:49 35 0
2774877 컴포즈 커피라는곳 바람플라스탁 뚜껑을 주는구나 [4] 헬마스터갤로그로 이동합니다. 14:45 43 0
2774874 슼통피 다중이 너는 현업인거 증명이나 해라. 프갤러(49.165) 14:36 22 0
2774870 여자의 성적인 과거세탁은 용납할 수 없다 피자2021갤로그로 이동합니다. 14:31 34 2
2774864 싸피 전공자 코테 난이도 어느정도냐 [4] ㅇㅇ(118.235) 14:11 86 0
2774863 상남자가 겨울에도 멋을 지키는법. 꿀팁 공유한다. ㅇㅇ(223.62) 14:08 17 0
2774861 나 다중이 아닌데, 자꾸 저격좀 그만해라 딴갤까지 와서 저격하는 건 좀 [10] ㅆㅇㅆ(124.216) 14:06 126 5
2774860 탈갤한다던 ㅆㅇㅆ 다중이로 여전히 활동중 ㅋㅋㅋ ㅇㅇ(211.234) 14:02 40 5
2774854 쌀쌀한 일요일 [7] 멍청한유라ㅋ갤로그로 이동합니다. 13:37 44 0
2774853 슼통피 다중이새기 흑화했노 [4] ㅇㅇ(49.165) 13:37 71 4
2774852 꿀빨고 싶은데 회사 추천 좀. [5] 프갤러(60.196) 13:35 57 0
2774851 벌써 일요일이야 [2] 멍청한유라ㅋ갤로그로 이동합니다. 13:34 20 0
2774847 이재명이가 범죄자가 되었다 이말입니까? [4] 멍청한유라ㅋ갤로그로 이동합니다. 13:15 43 1
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2