글 읽기 - 고수님들 부탁드립니다 ㅠ 반례좀 ㅠㅠ

wlshddlek 3년 전 0

50%에서 틀린다고 나옵니다. 반례가 뭐가 있을까요 ㅠ

#include<iostream>
#include<string>
#include<vector>
#include<algorithm>


using namespace std;

int n, m;
char map[3002][3002];
char tmp[3002][3002];


int dis(int j)    //j열에서 땅이랑 유성 차이 구하기
{
	
	int index1 = -1;
	for (int i = 0; i <n; i++)
	{
		if (map[i][j] == '#')break;

		index1 = i;
	}
	int index2 = index1;
	for (; index2 >= 0; index2--)
	{
		if (map[index2][j] == 'X')break;
	}
	if (index2 == -1)return -1;
	return index1 - index2;
}

int main()
{

	ios_base::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);

	cin >> n >> m;

	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < m; j++)
		{
			cin >> map[i][j];
			if (map[i][j] == '#')continue;
			tmp[i][j] = map[i][j];
		}
	}

	int minn = 60000;
	for (int j = 0; j < m; j++)
	{
		int d = dis(j);   //각 열마다 차이 
		if (d == -1)continue;
		minn = min(minn, d);   //각 열마다 차이에서 최소
	}
		

	//차이만큼 내려주기
	for (int j = 0; j < m; j++)
	{
		for (int i = n - 1; i >= 0; i--)
		{
			if (i - minn >= 0)  
			{
				tmp[i][j] = tmp[i - minn][j];  
			}
			else    
			{
				tmp[i][j] = '.';
			}

		}
	}
	


	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < m; j++)
		{
			if (map[i][j] == '#')cout << '#';   //땅인부분은 땅출력
			else
			cout << tmp[i][j];  //땅이아닌부분은 tmp에서 출력
		}
		cout << "\n";
	}



	return 0;
}

wlshddlek 3년 전 0

해결했습니다. 단순한 실수였군요

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

문제

문제

출처

ICPC

고수님들 부탁드립니다 ㅠ 반례좀 ㅠㅠ

wlshddlek 3년 전 0

wlshddlek 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말