연산자 끼워넣기(2)
www.acmicpc.net/problem/15658 15658번: 연산자 끼워넣기 (2) N개의 수로 이루어진 수열 A1, A2, ..., AN이 주어진다. 또, 수와 수 사이에 끼워넣을 수 있는 연산자가 주어진다. 연산자는 덧셈(+), 뺄셈(-), 곱셈(×), 나눗셈(÷)으로만 이루어져 있다. 연산자의 개수 www.acmicpc.net #include #include using namespace std; int oper[4]; int arr[11]; int n; int t=0; int maxcalc,mincalc; void findminmax(int totaloper, int res, int plus, int minus, int mult, int divide) { if(plus==0 && minus=..
나무 재테크
www.acmicpc.net/problem/16235 16235번: 나무 재테크 부동산 투자로 억대의 돈을 번 상도는 최근 N×N 크기의 땅을 구매했다. 상도는 손쉬운 땅 관리를 위해 땅을 1×1 크기의 칸으로 나누어 놓았다. 각각의 칸은 (r, c)로 나타내며, r은 가장 위에서부터 www.acmicpc.net #include #include #include #include using namespace std; int N, M, K; int dx[] = { -1,-1,-1,0,0,1,1,1 }; int dy[] = { -1,0,1,-1,1,-1,0,1 }; int main() { int x, y, z; int a[11][11]; int yangbun[11][11]; vectorarr(11, vector..
낚시왕
www.acmicpc.net/problem/17143 17143번: 낚시왕 낚시왕이 상어 낚시를 하는 곳은 크기가 R×C인 격자판으로 나타낼 수 있다. 격자판의 각 칸은 (r, c)로 나타낼 수 있다. r은 행, c는 열이고, (R, C)는 아래 그림에서 가장 오른쪽 아래에 있는 칸이다. www.acmicpc.net #include #include #include using namespace std; int dx[] = { -1,1,0,0 }; //위,아래,왼,오 int dy[] = { 0,0,-1,1 }; int R, C; void move(pairarr[][102], paircheck) { pairnewarr[102][102]; for (int i = 0; i z; arr[r][c]= make_pai..
미세먼지 안녕!
www.acmicpc.net/problem/17144 17144번: 미세먼지 안녕! 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사 www.acmicpc.net #include #include #include #include using namespace std; int dx[] = { -1,1,0,0 }; int dy[] = { 0,0,-1,1 }; int main() { int R, C, T; cin >> R; cin >> C; cin >> T; int arr[51][51]; int check[51][51]; int gi, gj; memset(arr, 0, size..
인구이동
www.acmicpc.net/problem/16234 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모 www.acmicpc.net #include #include #include #include #include using namespace std; int dx[] = {-1,1,0,0}; int dy[] = {0,0,-1,1}; int main() { int N, L, R; cin >> N; cin >> L; cin >> R; int arr[101][101]; int check[101][101]; memset(check, 0..