전체 글

취업 준비하면서 공부하던 블로그인데, 이제 나이가 먹어가니까 사는 준비도 해야해서 이거저거 씁니다.
알고리즘 문제 풀이/1DP_과제(~180615)

180407_14503_로봇청소기

#include using namespace std;#define north 0#define east 1#define south 2#define west 3 struct robot {int y;int x;int dir;}; int dy[4]={0, -1, 0, 1};int dx[4]={-1, 0, 1, 0};int ry[4]={1, 0, -1, 0};int rx[4]={0, -1, 0, 1};int main(){int N, M;cin >> N >> M; int map[50][50] ; /*initialization*/ for(int i=0; i R.y>> R.x >> R.dir; int cnt = 0;int checker=0;for (int i = 0; i map[i][j]; while (1) { /*현..

알고리즘 문제 풀이/1DP_과제(~180615)

180407_13460_째로탈출 2

//https://www.acmicpc.net/problem/13460 #include #include using namespace std; #define UP 0#define DOWN 1#define LEFT 2#define RIGHT 3 class ball{public : int x; int y; ball(int _x=0, int _y=0) : x(_x), y(_y) {}};char map[10][10];char cache[11][10][10];int N, M;int mn=11; ball R;ball B;int chk; //map inputvoid input(){ cin >> N >> M; for(int i=0; i map[i][j]; if(map[i][j]=='R'){ R.y=i; R.x=j; } ..

알고리즘 문제 풀이/1DP_과제(~180615)

180406_14716_현수막

//https://www.acmicpc.net/problem/14716 #include #include #include using namespace std; bool map[250][250];//bool visited[250][250]; int N, M;int dy[8]={-1,-1,-1,0,0,1,1,1};int dx[8]={-1,0,1,-1,1,-1,0,1}; void input();void bfs(int y, int x); int main(){ int ans=0; input(); for(int i=0; i>N; for(int i=0; i map[i][j]; } }} void bfs(int y, int x){ queue q; q.push(make_pair(y, x)); map[y][x]=0; whil..

알고리즘 문제 풀이/1DP_과제(~180615)

180406_14889_스타트와 링크

//https://www.acmicpc.net/problem/14889 #include #include using namespace std;int abs(int a, int b) { return (a-b)>(b-a)? (a-b):(b-a); } int s[21][21];bool start[20];int ss;//start scoreint ls;//link scoreint n;int mn=1e9; void dfs(int idx, int depth);int main(){ cin >> n; for(int i=0; i s[i][j]; else{ int a; cin >> a; s[j][i]+=a; } } for(int i=0; i

bong sue
수봉수봉 신변잡기