[LeetCode] Furthest Point From Origin

아르당·2026년 11월 10일

LeetCode

목록 보기
588/602
post-thumbnail

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

Problem

오직 문자 'L', 'R', '_'로 구성되고 길이가 n인 문자열 moves가 주어진다. 문자열은 원점 0에서 시작해서 수직선 위에서의 움직임을 나타낸다.
i번째 이동에서, 다음 방향 중 하나를 선택할 수 있다.

  • moves[i] = 'L' 또는 moves[i] = '_'이면 왼쪽으로 움직인다.
  • moves[i] = 'R' 또는 moves[i] = '_'이면 오른쪽으로 움직인다.

n번 이동한 후 원점에서 가장 멀리 도달할 수 있는 지점의 거리를 반환해라.

Example

#1
Input: moves = "L_RL__R"
Output: 3

#2
Input: moves = "R__LL"
Output: 5

#3
Input: moves = "___"
Output: 7

Constraints

  • 1 <= moves.length == n <= 50
  • moves는 오직 문자 'L', 'R', '_'로 구성된다.

Solved

class Solution {
    public int furthestDistanceFromOrigin(String moves) {
        int left = 0;
        int right = 0;
        int under = 0;

        for(char c : moves.toCharArray()){
            if(c == 'L'){
                left++;
            }else if(c == 'R'){
                right++;
            }else{
                under++;
            }
        }

        return Math.abs(left - right) + under;
    }
}
profile
내 마음대로 코드 작성하는 세상

0개의 댓글