본문 바로가기

블로그 언저리인 무언가

검색하기
블로그 언저리인 무언가
프로필사진 he1fire

  • 전체 글 (89)
    • Programming (83)
      • BOJ (64)
      • Web (8)
      • 42 Seoul (6)
      • Etc (5)
    • 아무말 (6)
Guestbook
Notice
  • 소개
Recent Posts
Recent Comments
Link
  • GitHub
  • BOJ
  • Solved.ac
«   2025/05   »
일 월 화 수 목 금 토
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
Tags
  • 42 SEOUL
  • GitHub
  • 마작
  • C++
  • boj
  • 아무말
  • HTML
  • JavaScript
  • CSS
  • 백준
more
Archives
Today
Total
관리 메뉴
  • 글쓰기
  • 방명록
  • RSS
  • 관리

목록boj 1780 (1)

블로그 언저리인 무언가

[백준/BOJ] 1780 종이의 개수

문제 : 1780 종이의 개수 1780번: 종이의 개수 N×N크기의 행렬로 표현되는 종이가 있다. 종이의 각 칸에는 -1, 0, 1의 세 값 중 하나가 저장되어 있다. 우리는 이 행렬을 적절한 크기로 자르려고 하는데, 이때 다음의 규칙에 따라 자르려고 한다. www.acmicpc.net 종이가 모두 같은 숫자로 이루어졌는지 확인하고 만약 다른 숫자가 포함된다면 종이를 9 등분하는 것을 반복하는 문제이다. 분할 정복을 이용해 재귀 함수 코드를 작성해 시작 좌표와 가로세로 길이를 정해준 후 반복하면 된다. Code #include #define ll long long using namespace std; ll N, arr[2500][2500], ans[3]; void f(ll x, ll y, ll size)..

Programming/BOJ 2020. 9. 19. 00:08
Prev 1 Next

Blog is powered by kakao / Designed by Tistory

티스토리툴바