재오니소스의 저장공간

  • 홈
  • 방명록

1780 1

[Algorithm/C] BOJ.1780 종이의 개수

문제 N×N크기의 행렬로 표현되는 종이가 있다. 종이의 각 칸에는 -1, 0, 1의 세 값 중 하나가 저장되어 있다. 우리는 이 행렬을 적절한 크기로 자르려고 하는데, 이 때 다음의 규칙에 따라 자르려고 한다. 만약 종이가 모두 같은 수로 되어 있다면 이 종이를 그대로 사용한다. (1)이 아닌 경우에는 종이를 같은 크기의 9개의 종이로 자르고, 각각의 잘린 종이에 대해서 (1)의 과정을 반복한다. 이와 같이 종이를 잘랐을 때, -1로만 채워진 종이의 개수, 0으로만 채워진 종이의 개수, 1로만 채워진 종이의 개수를 구해내는 프로그램을 작성하시오. 입력 첫째 줄에 N(1≤N≤3^7, N은 3^k 꼴)이 주어진다. 다음 N개의 줄에는 N개의 정수로 행렬이 주어진다. 출력 첫째 줄에 -1로만 채워진 종이의 개..

Computer Science/Algorithm 2018.05.05
1
더보기
  • 분류 전체보기 (88)
    • 초보 조사의 조행기 (1)
    • 프로 지갑전사의 맛집탐방 (2)
    • 반려묘 (2)
      • Marron (2)
    • Electrical & Electronic Eng.. (4)
      • Communication (4)
    • Computer Science (73)
      • Algorithm (73)

Tag

DP, 아날로그, 신호, 재오니소스, 알고리즘, 오일러, 통신공학, 통신, 1dp, 최소공배수, 배열, C, Greedy, 그리디, 프로젝트오일러, 프로그래밍, 백준, 코딩, Algorithm, BOJ,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

  • 안녕하세요

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/07   »
일 월 화 수 목 금 토
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 31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

  • 더피 The.P 너에게 주는 요리

티스토리툴바