1. 문제 링크
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 |