백준 1938 통나무 옮기기
#include #include #include #include #include using namespace std; struct pt {int x;int y;int d; pt(int a, int b, int c) :x(a), y(b), d(c) {} }; int n; char board[53][53];int visited[52][52][2];int dist[52][52][2]; vector avail(const pt& cur){vector ret; int dd[4][2] = { { -1,0 },{ 0,1 },{ 1,0 },{ 0,-1 } };bool res[4] = { 0 };bool range = true;for (int i = 0; i
2018. 3. 19.
백준 4963 섬의 개수
/*1611 유기농 배추1654 401012 번문제입니다.배추를 흰지렁이의 마리 수를 출력하세요. 섬의 갯수를 세는 문제와 동일 합니다.1이 있는 곳에서 갈 수 있는 곳에 비지트 처리를 하고,또 다른 1을 찾아서 비지트 처리를 하고 이런식으로하면서 cnt++ 를 visit 에 넣으면 됩니다. 오께이. */ #include #include #include using namespace std; #define SIZE 51 // 50; int W, H;int map[SIZE][SIZE];int visit[SIZE][SIZE];int ans;int a, b;int x, y, nx, ny;int dx[] = { 0,0,1,-1,-1,-1,1,1 };int dy[] = { 1,-1,0,0,-1,1,-1,1 };in..
2018. 3. 8.
백준 1012 유기농 배추
/*1611 유기농 배추1012 번문제입니다.배추를 흰지렁이의 마리 수를 출력하세요. 섬의 갯수를 세는 문제와 동일 합니다.1이 있는 곳에서 갈 수 있는 곳에 비지트 처리를 하고,또 다른 1을 찾아서 비지트 처리를 하고 이런식으로하면서 cnt++ 를 visit 에 넣으면 됩니다. 오께이. */ #include #include using namespace std; #define SIZE 51 // 50; int N, M, K;int map[SIZE][SIZE];int visit[SIZE][SIZE];int ans;int a, b;int x, y, nx, ny;int dx[] = { 0,0,1,-1 };int dy[] = { 1,-1,0,0 };int wormCnt = 1; struct points {int..
2018. 3. 8.
swexpert 차량정비소
/*1322 차량 정비소1455 2:30 2시간 30분ㄴ t1, 접수대1,2 정비소1,2 t2 이렇게 총 6가지 장소가 있습니다.그리고 1번의 사람은 어디어디에서 받았는지 기록하는 것 추가요. 먼저 t1에 대기를 시켜둡니다.그리고 먼저 온 사람부터 빠져나가므로 queue 형태가 맞습니다.그리고 접수대에 위치하는 사람을 저장하는 장소를 만듭니다.접수대 1,2, 3.... 이상이 될 것 같은데 자료 구조를 어떻게 사용하지?접수대에는 사람넘버와 들어온 시간, 접수대에서 소요되는 시간을 계산하면 됩니다. 처음 시간을 보면 1 은 1,2 를 저장하면 됩니다. 2 는3 은4 는5 는*/ #include #include #include using namespace std; int N, M, K, A, B;int an..
2018. 3. 5.