Algorithm/문제풀이
[백준/Swift] 2630 색종이
문제 정보 문제 출처: 백준 온라인 저지 문제 링크: 2630 색종이 만들기 제출 언어: Swift 알고리즘 분류: 분할정복 재귀 풀이 우선 2차원 배열을 생성하여 입력 값을 넣어준 후에, 다양한 경우의 수로 나누어서 처리를 해주었다 . 분할정복이므로 자를 색종이의 배열과, 현재 배열의 크기를 인자로 받는 재귀함수로 구현하였고, 종료조건을 해당 배열의 크기가 1일 때, 해당 색종이의 색에 따라 count에 1을 더해주고 해당 재귀를 종료하도록 하였다. 이 문제에서 중요한 것은 색종이 한 칸의 개수를 세는 것이 아니고 잘라진 색종이의 개수를 세므로 1씩만 더해주면 된다. func cutConfetti(_ tempArr: [[Int]], _ size: Int) { // 더 이상 자를 색종이가 없는 경우 if..
