목록알고리즘/백준 (32)

시나브로

15683. 감시

#include #include #include using namespace std; typedef struct node { int i; int j; }; vector list = { {0,0,0,0},{0,1,0,0},{0,1,0,1},{1,1,0,0}, {1,1,0,1},{1,1,1,1} }; int dx[] = {-1,0,1,0 }; int dy[] = {0,1,0,-1 }; int N, M; int max_check; vector shift(vector i) { vector k; k.push_back(i[3]); k.push_back(i[0]); k.push_back(i[1]); k.push_back(i[2]); return k; } void dfs(vector map, int check, que..
알고리즘/백준 2020. 10. 15. 21:07
14890. 경사로

#include using namespace std; int map[110][110]; int main() { freopen("inp.inp", "r", stdin); freopen("out.out", "w", stdout); int n, l; cin >> n >> l; for (int i = 0; i > map[i][j]; } } int answer = 0; for (int i = 0; i < n; i++) { int high = map[i][0]; int sig = 1; int check[110] = { 0 }; for (int j = 1; j < n; j++) { if (high == map[i][j]) contin..
알고리즘/백준 2020. 10. 15. 20:02
3190. 뱀

#include #include using namespace std; typedef struct y { int i; int j; }; int map[110][110] = { 0 }; int list[110][2]; int head[2] = {1,1}; int tail[2] = {1,1}; int d = 1; int dx[] = { -1,0,1,0 }; int dy[] = { 0,1,0,-1 }; int main() { freopen("inp.inp", "r", stdin); freopen("out.out", "w", stdout); int n = 0; cin >> n; int apple; cin >> apple; for (int i = 0; i > ..
알고리즘/백준 2020. 10. 14. 23:54
14891. 톱니바퀴

#include using namespace std; int check[6] = { 0 }; //돌려야되는 것을 체크 int wheel[6][10] = { 0 }; void right(int i) { // 오른쪽에 돌려야 되는 것이 있는 지 확인한다. if (i ==5) return; if (wheel[i - 1][2] != wheel[i][6]) { if (check[i - 1] == -1) check[i] = 1; else check[i] = -1; right(i + 1); } } void left(int i) { // 왼쪽에 돌려야되는 것이 잇는 지 확인한다. if (i == 0) return; if (wheel[i + 1][6] != wheel[i][2]) { if (check[i + 1] == ..
알고리즘/백준 2020. 10. 14. 22:36
Prev 1 2 3 4 5 ··· 8 Next