Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 |
Tags
- Crossfit
- 해시해킹
- C++
- spring boot
- 15353
- Python
- 스택
- 재귀함수
- 서울에서경산까지
- 1로만들기2
- D1
- 4811
- 크로스핏
- sw expert academy
- Flutter
- 1781
- 브루트포스
- 동적프로그래밍
- 14863
- 삼성
- 재귀
- 그리디
- BOJ14889
- 백준
- 15662
- 26008
- BOJ
- DP
- 회전하는큐
- dart
Archives
- Today
- Total
목록별찍기-10 (1)
곧죽어도 콛잉

https://www.acmicpc.net/problem/2447 2447번: 별 찍기 - 10 재귀적인 패턴으로 별을 찍어 보자. N이 3의 거듭제곱(3, 9, 27, ...)이라고 할 때, 크기 N의 패턴은 N×N 정사각형 모양이다. 크기 3의 패턴은 가운데에 공백이 있고, 가운데를 제외한 모든 칸에 별이 www.acmicpc.net 이것 역시 앞의 문제들과 유사하게 풀면된다. 반복되는 모양을 캐치해서 이를 어떻게 구현할지가 키포인트 같다! 나는 단순하게 2차원 배열을 통해 모양이 시작되는 각 좌표를 재귀함수가 호출될때마다 넘겨주었다. 위의 패턴들의 느낌을 봐보자. 사각형을 9개의 사각형으로 나눠야할 거 같지 않은가? 근데 또 각각의 사각형은 또 9개의 사각형을 나눠지고 ... 이게 계속해서 반복된다..
Coding Test/C++
2022. 10. 24. 13:57