rofn123

#include #include int compare(const void *a, const void *b) { //qsort 을 위한 함수 return *(int*)a - *(int*)b; //오름차순 정렬}int main(void) { int n,n1,n2,gap1,gap2,ans=0; scanf("%d",&n); //입력 n1=n-1;n2=n-2; int *a = (int *) malloc(sizeof(int)*n); //동적 할당 for(int i=0; i gap2); else if(gap1*2  풀이 : 정렬, 브루트 포스 오름차순으로 정렬을 한 다음브루트 포스로 X Y Z에서 Y와 X차이와 같거나 Y와 X차이의 2배 이하인 Z와 Y의 차이인  X Y Z의 쌍을 구했습니다. 이분탐색이나 다른..

#include #define Q q.front() using namespace std; int n, m, ans = 1e9, blank = 0; int Map[50][50] = {}; vector virus; vector vec; int V[4] = {-1, 0, 1, 0}, H[4] = {0, 1, 0, -1}; void BFS() { queue q; //큐 int tmp = 0, cnt = 0; //tmp는 탐색 level, cnt는 0을 채운 개수 bool v[n][n]; //방문 확인 memset(v, false, sizeof(bool)*n*n); //초기화 for(pair i : vec) { //활성화 할 바이러스들을 큐에 삽입 및, 방문 처리 int x = i.first; int y = i...

#include #define Q q.front() using namespace std; int V[4] = {-1, 0, 1, 0}; int H[4] = {0, 1, 0, -1}; int n, m, zero = -3; //벽 3개를 무조건 설치하므로 -3으로 시작합니다. int Max = 0; int Map[8][8] = {}; vector two; void bfs(void) { //bfs queue q; //큐 int cnt = zero; //벽 3개를 설치한 이후 0의 개수 bool v[n][m]; //방문 확인 배열 memset(v, false, sizeof(bool)*n*m); //방문 확인 for(pair i : two) q.push({i.first, i.second}); //바이러스인 곳을 ..

#include int main(void) { int n, w; //input scanf("%d %d", &n, &w); int map[n+2][w+2]; for(int i = 0; i