[백준] 31287 - 장난감 강아지

#백준 #알고리즘 https://www.acmicpc.net/problem/31287 31287번: 장난감 강아지 31287번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 질문 게시판 장난감 강아지 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 1024 MB 1100 150 127 25.299% 문제 U , D , L , R 로 이루어진 길이 $N$의 문자열 $S$가 주어진다. 문자열 $S$를 $K$번 이어 붙인 문자열을 $T$라고 하자.

장난감 강아지 타카하시는 2차원 좌표평면의 원점에서 시작해서 $T$에 적힌 문자를 하나씩 읽으며, 문자가 U 라면 위쪽, D 라면 아래쪽, L 이라면 왼쪽, R 이라면 오른쪽으로 한 칸 움직... www.acmicpc.net 풀이 해당 문제의 경우 총 2단계의 헤매임을 통해 해결했던 문제다. 1. 길이 N으로 이루어진 문자열 S에서 원점으로 돌아가지 못한다면 이후에 K번 문자열이 이어지더라도 원점으로 돌아가지 못했을 것이라는 가정...