문제: https://www.acmicpc.net/problem/4779
4779번: 칸토어 집합
칸토어 집합은 0과 1사이의 실수로 이루어진 집합으로, 구간 [0, 1]에서 시작해서 각 구간을 3등분하여 가운데 구간을 반복적으로 제외하는 방식으로 만든다. 전체 집합이 유한이라고 가정하고,
www.acmicpc.net
1. 코드
import java.util.*;
public class Main {
static char[] arr;
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
while(sc.hasNextInt()) {
repeat(sc.nextInt());
System.out.println();
}
}
public static void repeat(int n) {
if(n == 0) {
System.out.print('-');
return;
}
repeat(n - 1);
String s = " ";
System.out.print(s.repeat((int)Math.pow(3, n - 1)));
repeat(n - 1);
}
}
참고한 글을 토대로 코드를 작성했는데 재귀에 대해서 온전히 이해하지 못했다. 재귀를 이용한 문제 풀이에 대해서 알아봐겠다.
참고 글
https://excited-hyun.tistory.com/106
[백준 4779 - C++] 칸토어 집합 : 분할 정복
www.acmicpc.net/problem/4779 4779번: 칸토어 집합 칸토어 집합은 0과 1사이의 실수로 이루어진 집합으로, 구간 [0, 1]에서 시작해서 각 구간을 3등분하여 가운데 구간을 반복적으로 제외하는 방식으로 만
excited-hyun.tistory.com
'컴퓨터 > 백준 알고리즘' 카테고리의 다른 글
백준 알고리즘 - 12891번: DNA 비밀번호 [Java] (2) | 2024.01.11 |
---|---|
백준 알고리즘 - 27433번: 팩토리얼 2 [Java] (0) | 2023.10.14 |
백준 알고리즘 - 20920번: 영단어 암기는 괴로워 [Java] (0) | 2023.10.12 |
백준 알고리즘 - 26069번: 붙임성 좋은 총총이 [Java] (0) | 2023.10.10 |
백준 알고리즘 - 25192번: 인사성 밝은 곰곰이 [Java] (0) | 2023.10.08 |