본문 바로가기

BOJ111

백준(BOJ) 1938 통나무 ** # BFS 정말 너무 나도 지저분한 문제여서 소름이 끼쳤다.헿공부 용으로 좋은 문제는 아닌 것 같다. #include #include #include #include using namespace std; struct Node { int se; int ga; int k; int gab; }; int n; char map[51][51]; Node s, e; int dp[2][50][50]; int dx[4] = { 0,1,0,-1 }; int dy[4] = { -1,0,1,0 }; int dkx[2] = {0,1}; int dky[2] = { 1,0 }; bool inQ[2][50][50]; queue qu; bool check(Node now,int i) { if (now.se + dy[i] - dky[n.. 2018. 5. 31.
백준(BOJ) 2468 안전 영역 ** # DFS 어렵지 않은 DFS문제이다.크기를 고려했을때 모든 홍수의 값에 대해서 돌려도 충분히 돌아가기 때문에 금방 풀 수 있다. #include #include #include #include #include #include #include #include #include #include #include #include #define MAX 105 #define INF 987654321 #define MOD 1000000 #pragma warning(disable:4996) using namespace std; typedef long long ll; typedef pair pi; typedef pair pf; int n,arr[MAX][MAX],mi=INF,mx=0,ans=1; int dy[4]={0,.. 2018. 5. 31.
백준(BOJ) 1600 말이 되고픈 원숭이 *** # BFS 기본적인 bfs 문제에서 상당히 생객해 보아야 할 점이 많아서 까다로웠던 문제였다.넘나 머리가 아팠는데 재밌는 문제였다. 문제 푸는 과정에서 주의해야할 점은 1. visit배열을 만들 때 말처럼 이동 횟수를 기준으로 만들어 주어야한다.(전체 이동 횟수 기준으로 하면 안된다.) 2. 나머지는 자잘한 실수들 조심하기~(=대신 == 했다가 메모리 초과~ㅋㅋ) #include #include #include #include #include #include #include #include #include #include #include #define MAX 205 #define INF 987654321 #define MOD 1000000009 #pragma warning(disable:4996) usi.. 2018. 5. 31.