[CodeUp_Java] Q1860 : 수 삼각형 출력하기

안녕하세요! Plitche(플리체)입니다.
이번 포스팅의 주제는 Q1860 : [기초-재귀함수] 수 삼각형 출력하기 (자바, JAVA)입니다.

Intro

• CodeUp(코드업) 문제 확인하기
• Github(깃헙) 풀이 확인하기

Question

문제 설명

입력

int 형 정수(n) 1개가 입력된다.
(1 <= n <= 30)

출력

n 층의 수 삼각형을 출력한다.

예시

• 입력 : 5
• 출력 :
  1
  1 2
  1 2 3
  1 2 3 4
  1 2 3 4 5

Solution (풀이)

• 풀이 : 메모리 11224, 시간 : 67

public class Answer1 {
    static StringBuilder sb = new StringBuilder();

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int line = Integer.parseInt(br.readLine());

        enter(line); // 층수를 줄띄우기(enter) 메소드로 보낸다.
        System.out.print(sb);
    }

    public static void enter(int line) {
        if(line<=0) { // 남은 층이 0개이면 멈추기
            return;
        }

        enter(line-1); // 층을 -1하여 재귀함수 호출
        loop(line); // 층을 띄울때마다 loop함수 호출
        sb.append("\n");
    }

    public static void loop(int line) {
        if (line<=0) { // 남은 층이 0개이면 멈추기
            return;
        }

        loop(line-1); // 층을 -1하여 loop매소드 재귀함수 호출
        sb.append(line + " "); // 숫자찍기
    }

}

Ranking(순위)