[백준] 17829 222-풀링 c++

https://www.acmicpc.net/problem/17829

17829번: 222-풀링

다음과 같이 2x2의 크기 중에서 두 번째로 큰 숫자를 골라서 새로운 행렬을 만드는 것을 반복한다.

행렬의 크기가 1이 되기 전까지.

 

풀이

1. 2중 for문으로 크기가 4인 행렬을 차례대로 방문해준다.

2. 크기가 4인 행렬 중에서 두 번째로 큰 숫자를 찾아 준다. 크기가 4인 행렬의 왼쪽 상단 지점을 기준으로 x,y좌표가 절반인 행렬의 위치에 두 번째로 큰 숫자를 넣는다.

3. 위를 행렬의 크기가 1이 될 때 까지 반복하고 행렬의 0,0을 반환한다.

#include<iostream>

using namespace std;

int N;
int matrix[1025][1025];
int half;
//void pooling(int n,int y,int x)
//{
//	if (n == 2)
//	{
//
//	}
//	else
//	{
//		half = n / 2;
//		pooling(n / 2, y, x);
//		pooling(n / 2, y, x + half);
//		pooling(n / 2, y + half, x);
//		pooling(n / 2, y + half, x + half);
//
//	}
//}
void pooling(int y, int x)
{
	int max = -100000;//matrix[y][x];
	int second = max;
	for(int i=y;i<y+2;i++)
		for (int j = x; j < x+2; j++)
		{
			
			if (matrix[i][j] > max)
			{
				second = max;
				max = matrix[i][j];
				
			}
			else
			{
				if (matrix[i][j] > second)
					second = matrix[i][j];
			}
		}
	
	matrix[y / 2][x / 2] = second;
}
int main()
{
	cin >> N;
	for (int i = 0; i < N; i++)
		for (int j = 0; j < N; j++)
			cin >> matrix[i][j];

	while (N)
	{
		for (int i = 0; i < N; i += 2)
			for (int j = 0; j < N; j+=2)
			{
				
				pooling(i, j);
			}
		N /= 2;
		
	}
	cout << matrix[0][0];
}