[LeetCode] Path Crossing

아르당·2026년 5월 17일

LeetCode

목록 보기
313/602
post-thumbnail

문제를 이해하고 있다면 바로 풀이를 보면 됨
전체 코드로 바로 넘어가도 됨
마음대로 번역해서 오역이 있을 수 있음

Problem

문자열 path, path[i] = 'N', 'S', 'E', 'W'가 주어지고, 각각 하나의 단위인 북, 남, 동, 서로 움직인다.
2차원에서 (0, 0)에서 시작하고, path에 지정된 경로로 걷는다.

경로가 어느 지점에서든 자기 자신과 교차하는 경우, 즉 이전에 방문했던 지점에 다시 있으면 true를 반환해라. 그렇지 않다면 false를 반환해라.

Example

#1

Input: path = "NES"
Output: false
Explanation: 경로가 어떤 지점도 교차하지 않는다.

#2

Input: path = "NESWW"
Output: true
Explanation: 시작점을 두 번 방문한다.

Constraints

  • 1 <= path.length <= 10^4
  • path[i]는 'N', 'S', 'E', 'W' 중 하나이다.

Solved

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;
    }
}
profile
내 마음대로 코드 작성하는 세상

0개의 댓글