디시인사이드 갤러리

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

갤러리 본문 영역

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

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

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


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


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


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


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


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


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


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


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

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


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


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


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


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


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

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


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


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


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


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


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


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



추천 비추천

0

고정닉 0

0

댓글 영역

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

하단 갤러리 리스트 영역

왼쪽 컨텐츠 영역

갤러리 리스트 영역

갤러리 리스트
번호 제목 글쓴이 작성일 조회 추천
설문 손해 보기 싫어서 피해 입으면 반드시 되갚아 줄 것 같은 스타는? 운영자 24/11/18 - -
2775102 친구 내일 군대간다는데 웃긴거 정상인가유??ㅋㅋ [1] ㅇㅇ(123.213) 11.17 18 0
2775099 콘돔 택배로 붙이고 왔습니다... 도리사(119.195) 11.17 13 0
2775098 클린아키텍쳐 마스터함 프갤러(123.141) 11.17 16 1
2775097 모모링 때문에 힘 빠져서 낼 러닝 못할듯.. ♥냥덩이가좋아하는눈치게임♥갤로그로 이동합니다. 11.17 13 0
2775095 코로나 5주년이 곧이군요 아스카영원히사랑해갤로그로 이동합니다. 11.17 15 0
2775094 요즘 지피티가 내 생각을 대신해준다는 생각이 들어 재현갤로그로 이동합니다. 11.17 13 0
2775093 오일 마사지 받던 도중 꼭지 스쳐서 놀라는 냥덩이❤ ♥냥덩이가좋아하는눈치게임♥갤로그로 이동합니다. 11.17 24 0
2775090 AWS MFA 털려도 내가 책임져야됨? [9] 프갤러(121.170) 11.17 35 0
2775089 뱅쇼재료 다 모았다. 내일 끓여야징 [1] ㅇㅇ(123.213) 11.17 20 0
2775087 오늘의 음반 기획 실마리: The Buck Stops Here 발명도둑잡기갤로그로 이동합니다. 11.17 10 0
2775086 여자가 뭉쳐서 잘되는 꼴을 못 봤습니다 아스카영원히사랑해갤로그로 이동합니다. 11.17 34 0
2775084 국비충 동기눈나 인스타 알아냈는데 [4] 푸루린갤로그로 이동합니다. 11.17 36 0
2775083 커서 IDE 등장한 후 억대매출! 프갤러(211.234) 11.17 20 0
2775082 동덕여대 이거 안웃기면 탈갤함 [1] 프갤러(113.192) 11.17 23 0
2775081 흠.. 러닝하니까 성욕도는김에 올만에 모모링 벌이나 주고 잘깡? ♥냥덩이가좋아하는눈치게임♥갤로그로 이동합니다. 11.17 21 0
2775080 인생이 좆도 재미가 없다는구나. 삶의 의미도 성취도 사라졌다. [1] ㅇㅇ(123.213) 11.17 14 0
2775079 어떻게 공공기관이 사기업인 우리 회사보다 퇴사율이 높지 [4] 아스카영원히사랑해갤로그로 이동합니다. 11.17 32 0
2775077 ai시대에 뭐배워야되냐 ㅇㅇ갤로그로 이동합니다. 11.17 13 0
2775076 냥덩 음부 노출 [1] 발명도둑잡기갤로그로 이동합니다. 11.17 27 0
2775075 나님 주무시기전 외국어겅부❤+ ♥냥덩이가좋아하는눈치게임♥갤로그로 이동합니다. 11.17 16 0
2775074 씨발 내일 출근하면 내리 5일을 일해야 한다니 아스카영원히사랑해갤로그로 이동합니다. 11.17 12 0
2775073 [단독] 김건희, 명리학자에 ‘저 감옥 가요?’ 발명도둑잡기갤로그로 이동합니다. 11.17 11 0
2775072 코딩유튜버들 단체로 커서한테 지원 받았냐? 프갤러(211.234) 11.17 26 0
2775071 [국제 뉴스] 중국 외교부, 미국 NED의 '위험한 공작' 발명도둑잡기갤로그로 이동합니다. 11.17 7 0
2775066 백색 테러 발명도둑잡기갤로그로 이동합니다. 11.17 10 0
2775063 나씻주준✨ ♥냥덩이가좋아하는눈치게임♥갤로그로 이동합니다. 11.17 16 0
2775062 모두가 탄핵을 원한다. 임이자도 사퇴를 원한다. 의원실앞에서가서똥 [3] 도리사(119.195) 11.17 17 0
2775061 우리나라 대통령은 왜 무사하지못한데스? [4] 멍청한유라ㅋ갤로그로 이동합니다. 11.17 23 0
2775060 이 시간 할걸찾아 헤매이는 우리 [2] 멍청한유라ㅋ갤로그로 이동합니다. 11.17 18 0
2775059 피곤한데 버스에서 자고 있을 때 옆자리 미녀가 독침이라도 쏘면 [1] 발명도둑잡기갤로그로 이동합니다. 11.17 18 0
2775056 타입스크립트가 고트긴함 [2] 노력갤로그로 이동합니다. 11.17 45 0
2775053 탄핵의 계절이 왔다 발명도둑잡기갤로그로 이동합니다. 11.17 15 0
2775052 일본애니, 일본음악 추천사이트 프로외노자갤로그로 이동합니다. 11.17 16 0
2775048 깃허브 하는 프붕이만 와보셈.. [3] 모사개갤로그로 이동합니다. 11.17 53 0
2775043 나님 음부 노출 최초공개 ♥냥덩이가좋아하는눈치게임♥갤로그로 이동합니다. 11.17 56 0
2775040 고속배스 옆자리에 미녀가 탔는데 말 걸어볼까요? [1] 발명도둑잡기갤로그로 이동합니다. 11.17 28 0
2775039 아래 젠더 갈등 글 내용 뭐였죠 발명도둑잡기갤로그로 이동합니다. 11.17 11 0
2775038 프린이 혼자 프로젝트 하는 중인데 css를 잘 모르니까 너무 힘들다 [5] ㅇㅇ갤로그로 이동합니다. 11.17 49 0
2775035 여기 갤에 이렇게 생긴사람 있냐? [1] 프갤러(5.180) 11.17 65 1
2775033 오늘은 이만 퇴근해야켓군- 프갤러(121.172) 11.17 26 0
2775031 여친이 최근 해준 요리 사진들 [2] 프로외노자갤로그로 이동합니다. 11.17 56 0
2775030 보통 프론트엔드 프리 어디서 구해? 프갤러(119.194) 11.17 26 0
2775026 대전역에 성심당 있어서 빵 샀다 발명도둑잡기갤로그로 이동합니다. 11.17 25 0
2775025 Rx Recording System에서 카테고리로- 소설을 넣으려고 하는 프갤러(121.172) 11.17 33 1
2775021 ITX 없어서 무궁화호 타고 옥천 지나는 중 [2] 발명도둑잡기갤로그로 이동합니다. 11.17 39 0
2775011 [CSS + JAVASCRIPT] Rx PocketMon Card Eff [3] 프갤러(121.172) 11.17 46 1
2775010 개쩌는 음악 찾음 쇼요롤갤로그로 이동합니다. 11.17 13 0
2775008 요새 동네 스팸가격이 700엔대로 떨어졌습니다 [10] 프로외노자갤로그로 이동합니다. 11.17 72 0
2775007 너네는 건강 잘 챙겨라 [4] 주아갤로그로 이동합니다. 11.17 35 0
2775004 js의 유일한 단점은 GC 언어라는거야 [1] 재현갤로그로 이동합니다. 11.17 52 0
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2