2018/12/05 (1) 썸네일형 리스트형 [삼성 기출 문제] 백준 14503 로봇 청소기 문제 링크 클릭시 문제로 이동합니다! 어떻게 풀까? 전형적인 시뮬레이션 문제입니다!문제에서 요구하는 것들을 잘 분석해서 순서에 유의해서 잘 구현하면 됩니다!! 이 문제에서 조금 생각해봐야할 부분은 로봇 청소기가 청소를 종료해야하는 상태와 후진해야하는 상태를 구분해야한다는 것입니다. 그래서 저는 상태를 다음과같은 3가지 상태로 표현했습니다.-1: 청소를 종료해야함- 4 방향 모두 청소가 되어있는데, 뒤가 이동 불가능한 지역 1 : 청소기가 이동함.- 4 방향 중 청소가 안된 방향으로 이동- 4 방향 모두 청소가 되어있어서 현재 바라보는 방향에서 뒤 칸으로 이동 2 : 청소가 이미 되어있어서 청소가 안된 곳 발견 필요 상태가 -1이 나오면, 함수에서 return값으로 현재까지 청소한 구역의 개수를 반환합니다.. 이전 1 다음