[🐣질문] 코딩스타일? 질문

[알고리즘개초보(dntjwkd00)]

안농하세요. 아조씨들.. 현업에 있는분들 및 인디팀 하시는분들에게 의견 좀 여쭤 볼려고 제 생각을 좀 적어보겠습니다.

제가 고딩때 알고리즘 대회 준비하면서, 습관을 하나 가졌거든요.

알고리즘 문제는 시간 복잡도, 예외 처리, 문제 해결 방법이 대표적으로 중요시 되는데,

저는 문제를 풀다보니까 게임에서도 예외 처리나 문제 해결 방법을 떠올려 놓고 딱 깔끔하게 프로그램을 짜는 편이이에요.

(물론 확장성은 고려 못해서.. 나중에 리팩토링은함)

그래서 막상 코딩 타자치는 시간은 굉장히 짧고, 생각하는데 시간을 대부분 쓰거든요.

특히 게임같은 경우는 어려운 수학 공식을 이용해야해서 그거 생각하고 이해하는데 대부분 시간을 써요.

이거야 뭐 제 개인 취향인데, 현업에서 일하시는 분 혹은 인디팀 프로그래머분들은 어떤식으로 코딩하시나요?

대부분의 게임 프로그래머분들이 알고리즘 문제 푸는거 의미없다. 어차피 따오면 된다. 라는 분들이 많더라구요. (출처는 기억안나요. 어디서 본 글들이라)

저는 개인적으로 틈틈히 풀어봐야 한다고 생각하거든요.

빡대가리라 뭘 하든 오래걸림 근데 ㅋㅋㅋㅋㅋ... 허접 유사 프로그래머ㅋㅋ..

선생님들은 어떤식으로 코딩하시나요

[리슬링(lucid74)]

PS하는게 왜 쓸모가 없다고 그런대 물론 대회용 알고리즘 기법들은 게임에서 그만큼 대량의 데이터를 다룰 일이 없으니까 그렇다 쳐도 문제 푸는 과정 자체가 도움될때도 많은디

[리슬링(lucid74)]

저는 그냥 관계도 그려서 설계 한 번 하고 이거대로 만들려고 하는데 이 관계도를 다 지킨 적은 없는 것 같음 그냥 스케치같은 느낌

[알고리즘개초보(dntjwkd00)]

저도 그렇게 생각하는데, 취업설명회에 갔을 때 여쭤보니까 의미없다고 그러시더라구요. 온라인에서도 그러고 ㅇㅇ

[리슬링(lucid74)]

동적 계획법이나 고속 푸리에 변환 기하 알고리즘 이런건 쓸데 많지 않을까요

[알고리즘개초보(dntjwkd00)]

사실 동적까지도 쓸 일이 잘... 동적으로 배열 인덱스 활용하는건 유용하긴하더라구요. 편해서. 고속 푸리 변환 기하 알고리즘은 첨 들어보네요ㅋㅋㅋ

[리슬링(lucid74)]

하긴 DP가 입문하긴 쉽고 마스터하긴 어려워서 DP를 잘 아는 건 아닌데 겜 만들면서 쓴 적은 없는 것 같음

[알고리즘개초보(dntjwkd00)]

n이 100넘어가는 경우도 한번도 쓸일이없어서 n이 10만 넘어가는 경우에 동적 쓰일려면.. 1px당 길찾기.. 최단?.. 그것도 딴 효율적인 방법이 있을 것 같은데ㅋㅋㅋ 따져보면 알고리즘은 필요가없네요

[리슬링(lucid74)]

기하 알고리즘은 저도 벡터 활용하는 약간정도밖에 모르는데
https://www.acmicpc.net/problem/11758
이 문제처럼 세 점을 이은 선분의 방향을 판별하거나, 두 선분이 겹치는지 판별하거나 할 때 쓸 수 있을 것 같아요

[알고리즘개초보(dntjwkd00)]

기하 ㄷㄷ... 대회때 마지막 문제였는데.. 무게 가중 기하 그래프... 손도 못대고..

[리슬링(lucid74)]

본인이 풀어본 게 몇개 없어서 그럴수도 있는데 기하가 ㄹㅇ 개새끼인것같음

[익명(58.124)]

기술부채 안 남기고 스마트하게 코딩한다고 지랄을 하다가 너무 시간이 늘어지는 것 같으면 일단 구현 먼저 해놓는다고 하드코딩 다 때려박고 나중에 잊어버림

[알고리즘개초보(dntjwkd00)]

저도 코딩실력딸려서 찾아보고 생각하다가 아무것도 못할때가 허다

[로코복실한(dovecreative)]

이거 공감되는게, 난 예전엔 생각(?) 안하고 무조건 컴 앞에 앉아서 코딩하는 게 좋은거라고 생각했음. 그러다 문득 컴 앞에서 타자도 안 치고 막혀있는 자신을 발견하게 됨. 왜 막히나 생각해봤더니, 뭔가를 구현할 능력이 부족한 게 아니라 그 뭘 해야하는지가 명확히 없던 거더라. 그 이후로는 알고리즘은 산책을 하든가 하면서 생각하고

[로코복실한(dovecreative)]

가닥이 잡히면 구현하는 루틴을 만듦. 이게 좋은 게 뭘 만들지 확실히 알게 되니까 코딩 효율이 말도 안되게 올라가더라. 이걸 통해서 하고싶은 걸 구체화하는 게 얼마나 중요한지 알게 됨.