[Leetcode] 1496. Path Crossing

문제 : https://leetcode.com/problems/path-crossing/

---

path를 탐색하며 현재 위치 좌표를 갱신한다. 

갱신하면서 set에 현재 위치의 좌표에 온적있는지 확인한다. 만일 탐색한적 있다면 true를 반환한다.

탐색한적 없다면 set에 현재 위치를 추가하고 탐색을 계속한다.

모든 path를 탐색할때까지 중목된 좌표를 탐색한 적 없다면 false를 반환한다.

 

시간/공간복잡도는 O(N).

---

소스코드 : https://github.com/fpdjsns/Algorithm/blob/master/leetcode/easy/1496.%20Path%20Crossing.cpp