Content Menu

코후닝

프로필사진
  • Write
  • Manage
  • 방명록

코후닝

검색하기 폼
  • 분류 전체보기 (100)
    • ㅇㅇ (2)
    • C++ (4)
    • Java (0)
    • Spring (0)
    • Algorithm (2)
    • Problem Solving (91)
      • Baekjoon (86)
      • LeetCode (3)
      • Programmers (2)
  • Visite

[백준] 1780번: 종이의 개수 [C++]

알고리즘 분류: 분할 정복, 재귀 문제 링크: https://www.acmicpc.net/problem/1780 1780번: 종이의 개수 N×N크기의 행렬로 표현되는 종이가 있다. 종이의 각 칸에는 -1, 0, 1 중 하나가 저장되어 있다. 우리는 이 행렬을 다음과 같은 규칙에 따라 적절한 크기로 자르려고 한다. 만약 종이가 모두 같은 수 www.acmicpc.net 【 풀이 】 분할 정복 알고리즘과 재귀를 이용하여 해결하는 문제이다. 분할 정복 알고리즘이란 그대로 해결할 수 없는 문제를 작은 문제로 분할하여 해결하는 방법이다. 이 문제에 따르면 종이(배열) 안의 숫자들이 모두 같다면, 그 종이는 분할하지 않고 넘어간다. 종이 내에 다른 숫자가 하나라도 포함된다면, 그 종이를 9분할 한다. 9분할한 종이..

Problem Solving/Baekjoon 2023. 6. 3. 12:49
« 1 »
«   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

티스토리툴바