안녕하세요 피드백 받고 싶습니다...!(알고리즘 관련)

Question

안녕하세요.

 

게임개발자(?)or 취준생 입니다.

 

최근 도와주는 일이 생겨서 도와주다가 랭킹 시스템을 만지고 있는데

 

순위 알고리즘을 작성해보았습니다. 누구한테 피드백 받을 사람이 없어서 이렇게 글 남깁니다.

 

어떤지 피드백 부탁드립니다...! (블로그 말투는 혼자 생각하면서 쓴 말투라 양해부탁드립니다.)

https://hyo-ue4study.tistory.com/93

Answer 1

개선 했다고 하는 "응용순위진입시스템" 이라는 알고리즘은 동점자 처리를 하지못하는 군요

int arr2[] = { 99, 74, 74, 74, 74, 70, 37, 27, 15, 9 };

동점자 74점이 4명이 있을때

70점이던 사람이 74점이되어 해당 알고리즘에 74점을 서치하면

타겟점수 74점은 5등이 됩니다라고 나오는 알고리즘이네요

Comments

감사합니다! 생각치 못했던 부분이라 고민을 더 해봐야겠네요

Answer 2

어떤 관점에서 피드백을 달라고 하는지 잘 모르겠네요

보통 랭킹을 산정할 때는 레디스나 데이터베이스를 많이 이용합니다.

일부 게임에서 직접 프로그래밍으로 해결하곤 하지만 개발 시간도 부족한데 수많은 유저의 데이터를 불러와 처리후 저장하는 과정이 데이터가 있는 곳에서 처리하는 것 보다 효과적이지도 않으며 동시성도 생각해야 하고 이미 잘 만들어진 프로그램을 획기적이지 않는 이상 새로 만들 필요가 없기 때문이죠

하지만 공부 관점에서 이진 탐색을 이런 곳에 응용할 수 있겠구나 라고 생각하는 과정은 좋다고 생각합니다.

Comments

조언 감사합니다