// https://www.acmicpc.net/problem/3190 // #include using namespace std; #include #include #include #include #include #include #define endl "\n" #define R first #define C second int n, k; // 보드의 크기 n, 사과의 개수 k int map[100][100]; // 1: 사과, 0: 빈 칸 int l; // 뱀의 방향 변환 횟수 1~100 queue> cmd; int cmdIdx = 0; // 다음 명령 idx deque> snake; // 뱀의 위치. front: 머리, back: 꼬리 // 북쪽부터 시계방향 int dir[4][2] = {{-1, 0}, {0, 1}, {1, 0}, {0, -1}}; int d = 1; // 초기값: 오른쪽 1 void rotate(char dir) { switch (dir) { case 'L': // 왼쪽(시계반대방향)으로 회전 if (d == 0) d = 3; else d--; break; case 'D': // 오른쪽(시계방향)으로 회전 if (d == 3) d = 0; else d++; break; } } int solve() { int time = 1; while (true) { // 만약 이동할 칸이 벽이거나 나의 몸이다 int dr = snake[0].R + dir[d][0]; int dc = snake[0].C + dir[d][1]; // 벽 만남 if (dr < 0 || dr >= n || dc < 0 || dc >= n) { return time; } // 내 몸과 만남 for (pair body : snake) { if (dr == body.R && dc == body.C) { return time; } } // 이동 snake.push_front({dr, dc}); if (map[dr][dc] != 1) { // 이동할 칸에 사과가 없음 snake.pop_back(); } // 방향 전환 필요 if (!cmd.empty()) { pair nextCmd = cmd.front(); if (time == nextCmd.first) { rotate(nextCmd.second); cmdIdx++; } } time++; } } int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); snake.push_back({0, 0}); cin >> n >> k; for (int i = 0; i < k; i++) { int r, c; cin >> r >> c; map[r - 1][c - 1] = 1; // 0-indexed!! } cin >> l; for (int i = 0; i < l; i++) { int x; char c; cin >> x >> c; cmd.push({x, c}); } cout << solve(); return 0; }

제출 #143301

제출 정보

제출 결과

제출 코드

찾은 반례

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력: