본문 바로가기

분류 전체보기439

인구 이동 C++ https://www.acmicpc.net/problem/16234 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모 www.acmicpc.net #include #include #include #include using namespace std; const int MAX = 55; int n, l, r; int map[MAX][MAX]; int answer = 0; int visited[MAX][MAX]; bool flag = false; vector v; int sum = 0; struct MOVE { int x, y; }.. 2021. 10. 21.
인구 이동 C++ https://www.acmicpc.net/problem/16234 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모 www.acmicpc.net #include #include #include #include using namespace std; const int MAX = 55; int n, l, r; int map[MAX][MAX]; int answer = 0; int visited[MAX][MAX]; bool flag = false; vector v; int sum = 0; struct MOVE { int x, y; }.. 2021. 10. 19.
나무 재테크 C++ https://www.acmicpc.net/problem/16235 16235번: 나무 재테크 부동산 투자로 억대의 돈을 번 상도는 최근 N×N 크기의 땅을 구매했다. 상도는 손쉬운 땅 관리를 위해 땅을 1×1 크기의 칸으로 나누어 놓았다. 각각의 칸은 (r, c)로 나타내며, r은 가장 위에서부터 www.acmicpc.net #include #include #include using namespace std; const int MAX = 12; int n, m, k; struct MOVE { int x, y; }; MOVE mv[8] = { {-1,-1}, {-1,0}, {-1,1}, {0,-1}, {0,1}, {1,-1}, {1,0}, {1,1} }; int map[MAX][MAX]; vector t.. 2021. 10. 19.
미세먼지 안녕! C++ https://www.acmicpc.net/problem/17144 17144번: 미세먼지 안녕! 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사 www.acmicpc.net #include #include #include #include using namespace std; const int MAX = 55; int r, c, t; int map[MAX][MAX]; vector loc; struct MOVE { int x, y; }; MOVE mv[4] = { {1,0}, {-1,0}, {0,1}, {0,-1} }; void printmap_tmp(int tmp_m.. 2021. 10. 19.