[Swift] 프로그래머스 위클리 챌린지 7주차 입실 퇴실

 

Problem

 

코딩테스트 연습 - 7주차

---

Solution

 

1. 반드시 만나는 경우를 구하기

 

leave에 있는 숫자를 차례대로 순회합니다.

 

leave안에 있는 숫자를 n이라고 가정할 때 enter안의 숫자 0부터 n이 있는 인덱스까지의 숫자들은 모두 반드시 만나는 경우입니다.

 

ex) enter [1,4,2,3] leave [2,1,4,3]

 

leave의 가장 첫 번째 숫자는 2입니다.

 

enter에서 2가 있는 index는 2입니다.

 

고로 enter의 0부터 2까지의 숫자 1,4,2는 1과 4 1과 2 2와 4는 모두 반드시 만나는 경우입니다.

 

2. 반드시 만나는 경우의 수를 반환해줍니다.

 

1번의 풀이로 각 숫자들이 반드시 만나는 숫자들을 Set로 중복을 없애준 수에서 자신을 뺀(-1) 숫자를 반환합니다.

---

Source Code