기존에 캐시안에 들어있던 데이터가 또 나왔을 경우 캐시에 넣기만 하고 기존 캐시 데이터를 지우지 않아서 틀리는 것입니다.
캐시히트된 기존 캐시를 지우는 코드를 넣으면 해결될 거에요.

즉

1. 캐시안에 있는 데이터인 경우 1점, 아니면 5점을 더한다
2. 캐시안에 있는 데이터였던 경우 캐시안의 city를 제거한다.
3. 캐시에 city를 새로 넣는다.
4. 캐시 사이즈 초과시 0번째 인덱스를 지워줍니다(가장 오래된 데이터)