BOJ1236 성지키기

2024. 1. 29. 18:27· Problem Solving/구현

https://www.acmicpc.net/problem/1236

 

1236번: 성 지키기

첫째 줄에 성의 세로 크기 N과 가로 크기 M이 주어진다. N과 M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 성의 상태가 주어진다. 성의 상태는 .은 빈칸, X는 경비원이 있는 칸이다

www.acmicpc.net

 

import java.io.*;
import java.util.*;
public class Main
{
	public static void main(String[] args) throws IOException{
	
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		String[] input1 = br.readLine().split(" ");
	    String[][] castle = new String[Integer.valueOf(input1[0])][Integer.valueOf(input1[1])];
	    int row = 0 ;
	    int column = 0;
	    
	    
	    for(int i =0; i<Integer.valueOf(input1[0]); i++){
	        String[] temp = br.readLine().split("");
	        boolean containPolice = false;
	        for(int j=0; j<Integer.valueOf(input1[1]);j++){
	            castle[i][j] = temp[j];
	            if(containPolice) continue;
	            if (temp[j].equals("X")) containPolice=true;
	        }
	        if (!containPolice) row++;
	    }  
	    
	    for(int i =0; i<Integer.valueOf(input1[1]); i++){
	        boolean containPolice = false;
	        for(int j=0; j<Integer.valueOf(input1[0]);j++){
	            if(containPolice) continue;
	            if (castle[j][i].equals("X")) containPolice=true;
	        }
	        if (!containPolice) column++;
	    }
	    System.out.println(Math.max(row,column));

	}
}

'Problem Solving > 구현' 카테고리의 다른 글

BOJ10989 수 정렬하기3  (1) 2024.01.29
BOJ10431 줄세우기  (1) 2024.01.29
BOJ10158 개미  (0) 2024.01.29
BOJ13223 소금폭탄  (0) 2024.01.24
BOJ1543 문서검색  (0) 2024.01.24
'Problem Solving/구현' 카테고리의 다른 글
  • BOJ10989 수 정렬하기3
  • BOJ10431 줄세우기
  • BOJ10158 개미
  • BOJ13223 소금폭탄
윤재에요
윤재에요
윤재에요
yunzae.log
윤재에요
전체
오늘
어제
  • 분류 전체보기 (438)
    • Computer Science (115)
      • 데이터베이스 (50)
      • 네트워크 (18)
      • 소프트웨어 공학 (1)
      • 알고리즘 (10)
      • 자료구조 (9)
      • 컴퓨터구조 (0)
      • 운영체제 (0)
      • 데이터 통신 (16)
      • 프로그래밍언어론 (11)
    • Project (20)
      • 후크(Flutter) (1)
      • BDSR로그북(App,BackEnd) (2)
      • 나만의 주점(STM32,Arduino,androi.. (9)
      • 공다(App,BackEnd) (2)
      • 카카오쇼핑 클론코딩 (4)
      • 암호화폐자동매매 (2)
    • Problem Solving (208)
      • 자바 문법 (20)
      • 파이썬 문법,함수 (6)
      • 그리디 (5)
      • 구현 (43)
      • DFS (3)
      • BFS (17)
      • 정렬 (15)
      • 이진 탐색 (16)
      • 다이나믹 프로그래밍 (6)
      • 최단 경로 (5)
      • 그래프 (1)
      • 자료구조 (5)
      • 투포인터 (15)
      • SQL (44)
      • 구간합 (7)
    • I leaned (78)
      • 스프링,스프링부트 (31)
      • Git (6)
      • JAVA (5)
      • Etc (30)
    • 취업 (15)
      • PT면접 (6)
      • 기술면접 (9)
      • 인성면접 (0)
    • log (0)

블로그 메뉴

  • 홈
  • 태그
  • 방명록
  • 글쓰기

공지사항

인기 글

태그

  • 다익스트라
  • 최단 거리
  • E-R Model
  • 개미전사
  • 그리디
  • 기수정렬
  • 이것이 코딩테스트다.
  • 이것이 코딩테스트다
  • 데이터베이스
  • 다이나믹프로그래밍
  • 최단거리
  • 다이나믹
  • 계수정렬
  • 제약 사항
  • 효율적인화폐구성
  • 파이썬
  • 다이어그램
  • 플로이드 워셜
  • weak entity
  • 카카오테크캠퍼스
  • DP
  • Relationship model
  • 부품찾기
  • 먀
  • UML
  • 교환정렬
  • 참조 무결성
  • 이것이코딩테스트다
  • 힙큐
  • 재시도

최근 댓글

최근 글

hELLO · Designed By 정상우.v4.2.2
윤재에요
BOJ1236 성지키기
상단으로

티스토리툴바

단축키

내 블로그

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

블로그 게시글

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

모든 영역

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

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