판교의 메타몽

문제 링크 : www.acmicpc.net/problem/5549 5549번: 행성 탐사 상근이는 우주선을 타고 인간이 거주할 수 있는 행성을 찾고 있다. 마침내, 전 세계 최초로 인간이 거주할 수 있는 행성을 찾았다. 이 행성은 정글, 바다, 얼음이 뒤얽힌 행성이다. 상근이는 이 www.acmicpc.net 문제 풀이는 백준 15724번 주지수와 동일하다. 해당 문제를 풀어봤으면 이 문제도 쉽게 풀 수 있으므로, 구체적인 해설은 생략한다. 한 가지 눈여겨볼 점이라면, 저장해야할 변수가 총 3종류 이므로 3차원 배열을 선언했다는 것이다. #include #include using namespace std; int m=0,n=0,k=0,a=0,b=0,c=0,d=0,ans=0,arr[1001][1001][3..

문제 링크 : www.acmicpc.net/problem/1572415724번: 주지수네모 왕국의 왕인 진경대왕은 왕국의 영토를 편하게 통치하기 위해서 1X1의 단위 구역을 여러 개 묶어서 하나의 거대 행정구역인 주지수(州地數, 마을의 땅을 셈)를 만들 예정이다. 진경대왕은 www.acmicpc.net당연하지만 이 문제를 무턱대고 Brutce Force로 풀다가는 시간초과가 날것이다. 문제 풀이는 다음과 같다. 1. 배열의 값은 1,1부터 n,n까지 주어진다고 가정하자. 따라서 0,0라인은 모두 0이 입력된다.2345678910예시로 arr[4][4]는 위와 같다. (맨 첫번째는 arr[1][1]이며 오른쪽 하단의 값은 arr[3][3]이다.) 2. 배열의 1,1부터 i,j까지 누적된 값의 표는 아래와 ..