본문 바로가기

SW

검색하기
SW
프로필사진 SWKo

  • 분류 전체보기 (265)
    • 대학교 (252)
      • Algorithm (100)
      • FE (41)
      • BE (26)
      • Android (12)
      • iOS (6)
      • Data (10)
      • 자격증 (36)
      • etc (21)
    • 개발서적 (12)
      • 헤드퍼스트 디자인패턴 (12)
      • 이펙티브 엔지니어 (0)
Guestbook
Notice
Recent Posts
Recent Comments
Link
«   2020/09   »
일 월 화 수 목 금 토
1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30
Tags
  • 정보처리기사
more
Archives
Today
Total
관리 메뉴
  • 글쓰기
  • 방명록
  • RSS
  • 관리

목록2020/09 (11)

SW

[백준 1236] 성 지키기

0. 제목 백준 1236 성 지키기 BOJ 1236 성 지키기 Python 1236 성 지키기 1. 문제 https://www.acmicpc.net/problem/1236 1236번: 성 지키기 첫째 줄에 성의 세로 크기 N과 가로 크기 M이 주어진다. N과 M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 성의 상태가 주어진다. 성의 상태는 .은 빈칸, X는 경비원이 있는 칸이다 www.acmicpc.net 2. 풀이 2차원 배열로 생각하여 풀면 되는 문제이다. 가장 먼저 n행, m열의 2차원 배열에 모두 0을 넣는다. 2차원 배열을 탐색하면서 X가 있는 곳에 1로 갱신한다. 그 후, 행과 열 각각 탐색하며 원소가 0인 경우 각각의 숫자(필요한 경비원 수)에 1씩 더한다. 행에서 필요한..

대학교/Algorithm 2020. 9. 2. 01:44
이전 Prev 1 2 Next 다음

Blog is powered by kakao / Designed by Tistory

티스토리툴바