#45
개붕이
채점 준비중
시간 제한
2000ms
메모리 제한
256MB
제출
4
정답
3
맞힌 사람
3
정답 비율
75.0%
개붕이는 자신의 집 주변을 산책하는 것을 좋아하는 개미입니다. 개붕이가 사는 세상은 201 \times 201 크기의 2차원 배열로, 배열 맨 왼쪽 위 칸은 0행 0열이고, 맨 오른쪽 아래 칸은 200행 200열입니다. 개붕이의 집은 100행 100열에 위치해 있습니다.
오늘도 개붕이는 집에서 산책을 나섰습니다. 개붕이는 현재 위치한 칸에서 상하좌우로 인접한 칸 중 하나로 이동할 수 있습니다. 개붕이가 이동한 방향이 순서대로 주어질 때, 산책이 끝나고 개붕이가 방문한 적이 있는 칸의 개수를 구해 주세요. 산책을 시작한 100행 100열 또한 방문한 칸으로 포함합니다.
입력
첫째 줄에 개붕이가 이동한 방향을 나타내는 문자열 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_조민영 | Java | 1203ms | 28160KB | 789B |
| 🥈 | 202402645_김건우 | Java | 1205ms | 28160KB | 761B |
| 🥉 | 202302602_이준휘 | Java | 1214ms | 28032KB | 728B |