[Swift] 2020 KAKAO INTERNSHIP 보석 쇼핑

Problem

 

코딩테스트 연습 - 보석 쇼핑

---

Solution

 

해당 문제는 딕셔너리와 투포인트로 풀어야 하는 문제입니다.

 

1.Set를 이용해 모든 보석의 개수를 세줍니다.

 

Set(gems)의 개수를 세줍니다.

 

2. 포인터 두 개(First,Last)를 첫번째로 세팅해줍니다.

 

3. 딕셔너리를 이용해 보석을 저장해줍니다.

 

보석의 이름을 key값으로 보석의 위치를 value값으로 저장해줍니다.

 

ex) ["DIA":[0,3,4,7],"RUBY":[1,2],"EMERALD":[5]]

 

4.모든 보석이 있는지 없는지 확인 후 포인터를 이동해줍니다.

 

 

모든 보석이 있지 않다면 모든 보석이 있을 때까지 Last를 오른쪽으로 움직여줍니다.

 

 

아래와 같이 모든 First부터 Last까지 모든 보석이 있다면 First와 Last의 위치를 저장해줍니다.

 

 

 

First를 움직이면서 딕셔너리 안의 해당 보석을 지워줍니다.

 

만약 해당 보석이 하나도 존재하지 않는다면 해당 딕셔너리 보석을 nil로 만들어서 없애줍니다.

 

그 다음 보석을 비교해주고 만약 모든 보석이 있지 않다면 다시 Last를 움직여줍니다.

 

 

이렇게 Last가 보석의 맨 끝을 넘었을 때 First와 Last를 위치를 저장한 것 중 가장 적은 값을 반환해줍니다.

 

---

Source Code