글 읽기 - 혹시 놓치고 있는 TC가 있을까요?

ksq111 2년 전 0

모두 #으로 되어 있는 경우에는 출력을 안 하도록 하였는데, 놓치고 간 경우가 있을까요?

/*
1. 가로 및 세로 순으로 검사
 - NULL이나 '#'을 만날떄까지 loop 
   -> 만약 길이가 1이면 단어 카운트 x
   -> 길이가 2이상이면 단어 카운트 o
2. 단어 오름차순 정렬


*/

#include<stdio.h>
#include<string.h>
#include<stdlib.h>

char input_table[25][25];
int word_cnt = 0;
char word_table[25][25];
int R, C;


void check_row(int row)
{
	int i = 0;
	int index = 0;

	//맵의 범위를 벗어나면 break
	for (i = 0; i < C; i++)
	{
		//금지된 칸인 경우
		//현재까지 단어를 저장하고 다음칸으로 스킵
		if (input_table[row][i] == '#')
		{
			//길이가 2이상이면 단어 카운트
			if (index >= 2)
			{
				word_table[word_cnt][index] = '\0';
				word_cnt++;
				index = 0;
			}
			else
			{
				memset(word_table[word_cnt], 0, sizeof(word_table[word_cnt]));
				index = 0;
			}

			continue;
		}

		word_table[word_cnt][index] = input_table[row][i];
		index++;

	}
	if (index >= 2)
	{
		word_table[word_cnt][index] = '\0';
		word_cnt++;
		index = 0;
	}
	else
	{
		memset(word_table[word_cnt], 0, sizeof(word_table[word_cnt]));
		index = 0;
	}


}
void check_col(int col)
{
	int i = 0;
	int index = 0;

	//맵의 범위를 벗어나면 break
	for (i = 0; i < R; i++)
	{
		//금지된 칸인 경우
		//현재까지 단어를 저장하고 다음칸으로 스킵
		if (input_table[i][col] == '#')
		{
			//길이가 2이상이면 단어 카운트
			if (index >= 2)
			{
				word_table[word_cnt][index] = '\0';
				word_cnt++;
				index = 0;
			}
			else
			{
				memset(word_table[word_cnt], 0, sizeof(word_table[word_cnt]));
				index = 0;
			}

			continue;
		}

		word_table[word_cnt][index] = input_table[i][col];
		index++;

	}

	if (index >= 2)
	{
		word_table[word_cnt][index] = '\0';
		word_cnt++;
		index = 0;
	}
	else
	{
		memset(word_table[word_cnt], 0, sizeof(word_table[word_cnt]));
		index = 0;
	}

}

int comp(const void* p1, const void* p2)
{
	char* s1 = (char*)p1;
	char* s2 = (char*)p2;

	return strcmp(s1, s2);//오름차순
}


int main()
{
	scanf("%d %d", &R, &C);

	for (int i = 0; i < R; i++)
	{
		scanf("%s", input_table[i]);
	}

	for (int i = 0; i < R; i++)
	{
		check_row(i);
	}

	for (int i = 0; i < C; i++)
	{
		check_col(i);
	}


	qsort(word_table, word_cnt, sizeof(word_table[0]), comp);
#if 1
	for (int i = 0; i < word_cnt; i++)
	{
		printf("%s ", word_table[i]);
	}
	printf("\n");
#endif
	if (word_cnt > 0)
	{
		printf("%s", word_table[0]);
	}
	
	return 0;
}

sait2000 2년 전 0

길이 1을 세야 할 때가 있습니다

ksq111 2년 전 0

죄송하지만, 길이1일 떄 카운트하는게 이해가 가지가 않습니다...

ksq111 2년 전 0

해결 char word_table[101][101]; 부분으로 사이즈 변경하여 해결하였습니다.

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

문제

문제

출처

ICPC

혹시 놓치고 있는 TC가 있을까요?

ksq111 2년 전 0

sait2000 2년 전 0

ksq111 2년 전 0

ksq111 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말