[Swift] 프로그래머스 2018 Summer/Winter Coding 방문 길이

 

Problem

 

코딩테스트 연습 - 방문 길이

---

Solution

 

1. 방향에 따라 현재에서 목표 위치로 바꿔준다.

 

현재 위치를 (x,y) 형식 튜플로 만들어주고 방향에 따라 움직여주고 목표를 설정해준다.

 

(move 함수 참고해주세요!)

 

2. 움직인 기록을 저장한다.

 

현재에서 목표로 움직인 것과 목표에서 현재로 움직인 것 모두 기록들 변수에 저장해준다.

 

기록들은 중복되면 안되므로 Set로 만들어준다.

 

(histories 변수 참고해주세요!)

 

3. 움직인 기록을 2로 나눠서 반환한다.

 

현재에서 목표, 목표에서 현재로 움직인 것은 똑같은 길이므로 2로 나눠준 뒤 기록들을 반환한다.

---

Source Code