
[백준] 2630번 - 종이의 개수
·
알고리즘/재귀
[2630] 종이의 개수[Baekjoon 문제 링크]재귀를 사용하는 문제인 2630번을 풀어보았다. 우선 종이를 자르는 함수(재귀 함수)를 만들어야 하는데, 나는 cutPaper라는 이름으로 만들었다.cutPaper 함수 안에서는 종이를 구성하는 숫자가 모두 동일한지 확인하여 아래와 같이 처리해줘야 한다.종이가 모두 같은 수로 되어 있는 경우(same) : 종료 조건이다. 빈도수만 증가시킨 후 return한다.같은 수로 되어 있지 않은 경우(!same): 현재의 색종이를 4분할 한 후(행 2등분, 열 2등분) 각각에 대해 다시 cutPaper 함수를 호출한다. 자세한 구현 아이디어는 아래 글에 작성해 놓았다. 코드가 진짜 똑같아서 구현 아이디어도 완전 동일하다. 단 분할 개수만 다르다! (아래 글의 문..