재귀1 [BOJ] 2448. 별찍기-11 https://www.acmicpc.net/problem/2448 2448번: 별 찍기 - 11 첫째 줄에 N이 주어진다. N은 항상 3×2k 수이다. (3, 6, 12, 24, 48, ...) (0 ≤ k ≤ 10, k는 정수) www.acmicpc.net 여기까지 푸니 이제서야 재귀가 뭔지 와닿는다. 뭔가 말로 표현은 할 수없는데.. 어떻게 되는지 조금 생각할 수 있게됨 규칙 : 1. 이게 N = 12일때 인데, 뭔가 재귀함수 내에서 3개로 나눠서 호출하면 될 것 같다는 생각을 함 2. 파란 네모 단위로 배열에 담으면 되겠다는 생각 3. 시작점만 잘 주면 풀리겠다는 생각 4. 시작점을 어떻게 찾을까? N = 12일때(빨간색 네모로 들어가보자) div = N/2; recur(div, x, y+div.. 2021. 11. 4. 이전 1 다음 728x90
