글 읽기 - 어디가 틀렸는지 잘 모르겠습니다.

titane308 5년 전 0

어제랑 다르게 짜봤는데 아래와 같이 2개의 코드 모두 테케는 통과했는데 제출하면 틀렸다고 나오네요ㅜㅜ

// #1번째
#include <iostream>
#include <memory.h>
using namespace std;

int a[10][10];
bool v[10][10];

bool can(int x, int y)
{
	return x >= 0 && x < 10 && y >= 0 && y < 10;
}

bool go(int x, int y, int nx, int ny)
{
	for (int i = y; i >= ny; i--)
	{
		for (int j = x; j >= nx; j--)
		{
            // 범위안에 색종이를 붙일 수 없으면 false
			if (a[i][j] == 0 || v[i][j]) return false;
		}
	}

	for (int i = y; i >= ny; i--)
	{
		for (int j = x; j >= nx; j--)
		{
            // 색종이 붙임 표현
			v[i][j] = true;
		}
	}
	return true;
}

int main()
{
	for (int i = 0; i < 10; i++)
	{
		for (int j = 0; j < 10; j++)
		{
			cin >> a[i][j];
		}
	}

	int ans = -1;
	// 최대로 사용할 색종이 크기 제어
	for (int l = 1; l <= 5; l++)
	{
		int cnt[5] = { 0 };
		memset(v, false, sizeof(v));
        // 맨끝에서부터 탐색
		for (int y = 9; y >= 0; y--)
		{
			for (int x = 9; x >= 0; x--)
			{
                // 색종이 붙일 수 없으면 패스
				if (a[y][x] == 0 || v[y][x]) continue;

				for (int k = 5 - l; k >= 0; k--)
				{
					if (!can(x - k, y - k)) continue;
					if (!go(x, y, x - k, y - k)) continue;
                    // 사용한 색종이 번호 증가
					cnt[k] += 1;
				}
			}
		}
		int temp = 0;
		bool zero = true;
		for (int i = 0; i < 5; i++)
		{
			if (cnt[i] != 0) zero = false; // 사용한 색종이가 0이면 zero는 true
			if (cnt[i] > 5)
			{
                // 색종이 개수를 초과했을 때 
				temp = -1; break;
			}
			temp += cnt[i];
		}
		if (zero) continue;
		if (temp == -1) continue;
		if (ans == -1 || ans > temp)
			ans = temp; // 최솟값 저장
	}

	cout << ans << '\n';
}
////////////////////////////////////////////////////////////////
// #2번째
#include <iostream>
using namespace std;

int a[10][10];
bool v[10][10];


bool can(int x, int y)
{
	return x >= 0 && x < 10 && y >= 0 && y < 10;
}

bool go(int x, int y, int nx, int ny)
{
	for (int i = y; i >= ny; i--)
	{
		for (int j = x; j >= nx; j--)
		{
			if (a[i][j] == 0 || v[i][j]) return false;
		}
	}

	for (int i = y; i >= ny; i--)
	{
		for (int j = x; j >= nx; j--)
		{
			v[i][j] = true;
		}
	}
	return true;
}

int main()
{
	for (int i = 0; i < 10; i++)
	{
		for (int j = 0; j < 10; j++)
		{
			cin >> a[i][j];
		}
	}
	int cnt[5] = { 0 };
	for (int y = 9; y >= 0; y--)
	{
		for (int x = 9; x >= 0; x--)
		{
			if (a[y][x] == 0 || v[y][x]) continue;
			for (int k = 4; k >= 0; k--)
			{
				if (!can(x - k, y - k)) continue;
				if (!go(x, y, x - k, y - k)) continue;
				cnt[k] += 1;
			}
		}
	}

	int ans = 0;
	for (int i = 0; i < 5; i++)
	{
		if (cnt[i] > 5)
		{
			ans = -1; break;
		}
		ans += cnt[i];
	}
	cout << ans << '\n';
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

어디가 틀렸는지 잘 모르겠습니다.

titane308 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말