히치키치

풀이 분할 정복 적절한 인덱싱을 통해 4분할 구현 모든 칸이 같은 색으로 사분할이 진행되지 않으면 갯수 추가 코드 import sys input=sys.stdin.readline def cut(n,x,y): global b,w color=array[x][y] for i in range(x,x+n): for j in range(y,y+n): if color!=array[i][j]: cut(n//2,x,y) cut(n//2,x,y+n//2) cut(n//2,x+n//2,y) cut(n//2,x+n//2,y+n//2) return if color==0: w+=1 return else: b+=1 return N=int(input()) array=[list(map(int,input().split())) for _..

www.acmicpc.net/problem/17829 17829번: 222-풀링 조기 졸업을 꿈꾸는 종욱이는 요즘 핫한 딥러닝을 공부하던 중, 이미지 처리에 흔히 쓰이는 합성곱 신경망(Convolutional Neural Network, CNN)의 풀링 연산에 영감을 받아 자신만의 풀링을 만들고 이를 22 www.acmicpc.net 풀이 분할 정복 인덱싱으로 나눠 재귀적으로 구현하는 것이 포인트 코드 # 문제 : https://www.acmicpc.net/problem/17829 import sys input=sys.stdin.readline def pooling(array,n): if n==1: return array[0][0] else: new_=[[] for _ in range(n//2)] for..

[백준] 2293번 : 동전 1 www.acmicpc.net/problem/2293 2293번: 동전 1 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. www.acmicpc.net 문제 n가지 종류의 동전이 있다. 각각의 동전이 나타내는 가치는 다르다. 이 동전을 적당히 사용해서, 그 가치의 합이 k원이 되도록 하고 싶다. 그 경우의 수를 구하시오. 각각의 동전은 몇 개라도 사용할 수 있다. 사용한 동전의 구성이 같은데, 순서만 다른 것은 같은 경우이다. 입력 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 ..

프로그래머스 : 정수 삼각형 -> 변형 programmers.co.kr/learn/courses/30/lessons/43105 코딩테스트 연습 - 정수 삼각형 [[7], [3, 8], [8, 1, 0], [2, 7, 4, 4], [4, 5, 2, 6, 5]] 30 programmers.co.kr 문제 위와 같은 삼각형의 꼭대기에서 바닥까지 이어지는 경로 중, 거쳐간 숫자의 합이 가장 큰 경우를 찾아보려고 합니다. 아래 칸으로 이동할 때는 대각선 방향으로 한 칸 오른쪽 또는 왼쪽으로만 이동 가능합니다. 예를 들어 3에서는 그 아래칸의 8 또는 1로만 이동이 가능합니다. 삼각형의 정보가 담긴 배열 triangle이 매개변수로 주어질 때, 거쳐간 숫자의 최댓값을 return 하도록 solution 함수를 완성..