본문 바로가기

ALGORITHM

백준 17478 재귀함수가 뭔가요? (Java)

1. 문제 링크

 

17478번: 재귀함수가 뭔가요?

평소에 질문을 잘 받아주기로 유명한 중앙대학교의 JH 교수님은 학생들로부터 재귀함수가 무엇인지에 대하여 많은 질문을 받아왔다. 매번 질문을 잘 받아주셨던 JH 교수님이지만 그는 중앙대

www.acmicpc.net

 

2. 문제 및 입출력예제

 

3. 문제 풀이

문제 이름 그대로 재귀를 활용해서 문제를 풀었다.

 

4. 코드

import java.util.Scanner;

public class Main {
	static int N;
	static StringBuilder sb;
	private static void again(int i) {
		String str = "____";
		if(i>0) {
			for(int a=0;a<N-i;a++) {
				sb.append(str);
			}
			sb.append("\"재귀함수가 뭔가요?\"").append("\n");
			for(int a=0;a<N-i;a++) {
				sb.append(str);
			}
			sb.append("\"잘 들어보게. 옛날옛날 한 산 꼭대기에 이세상 모든 지식을 통달한 선인이 있었어.").append("\n");
			for(int a=0;a<N-i;a++) {
				sb.append(str);
			}
			sb.append("마을 사람들은 모두 그 선인에게 수많은 질문을 했고, 모두 지혜롭게 대답해 주었지.").append("\n");
			for(int a=0;a<N-i;a++) {
				sb.append(str);
			}
			sb.append("그의 답은 대부분 옳았다고 하네. 그런데 어느 날, 그 선인에게 한 선비가 찾아와서 물었어.\"").append("\n");
		}
		
		else if(i==0) {
			for(int a=0;a<N-i;a++) {
				sb.append(str);
			}
			sb.append("\"재귀함수가 뭔가요?\"").append("\n");
			for(int a=0;a<N-i;a++) {
				sb.append(str);
			}
			sb.append("\"재귀함수는 자기 자신을 호출하는 함수라네\"").append("\n");
			for(int a=0;a<N-i;a++) {
				sb.append(str);
			}
			sb.append("라고 답변하였지.").append("\n");
		}
		else if(i<0) {
			for(int a=0;a<N+i;a++) {
				sb.append(str);
			}
			sb.append("라고 답변하였지.").append("\n");
		}
		if(i==-N) {
			return;
		}
		again(i-1);
	}
	
	public static void main(String[] args) throws Exception {
		Scanner sc = new Scanner(System.in);
		sb = new StringBuilder();
		N = sc.nextInt();
		sb.append("어느 한 컴퓨터공학과 학생이 유명한 교수님을 찾아가 물었다.").append("\n");
		again(N);
		System.out.println(sb);
	}
}

'ALGORITHM' 카테고리의 다른 글

백준 15649 N과 M (Java)  (0) 2023.02.09
백준 9095 1, 2, 3 더하기 (Java)  (0) 2023.02.08
백준 1476 날짜 계산 (Java)  (0) 2023.02.06
백준 3085 사탕 게임 (Java)  (0) 2023.02.05
백준 1107 리모컨 (Java)  (0) 2023.02.04