[TIL] 백준 13567 - 로봇 ( python )
·
TIL
📌 문제 탐색하기M : 2차원 배열의 행, 열 값matrix : M * M 2차원 배열n: 명령어 개수 로봇은 (0, 0)에서 시작하며, 처음에 동쪽을 바라봅니다.TURN 명령은 왼쪽(0)과 오른쪽(1)으로 90도 회전을 의미하며, MOVE 명령은 현재 바라보는 방향으로 d만큼 이동합니다.명령어 실행 후 로봇이 matrix 내부나 경계에 있어야 명령어가 유효한지를 구하는 것이 핵심입니다. 1 ≤ M ≤ 1,0001 ≤ n ≤ 1,000가능한 시간복잡도M x M 크기의 배열을 생성하고, 모든 원소를 한 번씩 접근하므로 O(M^2)의 시간이 소요됩니다.n개의 명령어를 순차적으로 처리하며, 각 명령어마다 상수 시간 연산(O(1))을 수행하므로 전체적으로 O(n)의 시간이 소요됩니다.전체 시간 복잡도:두 부분..