#include #include #include #include typedef struct { int t; // 시간 char d; // 방향 } Head; int **board; int *bodyX; int *bodyY; int main() { int N, K; Head head[100]; bool endFlag = false; int length = 1; int dir = 0; int time = 0; int dx[4] = {1, 0, -1, 0}; // 동, 북, 서, 남 int dy[4] = {0, -1, 0, 1}; int turn; scanf("%d %d", &N, &K); // 보드 초기화 board = (int **)malloc(sizeof(int *) * (N)); for (int i = 0; i < N; i++) { board[i] = (int *)malloc(sizeof(int) * (N)); memset(board[i], 0, (N) * sizeof(int)); } // 최대 몸 길이 기준 몸통 배열 초기화 bodyX = (int *)malloc(sizeof(int) * (N * N + 1)); bodyY = (int *)malloc(sizeof(int) * (N * N + 1)); memset(bodyX, 0, (N * N + 1) * sizeof(int)); memset(bodyY, 0, (N * N + 1) * sizeof(int)); // 사과 넣기 (사과 == -1) for (int i = 0; i < K; i++) { int y, x; scanf("%d %d", &y, &x); board[y - 1][x - 1] = -1; // 0-indexed로 변환 } // 회전 시간, 방향 입력 scanf("%d", &turn); for (int i = 0; i < turn; i++) scanf("%d %c", &(head[i].t), &(head[i].d)); // 초기 위치 int x = 0; int y = 0; int turnCnt = 0; while (1) { bool appleFlag = false; // 사과 먹었는지 체크 // 머리 돌리기 if (turnCnt < turn && time == head[turnCnt].t) { if (head[turnCnt].d == 'D') dir = (dir + 1) % 4; // 오른쪽 회전 else if (head[turnCnt].d == 'L') dir = (dir + 3) % 4; // 왼쪽 회전 turnCnt++; } // 진행 x += dx[dir]; y += dy[dir]; time++; // 종료 조건: 벽에 부딪히는 경우 if (x < 0 || x >= N || y < 0 || y >= N) { break; } // 종료 조건: 자기 자신과 부딪히는 경우 for (int i = 0; i < length; i++) { if (x == bodyX[i] && y == bodyY[i]) { endFlag = true; break; } } if (endFlag) { break; } // 사과 섭취 if (board[y][x] == -1) { length++; appleFlag = true; } // 몸통 위치 업데이트 board[y][x] = 1; // 현재 머리 위치를 몸통으로 표시 // 몸통 이동 for (int i = length - 1; i > 0; i--) { bodyX[i] = bodyX[i - 1]; bodyY[i] = bodyY[i - 1]; } bodyX[0] = x; bodyY[0] = y; // 꼬리 줄이기 if (!appleFlag) { board[bodyY[length - 1]][bodyX[length - 1]] = 0; // 꼬리 위치 비우기 } } printf("%d", time); // 메모리 해제 for (int i = 0; i < N; i++) free(board[i]); free(board); free(bodyX); free(bodyY); }

제출 #14711

제출 정보

제출 결과

제출 코드

찾은 반례

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력: