Post

[BOJ] 3190 - 뱀

[백준] 3190 - 뱀

풀이 시간 : 약 57분 정도?
큐빙을 푼 직후였기 때문에 쉬운 문제를 풀고 싶어서 고른 문제인데 쉬운 문제를 풀면 기분은 좋지만 너무 안일해지는 것 같다.
x와 y에 각각 dr, dc를 더해주어야 하는데 처음에 둘 다 x에 더해주는 것으로 오타를 낸 채 복붙을 해서 살짝 문제가 있었다.
컴파일러도 잡지 못하는 오타는 만악의 근원..

소스코드
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
#include <iostream>
#include <queue>
#include <algorithm>
#include <functional>
using namespace std;
typedef pair<int, int> PII;

const int dr[4] = { 0, 0, 1, -1 }, dc[4] = { 1, -1, 0, 0 }; // 우 좌 하 상
int n, k, board[105][105], idx = 0, x, y;
queue<PII> snail;

void turn(char token) {
	if (token == 'L') {
		if (idx == 0) idx = 3;
		else if (idx == 1) idx = 2;
		else if (idx == 2) idx = 0;
		else idx = 1;
	}
	else {
		if (idx == 0) idx = 2;
		else if (idx == 1) idx = 3;
		else if (idx == 2) idx = 1;
		else idx = 0;
	}
}

bool is_in_range(int x, int y) {
	return x >= 0 && x < n&& y >= 0 && y < n;
}

int main(void) {
	snail.push({ 0,0 });
	board[0][0] = 1;
	scanf("%d", &n);
	getchar();
	scanf("%d", &k);
	getchar();
	while (k--) {
		int a, b;
		scanf("%d %d", &a, &b);
		getchar();
		board[a - 1][b - 1] = 2;
	}
	scanf("%d", &k);
	getchar();
	int ans = 0;
	for (int i = 0; i < k; i++) {
		int s;
		char c;
		scanf("%d %c", &s, &c);
		getchar();
		while (s > ans) {
			ans++;
			x += dr[idx]; y += dc[idx];
			if (is_in_range(x, y) && board[x][y] != 1) {
				snail.push({ x, y });
				if (!board[x][y]) {
					board[snail.front().first][snail.front().second] = 0;
					snail.pop();
				}
				board[x][y] = 1;
			}
			else {
				printf("%d", ans);
				return 0;
			}
		}
		turn(c);
	}
	while (true) {
		ans++;
		x += dr[idx]; y += dc[idx];
		if (is_in_range(x, y) && board[x][y] != 1) {
			snail.push({ x, y });
			if (!board[x][y]) {
				board[snail.front().first][snail.front().second] = 0;
				snail.pop();
			}
			board[x][y] = 1;
		}
		else {
			printf("%d", ans);
			return 0;
		}
	}
	return 0;
}
This post is licensed under CC BY 4.0 by the author.

Comments powered by Disqus.