최대 1 분 소요

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. 해결방법 시간복잡도

  1. 단순 코딩 O(N)

3. 문제 해결 및 코드


  • 주석을 참고하면서 이해를 돕습니다.

4. 알고리즘 및 해설

  1. 반복문을 뒤에서 부터 돌아가게끔 만든다.
    • 이는 점점 줄어드는 별을 만들기위해서이다.
  2. N번째부터 줄어드는 별을 출력한다.