알고리즘/Baekjoon
Baekjoon 8911 거북이 JAVA
8911번: 거북이 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 컨트롤 프로그램이 주어진다. 프로그램은 항상 문제의 설명에 나와있는 네가지 명령으로만 이루어져 www.acmicpc.net 문제 해당 문제는 거북이 로봇에게 명령을 하고 난 뒤 거북이 로봇의 이동 경로를 통해 이동 경로가 모두 포함되는 가장 작은 직사각형의 넓이를 구하는 문제다. 조건 명령어는 총 네 가지가 있으며, F : 직진, B : 후진, R : 우회전, L : 좌회전이다. L과 R명령에 대해서는 이동이 아닌 회전만 진행한다. 시작은 북쪽을 보며 시작한다. 직사각형을 만들지 않는 경우도 존재한다. 풀이 해당 문제를 처음 보고 map를 갱신하면서 최종적으로 map를 탐색해서 y , x 값의..
2022. 1. 16.
