#45
개붕이
채점 준비중
시간 제한
2000ms
메모리 제한
256MB
제출
4
정답
3
맞힌 사람
3
정답 비율
75.0%

개붕이는 자신의 집 주변을 산책하는 것을 좋아하는 개미입니다. 개붕이가 사는 세상은 201 \times 201 크기의 2차원 배열로, 배열 맨 왼쪽 위 칸은 00열이고, 맨 오른쪽 아래 칸은 200200열입니다. 개붕이의 집은 100100열에 위치해 있습니다.

오늘도 개붕이는 집에서 산책을 나섰습니다. 개붕이는 현재 위치한 칸에서 상하좌우로 인접한 칸 중 하나로 이동할 수 있습니다. 개붕이가 이동한 방향이 순서대로 주어질 때, 산책이 끝나고 개붕이가 방문한 적이 있는 칸의 개수를 구해 주세요. 산책을 시작한 100100열 또한 방문한 칸으로 포함합니다.

입력

첫째 줄에 개붕이가 이동한 방향을 나타내는 문자열 S가 주어집니다. (1 \le |S| \le 100) ~|S|~는 문자열 S의 길이를 의미합니다.

S는 알파벳 대문자 L, R, U, D중 하나로 이루어져 있으며 L은 왼쪽, R은 오른쪽, U는 위, D는 아래 방향으로 이동했음을 의미합니다.

출력

산책이 끝났을 때, 2차원 배열에서 개붕이가 방문한 적이 있는 칸의 개수를 출력합니다.

예제 입력 1

RDRDLLLD

예제 출력 1

9

힌트

예제 입력 1에서 개붕이가 방문한 적이 있는 칸을 #으로 표현하면 다음과 같습니다.

.......
.......
.......
...H#..
....##.
..####.
..#....

H는 개붕이의 집, #는 개붕이가 방문한 칸, .은 개붕이가 방문하지 않은 칸을 의미합니다.

코드 제출
로딩 중...
내 제출
아직 제출 내역이 없습니다.
맞은 사람
순위사용자언어시간메모리코드 길이
🥇202402740_조민영Java1203ms28160KB789B
🥈202402645_김건우Java1205ms28160KB761B
🥉202302602_이준휘Java1214ms28032KB728B
전체 제출
#사용자결과언어시간메모리코드 길이제출 시간
3822202402645_김건우정답Java1205ms28160KB761B2024. 05. 23. 13:50
3695202302602_이준휘정답Java1214ms28032KB728B2024. 05. 21. 07:55
3513202402740_조민영정답Java1203ms28160KB789B2024. 05. 09. 04:38
3046202302618_정준혁오답Java1184ms27916KB1008B2023. 06. 09. 05:19