[파이썬] 백준 1780 : 종이의 개수

[파이썬] 백준 1780 : 종이의 개수 https://www.acmicpc.net/problem/1780 1780번: 종이의 개수 N×N크기의 행렬로 표현되는 종이가 있다. 종이의 각 칸에는 -1, 0, 1 중 하나가 저장되어 있다. 우리는 이 행렬을 다음과 같은 규칙에 따라 적절한 크기로 자르려고 한다. 만약 종이가 모두 같은 수 www.acmicpc.net 실버 2 분할정복, 재귀 접근 이 문제를 풀기전에 백준의 색종이 만들기 문제를 먼저 풀어보는 것이 좋다. https://afterdawncoding.tistory.com/145 [파이썬] 백준 2630 : 색종이 만들기 [파이썬] 백준 2630 : 색종이 만들기 https://www.acmicpc.net/problem/2630 2630번: 색종이..

• format_list_bulleted 알고리즘 문제 풀이
• · 2022. 4. 3.
• textsms

[파이썬] 백준 2630 : 색종이 만들기

[파이썬] 백준 2630 : 색종이 만들기 https://www.acmicpc.net/problem/2630 2630번: 색종이 만들기 첫째 줄에는 전체 종이의 한 변의 길이 N이 주어져 있다. N은 2, 4, 8, 16, 32, 64, 128 중 하나이다. 색종이의 각 가로줄의 정사각형칸들의 색이 윗줄부터 차례로 둘째 줄부터 마지막 줄까지 주어진다. www.acmicpc.net 실버 3 분할정복, 재귀 분할정복에서 가장 기본적인 문제라고 한다. 문제에서 4등분을 범위를 어떻게 잡아야하는지 친절하게 알려주고 있었다. 종이들을 2차원 리스트로 입력받도록 하고, 각각의 값들을 돌면서 모두가 통일된 값을 가지고 있는지 확인해야 한다. 각 사각형의 제일 왼쪽 위를 기준점으로 잡고, 나머지 값들이 기준점의 값과 ..

• format_list_bulleted 알고리즘 문제 풀이
• · 2022. 3. 18.
• textsms