코딩도사의 코드정리

프로그램 명: scv

제한시간: 1 초

N * N 크기의 맵이 있다. 이 맵에는 미네랄이 군데군데 매장되어 있어서 당신은 SCV 를 이용해 이 미네랄을 채취하려고 한다.

SCV 는 (1,1) 의 위치에서 출발하여 (N,N)까지 이동하는데, 이 SCV 는 고물이라 오른쪽 또는 아래쪽으로 밖에 움직이지 못한다. 이 SCV 는 무한한 양의 미네랄을 가지고 있을 수 있다고 가정하자. 이 SCV 를 이용해서 최대한 많이 미네랄을 얻도록 하는 프로그램을 작성하시오.

입력 방법

• 첫 줄에는 맵의 크기 N ( 3 <= N <= 100)이 주어진다.
• 둘째줄부터는 주어진 지도가 N 줄 만큼 입력된다. (단, 0 은 미네랄 없음, 1 은 미네랄 있음을 의미한다.)

출력 방법

SCV 가 채취할 수 있는 최대 미네랄 양을 출력한다.

입출력 예

입력

5
0 1 0 0 1
0 0 1 0 0
1 0 1 1 0
1 1 0 1 0
1 0 0 0 1

출력

6

#include <bits/stdc++.h> using namespace std; int a, arr[102][102], result[102][102]; pair<int, int> path[102][102]; int main() { for (int i = 0; i < 102; i++) { for (int j = 0; j < 102; j++) { arr[i][j] = 0; result[i][j] = 0; } } scanf("%d", &a); for (int i = 1; i <= a; i++) { for (int j = 1; j <= a; j++) scanf("%d", &arr[i][j]); } for (int i = 1; i <= a; i++) { for (int j = 1; j <= a; j++) { if (result[i - 1][j] >= result[i][j - 1]){ result[i][j] = arr[i][j] + result[i - 1][j]; path[i][j] = make_pair(i-1, j); } else if (result[i - 1][j] < result[i][j - 1]){ result[i][j] = arr[i][j] + result[i][j - 1]; path[i][j] = make_pair(i, j - 1); } } } printf("%d\n", result[a][a]); int y = a; int x = a; pair<int, int> prev = make_pair(a, a); do{ cout << prev.first << " " << prev.second << endl; prev = path[prev.first][prev.second]; } while(prev.second !=0); }

|| 6 || 5 5 || 4 5 || 4 4 || 3 4 || 3 3 || 2 3 || 1 3 || 1 2 || 0 2

fill_n 으로 값을 채우기

int testArray[10][10] = {0,}; fill_n(*testArray, 4, 5); for(int i=0; i<10; i++){ for(int j=0; j<10; j++){ cout << testArray[i][j] << " "; } cout << endl; } fill_n(*testArray, 10*10, 5); for(int i=0; i<10; i++){ for(int j=0; j<10; j++){ cout << testArray[i][j] << " "; } cout << endl; }

|| 5 5 5 5 0 0 0 0 0 0 || 0 0 0 0 0 0 0 0 0 0 || 0 0 0 0 0 0 0 0 0 0 || 0 0 0 0 0 0 0 0 0 0 || 0 0 0 0 0 0 0 0 0 0 || 0 0 0 0 0 0 0 0 0 0 || 0 0 0 0 0 0 0 0 0 0 || 0 0 0 0 0 0 0 0 0 0 || 0 0 0 0 0 0 0 0 0 0 || 0 0 0 0 0 0 0 0 0 0 || 5 5 5 5 5 5 5 5 5 5 || 5 5 5 5 5 5 5 5 5 5 || 5 5 5 5 5 5 5 5 5 5 || 5 5 5 5 5 5 5 5 5 5 || 5 5 5 5 5 5 5 5 5 5 || 5 5 5 5 5 5 5 5 5 5 || 5 5 5 5 5 5 5 5 5 5 || 5 5 5 5 5 5 5 5 5 5 || 5 5 5 5 5 5 5 5 5 5 || 5 5 5 5 5 5 5 5 5 5

M-: 누르면 eval 뜬다.

여기서 명령어 실행하면 된다.

현재 폰트 설정 보기

(face-attribute 'default :font)

xemacs 에서 폰트 키우기 C-x C-=

xemacs 에서 폰트 줄이기 C-x c--

터미널에선 C-x 를 생략하면 된다.