모각코(모여서 각자 코딩)
[2020모각코] 2회차 2020.12.30(목표)
ciwekdo
2020. 12. 30. 20:05
2회차 모각표 목표
분할정복 알고리즘에 대해 이해하고 아래의 백준 알고리즘 문제를 풀어보며 개념을 확립시킨다
1780번: 종이의 개수
N×N크기의 행렬로 표현되는 종이가 있다. 종이의 각 칸에는 -1, 0, 1의 세 값 중 하나가 저장되어 있다. 우리는 이 행렬을 적절한 크기로 자르려고 하는데, 이때 다음의 규칙에 따라 자르려고 한다.
www.acmicpc.net
2630번: 색종이 만들기
첫째 줄에는 전체 종이의 한 변의 길이 N이 주어져 있다. N은 2, 4, 8, 16, 32, 64, 128 중 하나이다. 색종이의 각 가로줄의 정사각형칸들의 색이 윗줄부터 차례로 둘째 줄부터 마지막 줄까지 주어진다.
www.acmicpc.net