TIL_201229

oh_ji_0·2020년 12월 29일
1

TIL

목록 보기
56/61

#Toy_1번 문항. rockPaperScissors
모든 경우의 수 중 바위,보,가위의 순으로 가중치 적용 정렬 (Weighted Sort)을 적용하여 해당 배열을 반환하는 문제
나는 해당 알고리즘이 가지는 패턴을

let limit= 3 **함께 가위바위보하는 사람 수 -1

으로 설정하여, 첫 번째 사람은 limit마다 한번씩바위,보,가위가 순차적으로 돌아가고 그 다음 사람은 limit/3 에 한번씩 바위,보,가위가 돌아가는 방식 또 그 다음은 limit/3/3 이 되는 방식으로 이해했다.

해당 패턴을 적용하려다보니까 코드가 상당부분 길어지게 됐는데 레퍼런스 코드를 적용하여 살펴보니 이것을 재귀함수를 통해서 풀면 비교적 더 짧게 간단하게 풀 수 있다는 사실을 알았다.

profile
기본에 충실하고 싶습니다. #Front-end-developer

0개의 댓글