[C++] 백준 1236 성 지키기

2021. 2. 4. 23:48·Algorithm/Baekjoon
#include <iostream>
#include <algorithm>

using namespace std;

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(NULL);

	int n, m;
	char data[50][50];
	int x[50], y[50];

	cin >> n >> m;
	for (int i = 0; i < n; i++) 
	{
		for (int j = 0; j < m; j++) 
		{
			cin >> data[i][j];
			if (data[i][j] == 'X')
			{
				x[j] = 1;	//그 열이나 행에 있어도 1로 표시하여 없는 행을 구한다.
				y[i] = 1;
			}
		}
	}

	int xCount = 0;
	for (int j = 0; j < m; j++)
	{
		if (x[j] == 0) xCount++;	//없는 행의 수
	}

	int yCount = 0;
	for (int i = 0; i < n; i++)
	{
		if (y[i] == 0) yCount++;
	}

	cout << max(xCount, yCount);	//더 많이 없는 곳에 배치
}

더 많이 빈곳에 배치하기만 하면 경비원이 행, 열모두에 배치됨

저작자표시 (새창열림)

'Algorithm > Baekjoon' 카테고리의 다른 글

[C++] 백준 1939 중량제한  (0) 2021.02.09
[C++] 백준 2110 공유기 설치  (0) 2021.02.05
[C++] 백준 1668 트로피 진열  (0) 2021.02.04
[C++] 백준 1302 베스트셀러  (0) 2021.02.04
[C++] 백준 1568 새  (0) 2021.02.04
'Algorithm/Baekjoon' 카테고리의 다른 글
  • [C++] 백준 1939 중량제한
  • [C++] 백준 2110 공유기 설치
  • [C++] 백준 1668 트로피 진열
  • [C++] 백준 1302 베스트셀러
chanheess
chanheess
'왜' 그렇게 했는가?에 대한 생각으로 공부 및 작업의 저장관리
  • chanheess
    왜 그렇게 생각했는가?
    chanheess
  • 전체
    오늘
    어제
    • 분류 전체보기
      • Backend Programming
      • Game Programming
        • Unreal
        • DirectX
      • C++
        • Memo
        • Basic
        • Effective Modern
      • Java
      • Algorithm
        • Memo
        • Baekjoon
        • Programmers
        • HackerRank, LeetCode
      • Data Structure
      • Design Pattern
      • Etc
        • Memo
        • Daily Log
        • Book
  • 최근 글

  • 최근 댓글

  • 태그

    dp
    알고리즘
    JWT
    JPA
    spring
    프로그래머스
    c++ 기초 플러스
    오블완
    SpringSecurity
    위클리 챌린지
    백준
    티스토리챌린지
    Java
    dfs
  • hELLO· Designed By정상우.v4.10.0
chanheess
[C++] 백준 1236 성 지키기

개인정보

  • 티스토리 홈
  • 포럼
  • 로그인
상단으로

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.