기억을 위한 기록들

www.acmicpc.net/problem/11724 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주 www.acmicpc.net #include #include #include #include #include using namespace std; int main() { int N, M; int u, v; cin >> N >> M; vector arr[1001]; int visited[1001]; if (M == 0 || N > v; arr[u].pu..

www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net #include #include #include #include #include using namespace std; int N, K; int disArr[100001]; int NextLocation(int index, int number) { switch (index) { case 0: return -1 + number; case 1: return 1 + number; case 2..

www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net #include #include #include #include #include using namespace std; int n,m; int map[1000][1000]; int dis[1000][1000]; bool check[1000][1000]; int dx[4] = { -1,0,1,0 }; int dy[4] = { 0,1,0,-1 }; int main() { memset(dis, 0, s..

www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net #include #include #include #include #include using namespace std; int n,m; vector map[100]; int dis[100][100]; bool check[100][100]; int dx[4] = { -1,0,1,0 }; int dy[4] = { 0,1,0,-1 }; int main() { memset(dis, 0, sizeof(dis)); memset(check, false, s..

www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net #include #include #include #include #include //memset 용 using namespace std; struct Location { int x; int y; Location(int _x, int _y) { x = _x; y = _y; } }; int main() { int map[50][50]; memset(map, 0, sizeof(map)); //초기화 int M, N, K; int..

www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net #include #include #include #include #include using namespace std; vectormap[100]; vectorresult; int cnt = 0; int dx[4] = { -1,0,1,0 }; int dy[4] = { 0,1,0,-1 }; int n; struct Location { int x; int y; Location(int _x, int _y) { x = _..

www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net #include using namespace std; int map[100][100]; int Check[100]; int Computer = 0; int Line = 0; int cnt = 0; void DFS(int n){ Check[n] = 1; cnt++; for (int i = 1; i > Computer >> Line; for (int i = 0; i ..

www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net #include #include #include #include #include using namespace std; int VerNumber = 0; int LineNumber = 0; int StartNumber = 0; int CheckArr[10001]; vector node[1001]; void BFS() { queue q; q.push(StartNumber); i..

#include #include using namespace std; int check[10000]; int dir[3] = { 1,-1,5 }; int main() { int s, e; queue q; cin >> s >> e; check[s] = 1; //현재 시작 위치 q.push(s); int CurTarget = 0; int NextTarget = 0; while (!q.empty()) { CurTarget = q.front(); q.pop(); for (int i = 0; i < 3; i++) { NextTarget = CurTarget + dir[i]; //갈수 있는 위치 조사 if (NextTarget 10000) //범위 벗어날시 continue; if (NextTarget == e) {..

#include using namespace std; int map[10][10]; int ch[10][10]; int cnt = 0; int dx[4] = { 1, 0, -1, 0 }; int dy[4] = { 0, 1, 0, -1 }; void D(int x, int y) { int xx; int yy; if (x == 6 && y == 6) cnt++; else { for (int index = 0; index 6 || yy 6) //범위 벗어남 continue; if (map[xx][yy] == 0 && ch[xx][yy..

#include using namespace std; int n; int result; int arr[10]; int cnt = 0; void D(int L, int sum) { if (L == n) { if (result == sum) { cnt++; } } else { D(L + 1, sum + arr[L]); D(L + 1, sum); D(L + 1, sum - arr[L]); } } int main() { cin >> n; cin >> result; int input; for (int i = 0; i > input; arr[i] = input; } D(0, 0); if (cnt == 0) { cout

#include #include #include #include using namespace std; vector solution(vector prices) { //prices 주식가격 배열 // 1