'백준 13567 로봇' 태그의 글 목록

📍 문제 탐색하기로봇 문제는 정사각형 영역 SSS에서 로봇이 주어진 명령어 열에 따라 이동한 뒤 최종 위치를 계산하는 문제다.문제 조건영역 S는 (0,0)에서 (M,M)까지의 정사각형이다.로봇은 (0,0)에서 동쪽을 바라보고 시작한다.명령어는 두 가지:TURN dir:TURN 0: 왼쪽 90도 회전TURN 1: 오른쪽 90도 회전MOVE d: 현재 방향으로 d만큼 이동.명령어 수행 후 로봇이 S의 경계 또는 내부에 있어야 한다.모든 명령어가 유효하면 최종 위치를 출력하고, 하나라도 유효하지 않다면 −1을 출력한다.입력 범위1≤M,n≤1,000각 명령어의 d: 1≤d≤1,000시간과 메모리 제약을 고려해야 한다.가능한 시간복잡도명령어 n개에 대해 각 명령어를 상수 시간에 처리하므로 O(n)에 해결 가능하..

알고리즘 2025. 1. 14. 23:55

이전 1 다음