백준 2630번

문제 링크 : https://www.acmicpc.net/problem/2630 2630번: 색종이 만들기 첫째 줄에는 전체 종이의 한 변의 길이 N이 주어져 있다. N은 2, 4, 8, 16, 32, 64, 128 중 하나이다. 색종이의 각 가로줄의 정사각형칸들의 색이 윗줄부터 차례로 둘째 줄부터 마지막 줄까지 주어진다. www.acmicpc.net 문제 색종이 수를 세는 문제. 자세한 내용은 위의 링크를 참고. 접근방식 쿼드 트리 문제와 똑같은 문제다. base case에서 1인 경우 파란색 색종이 변수의 수를 1 증가시키고, 0인 경우에는 하얀색 색종이 변수의 수를 1증가 시키면 된다. 단, 입력에 공백이 있어서 char이 아닌 int형 배열을 이용했다. 코드 #include int paper[12..
ya_ya
'백준 2630번' 태그의 글 목록