1차원 좌표 -10^5 ~ 10^5 내에서 움직이는 점이 있음.
초기값은 0.
L이나 R을 입력받으면 점이 왼쪽 혹은 오른쪽으로 임의의 길이만큼 움직일 수 있음. 물론 범위 내에서만 움직임.
이때, L과 R로 이루어진 문자열이랑 -10^5 부터 10^5 까지의 수 하나가 주어짐.
그러면 그 문자열대로 움직여서 주어진 좌표에 도착할 수 있는지 확인하면 됨.
예를 들면 RRLR 2가 입력으로 주어지면
0 -> 1 -> 2 -> 0 -> 2 가 가능하기 때문에 yes임
R 0은 0에서 오른쪽으로 무조건 움직이기 때문에 0에 도착할 수 없어서 no 임
계속 고민해봤는데 도대체 뭔지 모르겟음... 이거 왜 브1임???
L다음 R이 10번 나왔다면 L을 어떻게 움직이는게 제일 이득이고 R 10번 이후에 가능한 점의 범위는 어디일까? 그 뒤에 L이 또 나온다면? - dc App
이거 뭔가 두루뭉술하게 떠오르긴 했는데 구체적으로 쓰질 못하겠네...
범위 내에서만 움직인다는 소리는 없는데
RL 100000이면 YES임 힌트가 되길 바래
아 씹 진짜???? 문제 해석 이상하게 했었나보네... 고맙다