[💬] 유지보수 비용 - 러시아 페인트공 알고리즘

[산적대왕(raveneer)]

도로 차선 페인트 작업을 하는 러시아 페인트공이 있었습니다.

작업 첫날 페인트 공은 페인트 통을 들고 나가서 300야드를 칠했습니다.

깜짝 놀란 책임자는 "정말 놀라운데! 정말 손놀림이 좋군." 이라며, 페인트공에게 1코펙을 주었습니다.

다음날 페인트공은 겨우 150야드만 칠했습니다.

그래도 책임자는 "음, 어제 만큼은 못하지만, 여전히 손놀림이 좋군." 이라며, 페인트공에게 1코펙을 주었습니다.

그 다음날 페인트공은 30야드를 칠했습니다.

책임자는 "고작 30야드라니! 용납할 수 없네! 첫날에는 어떻게 오늘보다 10배를 넘게 칠한건가?

도대체 뭐가 문제야?" 라고 윽박질렀습니다.

풀이 죽은 페인트공은 이렇게 말했습니다.

"저도 어쩔 수 없었습니다. 매일 페인트 통에서 점점 멀어지니까요."

아래 코드는 러시아 페인트공 알고리즘이 무엇인지 그리고 얼마나 멍청한 형태인지 알수 있다.

void strcat(char *dest, char *src)

{

while(*dest) dest++;

while(*dest++ = *src++);

}

수 만개에 해당하는 문자열을 위의 함수를 사용하여 덧 붙일 경우 처음 부터 계속 NULL 값을 찾아야 하므로 성능이 무척 떨어 지게 될 것이다. 따라서 위와 같은 알고리즘을 러시아 페인트 공 알고리즘 이라고 할수 있다.

위의 코드는 아래와 같이 수정가능 하다. 즉, NULL 포인터의 위치를 리턴해 주는 것이다.

char *strcat(char *dest, char *src)

{

while(*dest) dest++;

while(*dest++ = *src++);

return --dest;

}

간단한 변경만으로도 좋은 성능을 개선 할 수 있다.

https://www.hooni.net/xe/study/2472

- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -

위는 알고리즘으로의 예시인데,

프로젝트들은 보통 후반으로 갈 수록 유지보수 비용이 급격히 높아짐.

이건 단지 변경사항이 생길 때 마다 고쳐야 할 코드량이 늘어나기 때문만이 아니라

테스트와 디버깅 할게 기하급수로 넓어져서 그런것도 있음.

게임에 기능이 2개뿐일때는 2*2 = 4개의 경우만으로 모든 테스트를 할 수 있지만

기능이 4개일때는  2*2*2*2 = 16

기능이 100개일때는 126,7650,6002,2822,9401,4967,0320,5376  가지의 경우의 수가 나옴.

기능이 추가될 때 마다 고려해야 할 것들이 기하급수로 늘어나니

아무쪼록 코드를 짧게 쓰고, 자동화 테스트를 도입하고, 주기적으로 리팩토링 하는 등의 방편을 찾아야 함.

(물론 게임 기능이 몇가지 안 될 때는 이런 고민 하기보다는 걍 막짜를 하는게 경제적임.)

그러나 그 중에서도 가장 좋은 방법은 기능을 축소해서 만들어야 할 것 자체를 줄이는 것인데

우리 기획자님들은 자꾸 뭔가를 추가하려고만 하죠

기획자를 죽입시다 기획자는 나의 원수...

(기승전기획殺)

[익명(223.38)]

https://youtu.be/SQVtyZGLCDw

[갤용아이디(mmnmmmnmmn32)]

기획자가 자신이면 얶떢해요

[익명(1.239)]

하 넘모 어렵다 고등수학까지 다시 공부해야겠다

[pigman_NS(pjhy2726)]

그냥 페인트공을 죽도록 단련하면 안됨? 거기까지 머리쓰기 귀찮당

[익명(110.70)]

그게 바로 컴퓨터 성능 발달의 이유다 이거야

[익명(211.184)]

기획자와 페인트작업의 본질을 파악해서 통의 위치를 산정한 업무개선을 회의때 말하라고요 시발 ..

[김메가(scw973108)]

기획안하는 나의 승리네☆

[슝슝-(castanets)]

이터레이터에 핸들 꼽고 카트라이더 하면 되겠구만