geminanolja 님의 블로그

https://www.acmicpc.net/problem/1051 #include #include #include using namespace std;int FindLargestSquare(int n, int m, const vector& grid){ int maxNum = 1; for (int i = 0; i > n >> m; vector grid(n); for (int i = 0; i > grid[i]; } cout

cote/Intermediate 2025. 2. 4. 15:56

https://www.acmicpc.net/problem/2573  문제 배경:지구 온난화로 인해 북극의 빙산이 녹고 있다.2차원 배열에서 빙산의 높이 정보를 각 칸에 제공하며, 빙산이 없는 바다는 0으로 표시된다.빙산은 동서남북으로 인접한 바다의 개수만큼 높이가 줄어든다.빙산의 높이가 0이 되면 해당 칸은 바다가 된다.목표:빙산이 최소 두 덩어리로 나뉘는 시간을 구하라.만약 빙산이 끝까지 녹아도 분리되지 않는다면 0을 출력한다.입력:첫 번째 줄: 2차원 배열의 행과 열의 개수 N과 M (3≤N,M≤3003).이후 NNN개의 줄: 2차원 배열의 빙산 높이 정보. 바다는 0이며, 빙산의 높이는 10 이하의 정수.출력:빙산이 두 덩어리 이상으로 분리되는 최소 시간을 출력.빙산이 끝까지 녹아도 분리되지 않으면..

cote/Intermediate 2025. 1. 24. 15:15

https://www.acmicpc.net/problem/1707  이분 그래프란, 그래프의 정점(노드)을 두 개의 집합으로 나누었을 때, 같은 집합에 속한 정점끼리는 **간선(연결선)**으로 연결되지 않도록 나눌 수 있는 그래프 이분 그래프가 되는 조건그래프의 모든 간선을 따라가며 두 그룹으로 정점을 나눌 수 있어야 함그래프를 탐색하면서, 각 노드에 색(두 그룹 중 하나)을 칠할 수 있어야 함:어떤 노드를 한 그룹에 넣었으면, 그 노드와 연결된 모든 노드는 다른 그룹에 있어야 함탐색 중에 같은 그룹에 있어야 할 노드들이 서로 연결되었다면, 이분 그래프가 아님 #include #include #include using namespace std;// 이분 그래프 판별 함수bool isBipartite(in..

cote/Intermediate 2025. 1. 23. 17:04

https://www.acmicpc.net/problem/2667 사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여기서 연결되었다는 것은 어떤 집이 좌우, 혹은 아래위로 다른 집이 있는 경우를 말한다. 대각선상에 집이 있는 경우는 연결된 것이 아니다. 지도를 입력하여 단지수를 출력하고, 각 단지에 속하는 집의 수를 오름차순으로 정렬하여 출력하는 프로그램을 작성  #include#include#includeusing namespace std;int n;vector> maze;vector> visited;vector cluster_sizes;int dx[] = { -1,1,0,0 ..

cote/Intermediate 2025. 1. 22. 12:31

https://www.acmicpc.net/problem/1697   BFS를 사용: 현재 위치에서 이동 가능한 모든 경우를 큐에 넣고, 가장 먼저 동생의 위치 KKK에 도달하면 그 시간을 반환합니다.방문 여부 확인: 이미 방문한 위치를 다시 방문하지 않도록 방문 여부를 체크합니다.범위 제한: 문제 조건에 따라 0≤X≤100,0000 \leq X \leq 100,0000≤X≤100,000 범위 내에서만 이동을 고려합니다.  #include #include#include#includeusing namespace std;int FindfastetPath(int n, int k){ const int MAX = 100000; queue> now; vector visited(MAX+1, false); now.pu..

cote/Intermediate 2025. 1. 21. 16:46

https://www.acmicpc.net/problem/1260 #include#include#include#includeusing namespace std;void DFS(int startNode, vector>& graph, vector& visited){ visited[startNode] = true; //start노드 방문처리 cout >& graph){ vector visited(graph.size(), false);// 방문 여부를 저장하는 배열 queue q;// BFS를 위한 큐 생성***중요*** q.push(startNode); visited[startNode] = true; while (!q.empty()) { int node = q.front(); q.pop(); cout >..

cote/Intermediate 2025. 1. 20. 20:39

https://www.acmicpc.net/problem/2470   주어진 용액들 중 두 개의 용액을 혼합했을 때, 혼합 용액의 특성값이 0에 가장 가까운 경우를 찾고, 해당 두 용액의 특성값을 출력하는 프로그램을 작성.  첫 줄: 용액의 개수 NNN (2≤N≤100,0002 \leq N \leq 100,0002≤N≤100,000).둘째 줄: NNN개의 용액 특성값 (−1,000,000,000≤x≤1,000,000,000-1,000,000,000 \leq x \leq 1,000,000,000−1,000,000,000≤x≤1,000,000,000)이 공백으로 구분되어 주어짐.  #include #include #include #include using namespace std;int main(){ int..

cote/Intermediate 2025. 1. 19. 23:31

https://www.acmicpc.net/problem/11663  #include #include #include using namespace std;int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); int n, m; cin >> n >> m; vector points(n);//1 3 10 20 30 for (int i = 0; i > points[i]; } vector> segments(m); for (int i = 0; i > segments[i].first >> segments[i].second;//1 10 ,20 60, 3 30, 2 15, 4 8 } sort(points.b..

cote/Intermediate 2025. 1. 19. 22:47