티스토리 뷰
https://www.acmicpc.net/problem/10993
10993번: 별 찍기 - 18
예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요.
www.acmicpc.net
삼각형 혹은 역삼각형의 꼭짓점을 기준으로 삼각형을 그리도록 했다.
n이 몇이냐에 따라 삼각형의 높이와 너비만 알수 있으면 꼭짓점의 시작 위치를 알기 쉬워진다.
n에 따른 높이 너비는 다음과 같다.
/**
* n=1: (1,1)
* n=2: (3,5)
* n=3: (7,13)
* n=4: (15, 29)
*
* r[n-1] * 2 + 1, r[n] * 2 - 1
*/
'PS' 카테고리의 다른 글
백준 16724. 피리 부는 사나이 (0) | 2023.02.27 |
---|---|
백준 1022. 소용돌이 예쁘게 출력하기 (0) | 2023.02.27 |
백준 1662. 압축 (0) | 2023.02.25 |
백준 2591. 숫자카드 (0) | 2023.02.21 |
백준 1719. 택배 (0) | 2023.02.21 |
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- priority queue
- Kruskal
- C
- Stack
- two pointer
- 재귀
- graph
- recursion
- Brute Force
- binary search
- 조합
- Spring
- 이분탐색
- 자료구조
- BFS
- Dijkstra
- permutation
- greedy
- Python
- CSS
- C++
- floyd warshall
- MVC
- back tracking
- Implementation
- db
- Unity
- dfs
- Tree
- DP
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 31 |
글 보관함