문제를 이해하고 있다면 바로 풀이를 보면 됨
전체 코드로 바로 넘어가도 됨
마음대로 번역해서 오역이 있을 수 있음
문자열 path, path[i] = 'N', 'S', 'E', 'W'가 주어지고, 각각 하나의 단위인 북, 남, 동, 서로 움직인다.
2차원에서 (0, 0)에서 시작하고, path에 지정된 경로로 걷는다.
경로가 어느 지점에서든 자기 자신과 교차하는 경우, 즉 이전에 방문했던 지점에 다시 있으면 true를 반환해라. 그렇지 않다면 false를 반환해라.
#1
Input: path = "NES"
Output: false
Explanation: 경로가 어떤 지점도 교차하지 않는다.
#2
Input: path = "NESWW"
Output: true
Explanation: 시작점을 두 번 방문한다.
class Solution {
public boolean isPathCrossing(String path) {
int x = 0;
int y = 0;
Set<String> points = new HashSet<>();
points.add(x + ", " + y);
for(char p : path.toCharArray()){
if(p == 'N'){
y++;
}else if(p == 'S'){
y--;
}else if(p == 'E'){
x++;
}else if(p == 'W'){
x--;
}
if(points.contains(x + ", " + y)){
return true;
}
points.add(x + ", " + y);
}
return false;
}
}