[CodeUp_Java] Q1858 : 파스칼의 삼각형 출력하기 1

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

Intro

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

Question

문제 설명

입력

파스칼의 삼각형을 그렸을 때의 줄번호 n과 위치번호 k가 공백을 두고 입력된다.
(1 <= n,r <= 25)

출력

파스칼의 삼각형을 그렸을 때, n번째 줄의 k번째 위치의 수를 출력한다.

예시

• 입력 : 5 3
• 출력 : 6

Solution (풀이)

• 풀이 : 메모리 11188, 시간 : 70

public class Answer1 {

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

        System.out.println(loop(line, position));
    }

    public static int loop(int line, int position) {
        // 위치번호가 1이면 1리턴, 위치번호와 줄번호가 같으면 1 리턴, 줄번호가 1이면 1리턴
        if (position==1 || position==line || line==1 ) {
            return 1;
        } else {
            return loop(line-1, position-1)+loop(line-1, position);
        }
    }

}

Ranking(순위)