알고리즘/solved.ac

[class4] (백준 14502) 연구소

HTML 삽입 미리보기할 수 없는 소스 #include #include using namespace std; const int xMax = 8; const int yMax = 8; int arr[yMax][xMax]; int temp[yMax][xMax]; int N, M; int maxCount = 0; int dx[4] = { -1,1,0,0 }; int dy[4] = { 0,0,-1,1 }; void BFS() { int afterArr[yMax][xMax]; for (int y = 0; y < N; y++) { for (int x = 0; x < M; x++) { afterArr[y][x] = temp[y][x]; } } queue q; for (int y = 0; y < N; y++) { for..

[class4] (백준 13172) Σ

HTML 삽입 미리보기할 수 없는 소스 이번문제는 계속하여 제출을 해도 4%에서 오류가 나서 아무리 다른부분 MODX의 나머지를 구해주는 부분을 추가해도 계속 실패해서 골치가 아팠다. 천천히 코드 보면서 살펴보니 result 값 계속 더해주는 부분을 신경을 안써줬더라! 겨우 해결했다... #include #include #include #include using namespace std; const long long MODX = 1000000007; int gcd(int a, int b){ int tmp, n; if(a>= 1; // /2해준다 } return result; } long long GetResult(long long a, long long b) { long long temp = GetLon..

[class4] (백준 13549) 숨바꼭질 3

HTML 삽입 미리보기할 수 없는 소스 #include #include using namespace std; #define MAX 200001 bool visited[MAX]; int shortTime[MAX]; int BFS(int N, int goal) { queue q; q.push(N); shortTime[N] = 0; visited[N] = true; while (!q.empty()) { int temp = q.front(); if (temp == goal) break; q.pop(); if ((temp * 2) >= 0 && (temp * 2) < MAX && !visited[temp * 2]) { visited[temp * 2] = true; q.push(temp * 2); shortTime..

[class4] (백준 12865) 평범한 배낭

HTML 삽입 미리보기할 수 없는 소스 #include using namespace std; int N, K; int dp[110][100010]; pair obj[110]; int Max(int a, int b) { return ((a > b) ? a : b); } int main() { ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); cin >> N >> K; int input1, input2; for (int i = 1; i > input1 >> input2; obj[i] = make_pair(input1, input2); } for (int i = 1; i

[class4] (백준 12851) 숨바꼭질 2

HTML 삽입 미리보기할 수 없는 소스 #include #include using namespace std; bool visited[100001]; int minTime = -1; int visitNum = 0; int BFS(int N, int goal) { queue q; q.push(make_pair(N,0)); visited[N] = true; while (!q.empty()) { int temp = q.front().first; int sec = q.front().second; visited[temp] = true; q.pop(); if (minTime == -1 && temp == goal) { minTime = sec; visitNum++; } else if (minTime == sec &&..

[class4] (백준 9663) N-Queen

HTML 삽입 미리보기할 수 없는 소스 #include #include using namespace std; int queen[15]; int countN=0; int n; bool Check(int r) { for (int i = 0; i < r; i++) { if (queen[i] == queen[r] || (r - i == abs(queen[r] - queen[i]))) { return false; } } return true; } void FindWay(int row) { if (row == n) { countN++; return; } else { for (int i = 0; i < n; i++) { queen[row] = i; if (Check(row)) { FindWay(row + 1); } ..