[파이썬][백준 2440번] 별 찍기 - 3
1. 문제
[Bronze III] 별 찍기 - 3 - 2440
성능 요약
메모리: 30840 KB, 시간: 68 ms
분류
구현(implementation)
문제 설명
첫째 줄에는 별 N개, 둘째 줄에는 별 N-1개, ..., N번째 줄에는 별 1개를 찍는 문제
입력
첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다.
출력
첫째 줄부터 N번째 줄까지 차례대로 별을 출력한다.
출처: 백준, https://https://www.acmicpc.net/
2. 해결방법 시간복잡도
- 단순 코딩 O(N)
3. 문제 해결 및 코드
-
주석을 참고하면서 이해를 돕습니다.
4. 알고리즘 및 해설
- 반복문을 뒤에서 부터 돌아가게끔 만든다.
- 이는 점점 줄어드는 별을 만들기위해서이다.
- N번째부터 줄어드는 별을 출력한다.