낚시왕
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..
정수 삼각형
programmers.co.kr/learn/courses/30/lessons/43105 코딩테스트 연습 - 정수 삼각형 [[7], [3, 8], [8, 1, 0], [2, 7, 4, 4], [4, 5, 2, 6, 5]] 30 programmers.co.kr #include #include #include #include using namespace std; int solution(vector triangle) { int answer = 0; int n = triangle.size(); int check[500][500]; memset(check,0,sizeof(check)); check[0][0] = triangle[0][0]; for(int i=1; i
미세먼지 안녕!
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..