[2023-01-11]

Start

Dominator 문제

배열에서 가장 많이 나온 요소의 인덱스를 찾는 문제.

 

정확도에서 문제가 있었는데.. 빈 배열에 대한 처리를 해주지 않아서 그런가 싶다

 

빈배열 처리를 해줘도 문제가 풀리지 않는다..

위와 같이 해서 문제를 풀었다.

 

1. 빈 배열을 처리를 하지 않아서 문제가 되었다.

2. dominator는 배열의 절반을 넘어서는 요소를 말하는 건데 처음 구현했을 때는 배열의 절반 이상으로 해서 문제가 되었다.