C++알고리즘 블록의 최댓값 구하기.

 

 

 

 

블록의 최댓값 구하는 문제를 풀어 보았다.

 

아래는 내가 구현한 CPP 파일을 첨부 하였습니다.

 

 

블록의_최댓값구하기.cpp

다운로드

 

 

 

 

 

 

#include <stdio.h>

#include <iostream>

using namespace std;

int main() 

{

 int test[11][11] = {{0,},{0,} ,{0,},{0,},{0,},{0,},{0,},{0,},{0,},{0,},{0,} };

 int size = 0;

 cin >> size;



 for (int i = 0; i < size ; i++) 

 {

 cin >> test[size][i];   // 순차적으로 넣으면 됨.

 }

 for (int i = 0; i < size; i++)

 {

 cin >> test[size-i-1][size]; // 입력받은 값을 거꾸로 넣어야 한다.

 }



 for (int i = 0; i < size + 1; i++) 

 {

 for (int k = 0; k < size + 1; k++) 

 {

 cout << test[i][k];

 }

 cout << endl;

 }

 cout << "================" << endl;







 for (int i = 0; i < size+1; i++) 

 {

 for (int j = 0; j < size+1; j++)

 {

 if (test[size][j] <= test[i][size])  // 각 행과 열의 끝자리를 비교 해서,
 {                                   // 작은 값들을 넣는다.

 test[i][j] = test[size][j];

 }

 if (test[size][j] > test[i][size]) 

 {

 test[i][j] = test[i][size];

 }

 }

 cout << endl;

 }



 for (int i = 0; i < size; i++) {

 for (int k = 0; k < size; k++) {

 cout << test[i][k] ;

 }

 cout << endl;

 } 
 // 정상적으로 들어갔는지 확인용 출력부
 
 system("pause");
}