본문 바로가기

모각코(모여서 각자 코딩)

[2020모각코] 2회차 2020.12.30(목표)

2회차 모각표 목표

 

분할정복 알고리즘에 대해 이해하고 아래의 백준 알고리즘 문제를 풀어보며 개념을 확립시킨다

 

1780번: 종이의 개수 (acmicpc.net)

 

1780번: 종이의 개수

N×N크기의 행렬로 표현되는 종이가 있다. 종이의 각 칸에는 -1, 0, 1의 세 값 중 하나가 저장되어 있다. 우리는 이 행렬을 적절한 크기로 자르려고 하는데, 이때 다음의 규칙에 따라 자르려고 한다.

www.acmicpc.net

www.acmicpc.net/problem/2630

 

 

2630번: 색종이 만들기

첫째 줄에는 전체 종이의 한 변의 길이 N이 주어져 있다. N은 2, 4, 8, 16, 32, 64, 128 중 하나이다. 색종이의 각 가로줄의 정사각형칸들의 색이 윗줄부터 차례로 둘째 줄부터 마지막 줄까지 주어진다.

www.acmicpc.net