백준 1236 c언어 : 구현

magicdrill·2025년 3월 25일

백준 문제풀이

목록 보기
573/673

백준 1236 c언어 : 구현

추가로 필요한 경비의 최솟값을 구하는 문제이다. 필요한 경비란, 필수적으로 추가해야하는 경비를 구해야 하기 때문에, 행 기준으로 구했을 때, 열 기준으로 구했을 때 최대인 수가 필수적으로 요구된다.

#include <stdio.h>
#pragma warning(disable:4996)

int main(void) {
	int N, M;
	char castle[51][51];
	char str[52];
	int i, j, answerRow = 0, answerCol = 0;

	scanf("%d %d", &N, &M);
	for (i = 0; i < N; i++) {
		scanf("%s", &str);
		for (j = 0; j < M; j++) {
			castle[i][j] = str[j];
		}
	}

	for (i = 0; i < N; i++) {
		for (j = 0; j < M; j++) {
			if (castle[i][j] == 'X') {
				break;
			}
			else {
				;
			}
		}
		if (j == M) {
			answerRow++;
		}
	}

	for (j = 0; j < M; j++) {
		for (i = 0; i < N; i++) {
			if (castle[i][j] == 'X') {
				break;
			}
			else {
				;
			}
		}
		if (i == N) {
			answerCol++;
		}
	}
	printf("%d %d\n", answerRow, answerCol);
	printf("%d\n", (answerRow > answerCol) ? answerRow : answerCol);

	return 0;
}

0개의 댓글