알고리즘 - 삼각형 그리기

문제

---

n층의 삼각형을 출력하는 프로그램을 작성하여라. Input, Output의 예제를 참고한다.

 

입력

---

첫째 줄에 정수n이 주어진다. (0≤n≤100)

 

 

출력

---

다음 예제와 같이 삼각형 모양으로 ‘*’을 출력한다.(공백의 개수와 별의 개수를 정확하게 확인해주시바랍니다.)

 

 

 

예제입력

3

 

예제출력

  *
 ***
*****

 

 

 

 

내가 해결한 방식

 

  	//몇층
        int num;

	//입력받기
        Scanner sc = new Scanner(System.in);
        num = sc.nextInt();
        
        //입력받은 값에 대해서 가로로 몇줄 그릴것인지 계산
        // 3층이면 -> 한 행에 대해서 총 5개를 그린다.
        int row = num*2-1;
        
        //층별로 돌아본다.
        for(int i = 1; i <= num; i++ ) {
        
        	//여기서 empty는 공백을 얼마나 그릴것인가이다.
                //1층일때 -> 1개의 공백 : 2*1-1 = 1 -> 5 - 1 = 4
                //2층일때 -> 2개의 공백 : 2*2-1 = 3 -> 5 - 3 = 2
                //3층일때 -> 0개의 공백 : 2*3-1 = 5 -> 5 - 5 = 0
                //여기서 나누기 2를 한 이유는 앞뒤로 공백이 발생하기 때문에
                //반반씩 그리기 위함이다.
                int empty = (row - (2*i-1)) / 2;
                
                //먼저 앞쪽 공백을 그린다.
                for(int k = 0; k < empty; k++) {System.out.print(" ");}
                
                //다음으로 중간에 *을 찍어준다. 
                //전체 - 전체공백 = 별의 갯수
                for(int k = 0; k < row-(empty*2); k++) {System.out.print("*");}
                
                //마지막으로 남은 공백을 그린다.          
                for(int k = 0; k < empty; k++) {System.out.print(" ");}
                
                //한줄 다 그렸으니, 다음 줄로 넘긴다.
                System.out.print("\n");
        }​